双资源约束的鲁棒Job Shop调度问题研究

摘要：

针对机器-工人双资源约束下加工时间具有随机性的Job shop调度问题(Job shop scheduling problems,JSSP),考虑工人熟练程度差异和工人数量不足的约束,采用鲁棒调度的方法建立机器-工人双资源约束的鲁棒Job shop调度模型(Dual-resource constrained robust JSSP,DR-RJSSP).鉴于DR-RJSSP同时考虑工人合理指派和双目标优化,提出机器-工人两阶段指派方法,在主动降低加工时间随机扰动的同时最小化工人约束对调度性能的影响.其次,提出多目标混合分布估计算法求解DR-RJSSP,以得到兼顾调度性能和鲁棒性的Pareto解集.最后,采用8组仿真算例将所提出的兼顾工人熟练程度和负载均衡的指派策略与基于熟练程度的指派策略和随机指派策略进行对比,验证了所提指派策略的Pareto优化性能.此外,通过对制造企业调度案例的仿真分析,验证了基于两阶段指派策略的MO-HEDA求解DR-RJSSP的有效性.

关键词：双资源、鲁棒Job shop调度问题、两阶段指派策略、鲁棒性

所属期刊栏目：57

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;上海市科技创新行动计划软科学重点;上海高校青年教师培养资助计划

在线出版日期：2021-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：227-239