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

摘要：

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

关键词：开放车间调度问题、发光二极管、加权完工时间、改进粒子群优化算法、晶粒分类拣选

所属期刊栏目：29

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目51705370,71501143;浙江省自然科学基金资助项目LY18G010012,LY19G010007;温州市公益性科技计划资助项目G20170006

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2666-2673,2681