Publication:
Approximation algorithms for single machine scheduling with one unavailability period

Simple item page
dc.contributor.authorKacem, I.
dc.contributor.authorHaouari, Mohamed
dc.contributor.departmentIndustrial Engineering
dc.contributor.ozuauthorHAOUARI, Mohamed
dc.date.accessioned2012-05-28T13:11:25Z
dc.date.available2012-05-28T13:11:25Z
dc.date.issued2009-03
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractIn this paper, we investigate the single machine scheduling problem with release dates and tails and a planned unavailability time period. We show that the problem admits a fully polynomial-time approximation scheme when the tails are equal. We derive an approximation algorithm for the general case and we show that the worst-case bound of the sequence yielded by Schrage’s algorithm is equal to 2 and that this bound is tight. Some consequences of this result are also presented.en_US
dc.description.sponsorshipConseil Général Champagne-Ardenne
dc.identifier.doi10.1007/s10288-008-0076-6
dc.identifier.endpage92
dc.identifier.issn1619-4500
dc.identifier.issue1
dc.identifier.scopus2-s2.0-63949087368
dc.identifier.startpage79
dc.identifier.urihttp://hdl.handle.net/10679/175
dc.identifier.urihttps://doi.org/10.1007/s10288-008-0076-6
dc.identifier.volume7
dc.identifier.wos000264830600007
dc.language.isoengen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.publisherSpringer Natureen_US
dc.relation.ispartof4OR: A Quarterly Journal of Operations Research
dc.relation.publicationcategoryInternational Refereed Journal
dc.rightsrestrictedAccess
dc.subject.keywordsSchedulingen_US
dc.subject.keywordsSingle machineen_US
dc.subject.keywordsApproximationen_US
dc.subject.keywordsUnavailability constrainten_US
dc.titleApproximation algorithms for single machine scheduling with one unavailability perioden_US
dc.typearticleen_US
dspace.entity.typePublication
relation.isOrgUnitOfPublication5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b
relation.isOrgUnitOfPublication.latestForDiscovery5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b

Files

License bundle

Now showing 1 - 1 of 1
Placeholder
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Industrial Engineering