| 多目标模糊柔性作业车间调度问题优化 |
| |
| 引用本文： | 张长泽,李引珍,尹胜男,裴骁. 多目标模糊柔性作业车间调度问题优化[J]. 科学技术与工程, 2020, 20(3): 1099-1106 |
| |
| 作者姓名： | 张长泽 李引珍 尹胜男 裴骁 |
| |
| 作者单位： | 兰州交通大学交通运输学院,兰州730070;兰州交通大学交通运输学院,兰州730070;兰州交通大学交通运输学院,兰州730070;兰州交通大学交通运输学院,兰州730070 |
| |
| 基金项目： | 甘肃省高等学校创新能力提升项目(2019B-050) |
| |
| 摘 要： | 为降低柔性作业车间调度中的能耗,针对实际制造车间中工序加工时间和交货期的不确定性,将加工时间和交货期采用模糊数表示,建立以完工时间、平均满意度和最小满意度为柔性作业车间调度问题的多目标函数。同时设计了邻域遗传算法(GANS)求解该问题,算法采用机器选择的方法产生初始种群,并采用工序插入式方法对染色体进行解码;采用动态交叉概率及改进精英保留策略来保证种群的多样性和加快算法的收敛速度;并提出一种基于移动模糊关键工序的邻域结构来加强算法的局部搜索能力。最后通过数值实验验证了模型和算法的有效性和可行性,并对4个基准问题进行测试。结果表明:该算法在求解的精度、鲁棒性和解集的分布性方面与传统算法相比具有一定的优势,是一种有效的求解模糊柔性作业车间调度问题的新方法。
|
| 关 键 词： | 柔性作业车间 多目标调度 邻域遗传算法 精英保留策略 模糊关键工序 |
| 收稿时间： | 2019-05-17 |
| 修稿时间： | 2019-11-05 |
Research on optimization of multi-objective fuzzy flexible job shop scheduling problem |
| |
| Zhang Changze,Li Yinzhen,Yin Shengnan,Pei Xiao. Research on optimization of multi-objective fuzzy flexible job shop scheduling problem[J]. Science Technology and Engineering, 2020, 20(3): 1099-1106 |
| |
| Authors: | Zhang Changze Li Yinzhen Yin Shengnan Pei Xiao |
| |
| Abstract: | |
| |
| Keywords: | flexible job-shop multi-cbjective scheduling neighborhood search genetic algorithm elite retention strategy fuzzy critical operation dynamic crossover fuzzy key operation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
