Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1038
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Logistics and Maritime Studies-
dc.creatorNong, QQ-
dc.creatorNg, CTD-
dc.creatorCheng, TCE-
dc.date.accessioned2014-12-11T08:27:36Z-
dc.date.available2014-12-11T08:27:36Z-
dc.identifier.issn0167-6377-
dc.identifier.urihttp://hdl.handle.net/10397/1038-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.rightsOperations Research Letters © 2007 Elsevier B.V. The journal web site is located at http://www.sciencedirect.com.en_US
dc.subjectSingle-machine schedulingen_US
dc.subjectWorst-case analysisen_US
dc.subjectApproximation algorithmen_US
dc.subjectFamilyen_US
dc.subjectBatchingen_US
dc.titleThe bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespanen_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.spage61-
dc.identifier.epage66-
dc.identifier.volume36-
dc.identifier.issue1-
dc.identifier.doi10.1016/j.orl.2007.01.007-
dcterms.abstractWe consider the problem of scheduling family jobs with release dates on a bounded batching machine to minimize the makespan. A polynomial-time approximation scheme for the identical job size model and an approximation algorithm with a worst-case ratio of 5/2 for the non-identical job size model will be derived.-
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationOperations research letters, Jan. 2008, v. 36, no. 1, p. 61-66-
dcterms.isPartOfOperations research letters-
dcterms.issued2008-01-
dc.identifier.isiWOS:000252557600013-
dc.identifier.scopus2-s2.0-37049035556-
dc.identifier.eissn1872-7468-
dc.identifier.rosgroupidr38332-
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 
PTAS-family-batch.pdfPre-published version185.67 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

280
Last Week
1
Last month
Citations as of Aug 13, 2025

Downloads

286
Citations as of Aug 13, 2025

SCOPUSTM   
Citations

22
Last Week
0
Last month
0
Citations as of Sep 12, 2025

WEB OF SCIENCETM
Citations

18
Last Week
0
Last month
0
Citations as of Dec 18, 2025

Google ScholarTM

Check

Altmetric


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