求解无等待流水车间问题的若干算法

• 论文 •

求解无等待流水车间问题的若干算法

潘全科，王文宏，朱剑英

1.聊城大学计算机学院，山东聊城252059；2.南京航空航天大学机电学院，江苏南京210016

出版日期:2007-05-15 发布日期:2007-05-25

Some meta-heuristics for no-wait flow shop problem

PAN Quan-ke， WANG Wen-hong， ZHU Jian-ying

1.Sch. of Computer Sci., Liaocheng Univ., Liaocheng252059, China; 2.Sch. of Mechtronics Eng., Nanjing Univ. of Aero. & Astro., Nanjing210016, China

Online:2007-05-15 Published:2007-05-25

摘要/Abstract

摘要： 提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中，采用基于工件排列的编码，设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混合算法。仿真计算表明，混合算法具有较高的优化性能。

关键词: 无等待流水车间问题, 粒子群优化, 差异进化, 变邻域搜索, 阈值接收算法

Abstract: Discrete Particle Swarm Optimization (DPSO), Discrete Differential Evolutions (DDE), Variable Neighborhood Search (VNS) and Threshold Accepting (TA) were proposed for the no-wait flow shop problem with makespan criterion. Both DPSO and DDE adopted the natural encoding scheme based on job permutation and employed newly designed methods to produce new individual. To improve solution quality, 12 hybrid algorithms based on serial structure, embedded structure and collaborative structure were studied. Simulation results based on the well known benchmark suites in the literature showed that hybrid heuristics had better optimization performance.

Key words: no-wait flow shop, particle swarm optimization, differential evolution, variable neighborhood search, threshold accepting

中图分类号:

TP182

潘全科，王文宏，朱剑英. 求解无等待流水车间问题的若干算法[J]. .

PAN Quan-ke， WANG Wen-hong， ZHU Jian-ying. Some meta-heuristics for no-wait flow shop problem[J]. .

[1]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[2]	李永湘,姚锡凡,刘敏. 基于可靠性可信性分析的云制造服务组合优化[J]. 计算机集成制造系统, 2021, 27(6): 1780-1798.
[3]	杨延璞,余进,王刚锋. 基于不完全互惠偏好关系的产品工业设计方案决策[J]. 计算机集成制造系统, 2021, 27(3): 878-886.
[4]	邓新国,王磊,陈家瑞,徐海威. 结合核岭回归与多目标粒子群优化算法的激光焊接工艺参数预测[J]. 计算机集成制造系统, 2021, 27(11): 3131-3137.
[5]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.
[6]	李浩君,张鹏威,郭海东. 基于种群曼哈顿距离的自适应多目标粒子群优化算法[J]. 计算机集成制造系统, 2020, 26(第4): 1019-1032.
[7]	田长乐,周光辉,张俊杰,王闯. 碳排放约束下基于特征的刀具选配与切削参数集成优化[J]. 计算机集成制造系统, 2020, 26(8): 2060-2072.
[8]	曹小华,朱孟. 基于冲突预测的多自动导引小车避碰决策优化[J]. 计算机集成制造系统, 2020, 26(8): 2092-2098.
[9]	蔡劲草,雷德明. 考虑准备时间的分布式两阶段混合流水车间调度[J]. 计算机集成制造系统, 2020, 26(8): 2170-2179.
[10]	李万清,刘辉,李忠金,袁友伟. 移动边缘计算环境下面向安全和能耗感知的服务工作流调度方法[J]. 计算机集成制造系统, 2020, 26(7): 1831-1842.
[11]	唐苏州,程娥,吕妍菲. 基于粒子群仿真优化的准时生产看板数量决策方法[J]. 计算机集成制造系统, 2020, 26(10): 2735-2742.
[12]	刘乐,朱洪利. 双机流水车间外包与调度联合优化问题的混合变邻域搜索算法[J]. 计算机集成制造系统, 2019, 25(第5): 1202-1222.
[13]	郭辰光,岳海涛,赵丽娟,张建卓,谢华龙. 薄煤层煤岩刨削比能耗优化模型[J]. 计算机集成制造系统, 2019, 25(第2): 391-402.
[14]	陈久梅,张松毅,但斌. 求解多隔室车辆路径问题的改进粒子群优化算法[J]. 计算机集成制造系统, 2019, 25(第11): 2952-2962.
[15]	管超,张则强,贾林,刘思璐. 扩展双目标过道布置问题的建模与求解方法[J]. 计算机集成制造系统, 2019, 25(第10): 2513-2538.