期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 105, 期 -, 页码 158-173出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2017.01.006
关键词
Scheduling; Discrete Cuckoo Optimization Algorithm; Three-stage assembly flowshop; Makespan
The three-stage assembly flow shop scheduling problem, where the first stage has parallel machines and the second and the third stages have a single machine, is addressed in this study. Each product has made of several components that after processing at the first stage are collected and transferred to the third stage to assemble them as the product. The goal is to find products' sequence to minimize completion time of the last product, makespan. Since the problem is NP-hard, an improved version of Cuckoo Optimization Algorithm (COA), a bio-inspired meta-heuristic, is proposed which incorporates new adjustments such as clustering, egg laying and immigration of the cuckoos based on a discrete representation scheme. These novel features result in an Improved Discrete version of COA, called IDCOA, which works efficiently. Also, for the addressed problem, a lower bound and some dispatching rules are proposed. The performance of the employed algorithms through randomly generated instances is evaluated which endorses the capability of the proposed IDCOA algorithm. (C) 2017 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据