A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups
详细信息 查看全文
- 作者：M. Mohammadi ; S. A. Torabi ; S. M. T. Fatemi Ghomi and B. Karimi
- 关键词：Capacitated lot ; sizing problem ; Pure flow shop ; Sequence ; dependent setups ; Rolling horizon
- 刊名：The International Journal of Advanced Manufacturing Technology
- 出版年：2010
- 出版时间：July, 2010
- 年：2010
- 卷：49
- 期：1-4
- 页码：201-211
- 全文大小：199.1 KB
文摘
In this paper, we propose a new algorithmic approach to solve the large-sized instances of lot-sizing problem in capacitated pure flow shops with sequence-dependent setups within a reasonable computation time. Two solution algorithms are provided based on a more simplified version of the problem combining the rolling horizon approach with a specific heuristic. To evaluate the effectiveness of the proposed algorithms, some numerical experiments are conducted, and corresponding results are compared with those of previously developed heuristics by the authors. The comparative results indicate the superiority of the second proposed algorithm in solving the large-sized problem instances.