Please use this identifier to cite or link to this item:
Title: Two-machine flowshop scheduling with conditional deteriorating second operations
Authors: Lin, B. M. T.
Cheng, T. C. Edwin
Subjects: Flowshop scheduling
Waiting time
Issue Date: Mar-2006
Publisher: Blackwell Publishing
Source: International transactions in operational research, Mar. 2006, v. 13, no. 2, p. 91-98.
Abstract: This paper considers a flowshop-scheduling problem with a waiting time constraint imposed to restrict the processing of the two operations of each job. If the second operation of a job cannot start within a specified waiting time after the completion of its first operation, then an extra processing time will be incurred for its second operation as a penalty. We first show that even a greatly restricted version of the problem is strongly NP-hard. We then develop an O(n²) algorithm to determine the makespan of a processing sequence of the jobs.
Rights: © 2006 The Authors. Journal compilation © 2006 International Federation of Operational Research Societies. Published by Blackwell Publishing. The definitive version is available at
Type: Journal/Magazine Article
DOI: 10.1111/j.1475-3995.2006.00536.x
ISSN: 0969-6016
Appears in Collections:LMS Journal/Magazine Articles

Files in This Item:
File Description SizeFormat 
Lag_Penalty_1215.pdfPre-published version122.19 kBAdobe PDFView/Open

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.