期刊
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
卷 85, 期 3, 页码 371-388出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0925-5273(03)00123-3
关键词
sequence-dependent setup times; flexible flow lines; heuristics; scheduling; makespan
This paper explores scheduling flexible flow lines with sequence-dependent setup times. Three major types of heuristics are explored. Insertion heuristics (based on insertion heuristics for the traveling salesman problem) attempt to simultaneously equalize workload on all processors at a stage, and minimize total or single-stage flowtimes. Johnson's algorithm for two-stage flow shops and its heuristic extensions to m-machine flow shops are modified for parallel processors and the flexible flow-line environment. A set of naive greedy heuristics is investigated for comparison purposes. The performance of the heuristics is compared on a set of test problems. Results indicate the range of conditions under which each method performs well. (C) 2003 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据