A TWO-STAGE FLOWSHOP SCHEDULING WITH LIMITED BUFFER STORAGE

Ling-Huey Su (), Dar-Li Yang and Hou-Kuan Chou
Additional contact information
Ling-Huey Su: Department of Industrial Engineering, Chung-Yuan Christian University, Chung-Li, Taiwan
Hou-Kuan Chou: Department of Industrial Engineering, Chung-Yuan Christian University, Chung-Li, Taiwan

Asia-Pacific Journal of Operational Research (APJOR), 2009, vol. 26, issue 04, 503-522

Abstract: This study addresses a two-stage flowshop with a batch machine in stage 1 and a discrete machine in stage 2, subject to the constraint that the input buffer of the discrete machine can only host limited number of jobs. The batch machine processes a batch of jobs simultaneously, and the discrete machine processes one job at a time. The objective function of the problem is the makespan minimization. Several properties are proposed to solve the special case of the problem optimally. An effective heuristic is presented, and a branch-and-bound procedure is proposed for benchmarking. Extensive experimentation shows that the heuristic yields good results.

Keywords: Flowshop; batch machine; discrete machine; limited buffer storage (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595909002328
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:26:y:2009:i:04:n:s0217595909002328

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595909002328

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 ().