期刊
JOURNAL OF MANUFACTURING SYSTEMS
卷 32, 期 4, 页码 825-830出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.jmsy.2013.06.001
关键词
Scheduling; Assembly flowshop; Total completion time; Artificial immune system; Heuristic
资金
- Kuwait University Research Administration [EO02/10]
We address the two-stage multi-machine assembly scheduling problem. The first stage consists of m independently working machines where each machine produces its own component. The second stage consists of two independent and identical assembly machines. The objective is to come up with a schedule that minimizes total or mean completion time for all jobs. The problem has been addressed in the scheduling literature and several heuristics have been proposed. In this paper, we propose a new heuristic called artificial immune system (AIS). We conduct experimental analysis for comparing the newly proposed heuristic AIS with the best known heuristic in the literature. Experimental results show that our proposed heuristic AIS performs better than the best known existing heuristic. More specifically, our new heuristic AIS reduces the error of the best known heuristic by 60% while the computational times of both AIS and the best known heuristic are almost the same. (C) 2013 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据