An Iterated Local Search Algorithm for the Lot-Streaming Flow Shop Scheduling Problem

Hongyan Sang (), Liang Gao () and Xinyu Li ()
Additional contact information
Hongyan Sang: State Key Laboratory of Digital Manufacturing Equipment & Technology, Huazhong University of Science & Technology, Wuhan 430074, P. R. China;
Liang Gao: State Key Laboratory of Digital Manufacturing Equipment & Technology, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
Xinyu Li: State Key Laboratory of Digital Manufacturing Equipment & Technology, Huazhong University of Science & Technology, Wuhan 430074, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 06, 1-19

Abstract: The lot-streaming flow shop scheduling problem plays an important role in modern industry. This paper addresses this problem with the objective of minimizing the total weighted earliness and tardiness penalties and then proposes a simple but effective iterated local search (ILS) algorithm. In the proposed ILS algorithm, an adapted Nawaz–Enscore–Ham (NEH) heuristic is used to generate an initial solution. A local search procedure based on the insertion neighborhood is employed to perform local exploitation. A simulated-annealing-typed acceptance criterion is utilized to determine the start point for next iteration. Extensive experiments are conducted to compare the proposed ILS algorithm with some existing algorithms. The computational results and comparisons demonstrate the effectiveness of the proposed ILS algorithm.

Keywords: Flow shop scheduling; lot-streaming; iterated local search; weighted earliness and tardiness (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500456
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:06:n:s0217595914500456

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500456

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().