机械设计与制造2022，Vol.375Issue(5) ：292-297.

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

Research on Batch Scheduling Problem Considering Fuzzy Processing Time and Fuzzy Due Date

王雷雷 赵永中 司佳佳 李小林
机械设计与制造2022，Vol.375Issue(5) ：292-297.
✕
  • 维普
  • 万方数据

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

Research on Batch Scheduling Problem Considering Fuzzy Processing Time and Fuzzy Due Date

王雷雷 1赵永中 1司佳佳 1李小林1
扫码查看

作者信息

  • 1. 中国矿业大学矿业工程学院,江苏徐州 221116
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

国家自然科学基金青年基金(71401164)

中国矿业大学青年科技基金(2014QNA48)

出版年

2022
机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
被引量1
参考文献量3
段落导航相关论文