机械工程学报

作者：肖世昌, 吴自高, 孙树栋, 金梅

单位：1. 上海海事大学物流工程学院 上海 201306;2. 西北工业大学机电学院 西安 710072;3. 中国航发西安航空发动机有限公司 西安 710021

关键词：双资源,鲁棒Jobshop调度问题,两阶段指派策略,鲁棒性；

基金：国家自然科学基金（51775435）、上海市科技创新行动计划软科学重点（20692193300）和上海高校青年教师培养资助计划（ZZSH20010）资助项目。

针对机器-工人双资源约束下加工时间具有随机性的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的有效性。

来源：2021年第4期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2021年第4期