期刊
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING
卷 28, 期 5, 页码 437-450出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/0951192X.2014.880805
关键词
artificial bee colony algorithm; makespan; hybrid flowshop scheduling; genetic algorithm; multilevel product structure
Real world final products have almost multilevel structures, where different items are assembled together according to predefined bill of materials. Also, each item must experience a set of processes before assembly according to a given precedence relation between the processes. This paper considers a hybrid flowshop with two stages for processing on items and assembling final products. The first stage is dedicated to processing on items and consists of some non-identical parallel machines. After finishing processing on the items on the first stage, assembly of items into final products starts at the second stage. The production manager desires to minimise the maximum completion time (i.e. makespan). Then, the problem is modelled as an integer linear program and is solved by Lingo. As the problem is NP-hard, an artificial bee colony algorithm along with a genetic algorithm is developed to obtain near-optimal solutions in reasonable run-times. Further, efficiency of the solution methods is examined on different problem instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据