An improved heuristic for solving the economic lot scheduling problem in flow shops under power-of-two policy

Jia Yen Huang*, Ming-Jong Yao

*Corresponding author for this work

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

This paper proposes a new heuristic for solving the economic lot scheduling problem in flow shops under the Power-of-Two policy. A review of relevant literature shows that the heuristic in Ouenniche and Boctor [15] not only solves this problem with the best objective function value among the existing solution approaches, but also generates a feasible production schedule. However there are several problems when implementing Ouenniche and Boctor's heuristic. Therefore, we are motivated to propose an improved heuristic in this study. To evaluate the performance of the improved heuristic, a total of 1,800 instances were randomly generated and then solved by both solution approaches in our experiments. The numerical results conclude that the improved heuristic significantly outperforms Ouenniche and Boctor's heuristic.

Original languageEnglish
Pages (from-to)127-140
Number of pages14
JournalJournal of the Chinese Institute of Industrial Engineers
Volume23
Issue number2
DOIs
StatePublished - 1 Jan 2006

Keywords

  • Heuristics
  • Lot scheduling
  • Power-of-Two policy
  • Random experiments

Fingerprint Dive into the research topics of 'An improved heuristic for solving the economic lot scheduling problem in flow shops under power-of-two policy'. Together they form a unique fingerprint.

Cite this