考虑加工时间和交货期模糊的批调度问题研究 |
| |
引用本文: | 王雷雷,赵永中,司佳佳,李小林.考虑加工时间和交货期模糊的批调度问题研究[J].机械设计与制造,2022,375(5):292-297. |
| |
作者姓名: | 王雷雷 赵永中 司佳佳 李小林 |
| |
作者单位: | 中国矿业大学矿业工程学院,江苏徐州 221116 |
| |
基金项目: | 国家自然基金青年基金(71401164);;中国矿业大学青年科技基金(2014QNA48); |
| |
摘 要: | 针对实际生产中存在的时间参数不确定性问题,对单机环境下同时考虑模糊加工时间和模糊交货期的成批调度问题进行研究。分别用三角模糊数和梯形模糊数表示模糊加工时间与交货期,分析了最小化总延迟的情况下工件的模糊交货期和模糊加工时间的隶属度函数与决策者对该工件的完工时间满意度的函数关系,以满意度为优化目标,建立模糊数学优化模型。设计BFEDD(Best Fit Earliest Due Date)启发式算法,以及改进的殖民地同化策略(殖民地移动),建立改进的帝国主义竞争算法(IICA,Improved Imperialist Competitive Algorithm)对所研究问题进行求解,最后设计仿真实验验证了算法的有效性。
|
关 键 词: | 批调度 单机环境 模糊加工时间 模糊交货期 帝国主义竞争算法 |
本文献已被 万方数据 等数据库收录! |
|