并行多机开放车间调度问题的模型与算法

• 作者: 周富得 李沛 陈亚绒 黄佩钰 黄沈权
• 来源期刊: 中国机械工程
• 学科: 经济
• 关键词: 开放车间调度问题 发光二极管 加权完工时间 改进粒子群优化算法 晶粒分类拣选
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 车间调度
• 页码范围: 2666-2673,2681
• 页数: 9页
• 分类号: F224
• 字数: 7240字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.003

摘要

发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题.研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法.根据问题特性构建了可获得最优解的混合整数规划模型,并设计了同时考虑质量与求解效率的启发式算法和改进粒子群优化算法.仿真结果显示,启发式算法和改进粒子群优化算法都能在合理的时间内迅速有效地获得较佳的调度解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈亚绒	温州大学机电工程学院	20	184	8.0	13.0
2	李沛	温州大学机电工程学院	13	68	5.0	8.0
3	黄佩钰	温州大学机电工程学院	2	1	1.0	1.0
4	周富得	温州大学机电工程学院	1	1	1.0	1.0
5	黄沈权	温州大学机电工程学院	7	35	3.0	5.0