期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 50, 期 6, 页码 1582-1597出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2011.559486
关键词
lot sizing; setup carryover; genetic algorithms; Fix-and-Optimise heuristic
资金
- Scientific and Technological Research Council of Turkey (TUBITAK)
The capacitated lot sizing problem with setup carryover deals with the issue of planning multiple products on a single machine. A setup can be carried over from one period to the next by incorporating the partial sequencing of the first and last product. This study proposes a novel hybrid approach by combining Genetic Algorithms (GAs) and a Fix-and-Optimise heuristic to solve the capacitated lot sizing problem with setup carryover. Besides this, a new initialisation scheme is suggested to reduce the solution space and to ensure a feasible solution. A comparative experimental study is carried out using some benchmark problem instances. The results indicate that the performance of the pure GAs improves when hybridised with the Fix-and-Optimise heuristic. Moreover, in terms of solution quality, promising results are obtained when compared with the recent results in the literature.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据