双资源多目标调度模型及其算法研究.pdf

《双资源多目标调度模型及其算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、任晓青：双资源多目标调度模型及其算法研究Ｉ病要生产调度是企业生产管理的关键环节。经典生产调度模型中，部分研究模型二虽同时考虑了机器设备和操作工人，但通常将者视为无关联的相互独立的资源；在当前单件小批量生产方式下大量存在不同工人操作同一设备的效率不同及同一此外，工人操作不同设备的操作效率不同的现象，即存在差异性工人操作效率；传统计划的制定往往Ｗ静态的生产状态为基础，而不考虑实际调度过程中出现的，也变化，这将导致计划与调度的严重脱节未曾考虑自身加工能力不足时的协作问题；最后，目前过于理想化

2、的单目标优化算法己无法解决调度本身具有的多目。标性问题，。因此对双资源多目标调度问题的研究具有重要意义，本文１＾生产调度为研究对象首先建立了考虑差异性操作效率的双资源多目标调度模型；接着建立了双资源多目标集成协作计划与调度模型；在此过程中选择并改进了ＳＰＥＡ２算法来对模型进行求解。１。．建立了考虑差异性操作效率的双资源多目标调度模型针对复杂制造业环，境下实际调度过程受多种资源约束的问题，考虑存在差异性工人操作效率的影响一建立了种包含机器设备和操作工人两种约束资源的双资源多目标调度模型，并

3、Ａ、。该模型引入ｙ完工时间最短加工成本最低Ｗ及总拖期最短为目标来进行优化一一一人力资源制造过程中能动性最大的类资源，同时考虑操作工人之间存在的差生产作业排程和工人的派工更为合理，使生产调度模型更贴近异性操作效率，使实际。２。．建立了双资源多目标集成协作计划与调度模型针对现有生产系统中协作计划、生产计划Ｗ及调度方案不能同步制定的问题，考虑在供应链环境下有协作一、的计划与调度，建立了种Ｗ完工时间最短加工成本最低Ｗ及总拖期最短为目标的包含机器设备和操作工人两种约束资源的双资源多目标集成协作计划与调度

4、模型。该模型在生成生产计划与调度策略的同时，还生成了协作计划，解决了实际生产中计划与调度常常严重脱节的问题，使双资源调度模型的研究更具现实意义。３．设计了基于Ｐａｒｅ化最优的多目标模型求解算法。综合权衡了ＳＰＥＡ２的优点及其在收敛性、解集分布性、运行效率这Ｈ方面的优越性之后，ＷＳＰＥＡ２为基、础设计了本文的多目标求解算法。针对双资源调度问题，设计了包含工序化器。包含协作决策和操作工人的三维编码方案在此基础上，针对协作问题，设计了变量染色体的编码方案。同时根据各模型的特殊性，设计了相应的选

5、择、交叉、。最后，仿真分析证明了变异等进化操作，并用该算法分别求解本文的两个模型ｎ扬州大学硕去学位论文本文所提模型的正确性及算法的有效性。关键词：双资源调度；多目标；操作效率；协作计划；集成模型任晓青：双资源多目标调度模型及其第法研究ｍＡｂｓｔｒａｃｔＳｃｈｅｄｕｌｉｎｇｉｓｔｈｅｃｏｒｅｏｆｅｎｔｅｒｐｒｉｓｅｐｒｏｄｕｃｔｉｏｎａｎｄｍａｎａｇｅｍｅｎｔ．Ｆｉｒｓｔｉｎｔｈｅ，化ａｄｉｔｉｏｎａｌｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｓｏｍｅｒｅｓｅａｒｃ

6、ｈｅｒｓｔａｋｅ出ｅｒｅｓｏｕｒｃｅｏｆｗｏｒｋｅｒｓｉｎｔｏ，ｃｏｎｓｉｄｅｒａｔｉｏｎｂｕｔｔｈｅｕｓｔｔｈｉｎｋｔｈａｔｔｈｅｒｅｓｏｕｒｃｅｏｆｗｏｒｋｅｒｓｉｓｉｎｄｅｅｎｄｅｎｔｏｆｔｈｅ，ｙｊｐｒｅｓｏｕｒｃｅｏｆｍａｃｈｉｎｅｓ．Ｓｅｃｏｎｄ，ｄｉｆｆｅｒｅｎｔｗｏｒｋｅｒｓｈａｖｅｄｉｆｆｅｒｅｎｔｏｐｅｒａｔｉｏｎａｌｅｆｆｉｃｉｅｎｃｙｎｉｎ比ｅｓｍａｌｌｂａｔ：ｃｈｒｏｄｕｃｔｉｏ．Ｔｈｉｒｄｌａｎｎｉｎａｎｄｓｃｈｅｄ

7、ｕｌｉｎｒｅ０汽ｅｎｉｎｆｅａｓｉｂｌｅｏｎｐ，ｐｇｇａ－ａｃｃｏｕｎｔｏｆ化ｅｉｒｓｅｒｉａｌｉｚａｔｉｏｎ．Ｌａｓｔｔｈｅｃｕｒｒｅｎｔｓｉｎｌｅｏｂｅｃｔｉｖｅｏｔｉｍｉｚａｔｉｏｎ，ｇｊｐ＇＇－ｎａｌｇｏｒｉｔｈｍｓｃａｎｔｓｏｌｖｅｔｈｅｍｕｌｔｉｏｂｅｃｔｉｖｅｓｃｈｅｄｕｌｉｎ．Ｓｏｉｔｓｓｉｉｆｉｃａｎｔｔｏｓｔｕｄｏｎｔｈｅｊｇｇｙ－ｌｉ－ｔｍｕｔｏｂｅｃｉｖｅｄｕａｌｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇ．ｊＩｎｔｈｉｓｐａｐ

8、ｅｒｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍｉｓｔｈｅｒｅｓｅａｒｃｈｏｂｅｃｔ．Ｆｉｒｓｔｔｗｏｍｏｄｅｌｓａｒｅ，ｇｐｊ，－－ｅｓｔａｂｌｉｓｈｅｄ；ｔｈｅｍｏｄｅｌｏｆａｍｕｌｔｉｏｂｅｃｔｉｖｅｄｕａｌｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｃｏｎｓｉｄｅｒｉｎｊｇｇｄｂｅｔｗｅ