Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/656
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | - |
dc.creator | Ji, M | - |
dc.creator | He, Y | - |
dc.creator | Cheng, TCE | - |
dc.date.accessioned | 2014-12-11T08:24:42Z | - |
dc.date.available | 2014-12-11T08:24:42Z | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | http://hdl.handle.net/10397/656 | - |
dc.language.iso | en | en_US |
dc.publisher | Pergamon Press | en_US |
dc.rights | Computers & Operations Research © 2005 Elsevier Ltd. The journal web site is located at http://www.sciencedirect.com. | en_US |
dc.subject | Single-machine scheduling | en_US |
dc.subject | Periodic maintenance | en_US |
dc.subject | Nonresumable jobs | en_US |
dc.subject | Approximation algorithm | en_US |
dc.subject | Non-approximability | en_US |
dc.title | Single-machine scheduling with periodic maintenance to minimize makespan | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 1764 | - |
dc.identifier.epage | 1770 | - |
dc.identifier.volume | 34 | - |
dc.identifier.issue | 6 | - |
dc.identifier.doi | 10.1016/j.cor.2005.05.034 | - |
dcterms.abstract | We consider a single-machine scheduling problem with periodic maintenance activities. Although the scheduling problem with maintenance has attracted researchers' attention, most of past studies considered only one maintenance period. In this research several maintenance periods are considered where each maintenance activity is scheduled after a periodic time interval. The objective is to find a schedule that minimizes the makespan, subject to periodic maintenance and nonresumable jobs. We first prove that the worst-case ratio of the classical LPT algorithm is 2. Then we show that there is no polynomial time approximation algorithm with a worst-case ratio less than 2 unless P=NP, which implies that the LPT algorithm is the best possible. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Computers and operations research, June 2007, v. 34, no. 6, p. 1764-1770 | - |
dcterms.isPartOf | Computers and operations research | - |
dcterms.issued | 2007-06 | - |
dc.identifier.isi | WOS:000243264100015 | - |
dc.identifier.scopus | 2-s2.0-33749681702 | - |
dc.identifier.eissn | 1873-765X | - |
dc.identifier.rosgroupid | r34515 | - |
dc.description.ros | 2006-2007 > 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 | |
---|---|---|---|---|
Periodic_Maintenance_C_OR_V3.pdf | Pre-published version | 150.07 kB | Adobe PDF | View/Open |
Page views
146
Last Week
0
0
Last month
Citations as of Apr 14, 2024
Downloads
654
Citations as of Apr 14, 2024
SCOPUSTM
Citations
160
Last Week
1
1
Last month
5
5
Citations as of Apr 19, 2024
WEB OF SCIENCETM
Citations
129
Last Week
0
0
Last month
2
2
Citations as of Apr 18, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.