期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 52, 期 19, 页码 5626-5639出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.894257
关键词
two-stage assembly flow shop scheduling; earliness and lateness; dominance relation; hybrid VNS-EM algorithm
资金
- National Natural Science Foundation of China [60934008, 50875046, 51005160]
- Open Research Foundation from State Key Laboratory for Manufacturing Systems Engineering (Xi'an Jiaotong University)
This paper presents a study on the two-stage assembly flow shop scheduling problem for minimising the weighed sum of maximum makespan, earliness and lateness. There are m machines at the first stage, each of which produces a component of a job. A single machine at the second stage assembles the m components together to complete the job. A novel model for solving the scheduling problem is built to optimise the maximum makespan, earliness and lateness simultaneously. Two optimal operation sequences of jobs are determined and verified. As the problem is known to be NP-hard, a hybrid variable neighbourhood search - electromagnetism-like mechanism (VNS-EM) algorithm is proposed for its handling. To search beyond local optima for a global one, VNS algorithm is embedded in each iteration of EM, whereby the fine neighbourhood search of optimum individuals can be realised and the solution is thus optimised. Simulation results show that the proposed hybrid VNS-EM algorithm outperforms the EM and VNS algorithms in both average value and standard deviation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据