Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1266
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Logistics and Maritime Studies-
dc.creatorWang, JB-
dc.creatorNg, CTD-
dc.creatorCheng, TCE-
dc.date.accessioned2014-12-11T08:23:51Z-
dc.date.available2014-12-11T08:23:51Z-
dc.identifier.issn0305-0548-
dc.identifier.urihttp://hdl.handle.net/10397/1266-
dc.language.isoenen_US
dc.publisherPergamon Pressen_US
dc.rightsComputers & Operations Research © 2007 Elsevier Ltd. The journal web site is located at http://www.sciencedirect.com.en_US
dc.subjectSchedulingen_US
dc.subjectSingle machineen_US
dc.subjectDeteriorating jobsen_US
dc.subjectSeries-parallel graphen_US
dc.subjectMakespanen_US
dc.subjectTotal weighted completion timeen_US
dc.titleSingle-machine scheduling with deteriorating jobs under a series-parallel graph constrainten_US
dc.typeJournal/Magazine Articleen_US
dc.description.otherinformationAuthor name used in this publication: C. T. Ngen_US
dc.description.otherinformationAuthor name used in this publication: T. C. E. Chengen_US
dc.identifier.spage2684-
dc.identifier.epage2693-
dc.identifier.volume35-
dc.identifier.issue8-
dc.identifier.doi10.1016/j.cor.2006.12.026-
dcterms.abstractThis paper considers single-machine scheduling problems with deteriorating jobs, i.e., jobs whose processing times are an increasing function of their starting times. In addition, the jobs are related by a series–parallel graph. It is shown that for the general linear problem to minimize the makespan, polynomial algorithms exist. It is also shown that for the proportional linear problem of minimization of the total weighted completion time, polynomial algorithms exist, too.-
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationComputers and operations research, Aug. 2008, v. 35, no. 8, p. 2684-2693-
dcterms.isPartOfComputers and operations research-
dcterms.issued2008-08-
dc.identifier.isiWOS:000253254500018-
dc.identifier.scopus2-s2.0-36849012070-
dc.identifier.eissn1873-765X-
dc.identifier.rosgroupidr37877-
dc.description.ros2007-2008 > Academic research: refereed > Publication in refereed journal-
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumberOA_IR/PIRAen_US
dc.description.pubStatusPublisheden_US
dc.description.oaCategoryGreen (AAM)en_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
new-w_jC_j-sp-digraphs-deterioration-new.pdfPre-published version161.95 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

209
Last Week
0
Last month
Citations as of Aug 13, 2025

Downloads

330
Citations as of Aug 13, 2025

SCOPUSTM   
Citations

68
Last Week
0
Last month
1
Citations as of Apr 3, 2026

WEB OF SCIENCETM
Citations

70
Last Week
0
Last month
1
Citations as of Apr 23, 2026

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.