考虑加工时间和交货期模糊的批调度问题研究

作者：王雷雷; 赵永中; 司佳佳; 李小林

来源：机械设计与制造, 2022, (05): 292-297.

DOI：10.19356/j.cnki.1001-3997.20211106.017

• 批调度
• 单机环境
• 模糊加工时间
• 模糊交货期
• 帝国主义竞争算法

针对实际生产中存在的时间参数不确定性问题，对单机环境下同时考虑模糊加工时间和模糊交货期的成批调度问题进行研究。分别用三角模糊数和梯形模糊数表示模糊加工时间与交货期，分析了最小化总延迟的情况下工件的模糊交货期和模糊加工时间的隶属度函数与决策者对该工件的完工时间满意度的函数关系，以满意度为优化目标，建立模糊数学优化模型。设计BFEDD(Best Fit Earliest Due Date)启发式算法，以及改进的殖民地同化策略（殖民地移动），建立改进的帝国主义竞争算法（IICA,Improved Imperialist Competitive Algorithm）对所研究问题进行求解，最后设计仿真实验验证了算法的有效性。

• 出版日期2022
• 单位中国矿业大学（北京）; 中国矿业大学