PolyU IR
 

PolyU Institutional Repository >
Logistics and Maritime Studies >
LMS Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1227

Title: Scheduling in an assembly-type production chain with batch transfer
Authors: Lin, B. M. T.
Cheng, T. C. Edwin
Chou, A. S. C.
Subjects: Two-stage flowshop
Batch scheduling
Makespan
NP-hardness
Heuristics
Issue Date: Apr-2007
Publisher: Elsevier
Citation: Omega, Apr. 2007, v.35, no. 2, p. 143-151.
Abstract: This paper addresses a three-machine assembly-type flowshop scheduling problem, which frequently arises from manufacturing process management as well as from supply chain management. Machines one and two are arranged in parallel for producing component parts individually, and machine three is an assembly line arranged as the second stage of a flowshop for processing the component parts in batches. Whenever a batch is formed on the second-stage machine, a constant setup time is required. The objective is to minimize the makespan. In this study we establish the strong NP-hardness of the problem for the case where all the jobs have the same processing time on the second-stage machine. We then explore a useful property, based upon which a special case can be optimally solved in polynomial time. We also study several heuristic algorithms to generate quality approximate solutions for the general problem. Computational experiments are conducted to evaluate the effectiveness of the algorithms.
Description: DOI: 10.1016/j.omega.2005.04.004
Rights: Omega © 2005 Elsevier Ltd. The journal web site is located at http://www.sciencedirect.com.
Type: Journal/Magazine Article
URI: http://hdl.handle.net/10397/1227
ISSN: 0305-0483
Appears in Collections:LMS Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
LIN_CHENG_CHOU_0327_LIB.pdfPre-published version239.1 kBAdobe PDFView/Open
Locate publisher version via PolyU eLinks



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback