Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7618
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Applied Mathematics-
dc.creatorCai, X-
dc.creatorZhou, X-
dc.date.accessioned2015-06-23T09:15:18Z-
dc.date.available2015-06-23T09:15:18Z-
dc.identifier.issn0269-9648-
dc.identifier.urihttp://hdl.handle.net/10397/7618-
dc.language.isoenen_US
dc.publisherCambridge Univ Pressen_US
dc.titleStochastic scheduling with asymmetric earliness and tardiness penalties under random machine breakdownsen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage635-
dc.identifier.epage654-
dc.identifier.volume20-
dc.identifier.issue4-
dcterms.abstractWe study a stochastic scheduling problem of processing a set of jobs on a single machine. Each job has a random processing time Pi and a random due date Di, which are independently and exponentially distributed. The machine is subject to stochastic breakdowns in either preempt-resume or preempt-repeat patterns, with the uptimes following an exponential distribution and the downtimes (repair times) following a general distribution. The problem is to determine an optimal sequence for the machine to process all jobs so as to minimize the expected total cost comprising asymmetric earliness and tardiness penalties, in the form of E[Σαi max {0, Di - Ci} + βi {0, Ci - Di}]. We find sufficient conditions for the optimal sequences to be V-shaped with respect to {E(Pi)/αi} and {E(Pi)/βi} , respectively, which cover previous results in the literature as special cases. We also find conditions under which optimal sequences can be derived analytically. An algorithm is provided that can compute the best V-shaped sequence.-
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationProbability in the engineering and informational sciences, 2006, v. 20, no. 4, p. 635-654-
dcterms.isPartOfProbability in the Engineering and Informational Sciences-
dcterms.issued2006-
dc.identifier.isiWOS:000241711300007-
dc.identifier.scopus2-s2.0-33750627478-
dc.identifier.eissn1469-8951-
dc.identifier.rosgroupidr31399-
dc.description.ros2006-2007 > Academic research: refereed > Publication in refereed journal-
dc.description.oaVersion of Recorden_US
dc.identifier.FolderNumberOA_IR/PIRAen_US
dc.description.pubStatusPublisheden_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
Cai_Asymmetric_Earliness_Tardiness.pdf355.35 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

110
Last Week
0
Last month
Citations as of Mar 24, 2024

Downloads

179
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of Mar 29, 2024

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of Mar 28, 2024

Google ScholarTM

Check


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