| 双资源约束的鲁棒Job Shop调度问题研究 |
| |
| 引用本文： | 肖世昌,吴自高,孙树栋,金梅.双资源约束的鲁棒Job Shop调度问题研究[J].机械工程学报,2021,57(4):227-239. |
| |
| 作者姓名： | 肖世昌 吴自高 孙树栋 金梅 |
| |
| 作者单位： | 上海海事大学物流工程学院 上海 201306;西北工业大学机电学院 西安 710072;中国航发西安航空发动机有限公司 西安 710021 |
| |
| 摘 要： | 针对机器-工人双资源约束下加工时间具有随机性的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调度问题 两阶段指派策略 鲁棒性 |
Research on the Dual-resource Constrained Robust Job Shop Scheduling Problems |
| |
| XIAO Shichang,WU Zigao,SUN Shudong,JIN Mei.Research on the Dual-resource Constrained Robust Job Shop Scheduling Problems[J].Chinese Journal of Mechanical Engineering,2021,57(4):227-239. |
| |
| Authors: | XIAO Shichang WU Zigao SUN Shudong JIN Mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
