Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/645
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | - |
dc.creator | Lin, BMT | - |
dc.creator | Cheng, TCE | - |
dc.date.accessioned | 2014-12-11T08:24:48Z | - |
dc.date.available | 2014-12-11T08:24:48Z | - |
dc.identifier.issn | 0969-6016 | - |
dc.identifier.uri | http://hdl.handle.net/10397/645 | - |
dc.language.iso | en | en_US |
dc.publisher | Blackwell Publishing | en_US |
dc.rights | © 2006 The Authors. Journal compilation © 2006 International Federation of Operational Research Societies. Published by Blackwell Publishing. The definitive version is available at www3.interscience.wiley.com. | en_US |
dc.subject | Flowshop scheduling | en_US |
dc.subject | Waiting time | en_US |
dc.subject | Makespan | en_US |
dc.subject | NP-hardness | en_US |
dc.title | Two-machine flowshop scheduling with conditional deteriorating second operations | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 91 | - |
dc.identifier.epage | 98 | - |
dc.identifier.volume | 13 | - |
dc.identifier.issue | 2 | - |
dc.identifier.doi | 10.1111/j.1475-3995.2006.00536.x | - |
dcterms.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. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | International transactions in operational research, Mar. 2006, v. 13, no. 2, p. 91-98 | - |
dcterms.isPartOf | International transactions in operational research | - |
dcterms.issued | 2006-03 | - |
dc.identifier.rosgroupid | r26533 | - |
dc.description.ros | 2005-2006 > Academic research: refereed > Publication in refereed journal | - |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | OA_IR/PIRA | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Lag_Penalty_1215.pdf | Pre-published version | 122.19 kB | Adobe PDF | View/Open |
Page views
135
Last Week
0
0
Last month
Citations as of Apr 21, 2024
Downloads
195
Citations as of Apr 21, 2024
SCOPUSTM
Citations
8
Last Week
0
0
Last month
Citations as of Apr 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.