Abstract
Consider a finite-capacity single machine responsible for processing several product types of jobs, in which the inter-arrival time of jobs of specific type is independently and exponentially distributed to reflect the uncertainties in market demand. Since the uncertainties of the time and the type of customer demand make the machine setup decision very complicated, the development of analytic models to calculate the expected sequencedependent setup time under FIFO and FSR rules contributes to the quick evaluation of capacity waste due to changing machine setting. Analytic model also shows the saving of machine utilization rate by changing the considered dispatching rule from FIFO to FSR.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
To Calculate the Sequence-Dependent Setup Time for a Single-Machine Problem 15
Jensen JB, Malhotra MK. Philipoom PR, Family-based scheduling of shops with functional layouts. International Journal of Production Research 1998;36:2687-2700.
Kannan VR, Lyman SB. Impact of family-based scheduling on transfer batches in a job shop manufacturing cell. International Journal of Production Research 1994;32:2777- 2794.
Nomden G, Van Der Zee DJ, Slomp J. Family-based dispatching: anticipacting future jobs. International Journal of Production Research 2008;46:73-97.
Allahverdi A, Gupta JND, Aldowaisan T. A review of scheduling research involving setup considerations. Omega 1999;27:219-239.
Chern CC, Liu YL. Family-based scheduling rules of a sequence-dependent wafer fabrication system. IEEE Transactions on Semiconductor Manufacturing 2003;16:15- 25.
Vieira GME, Herrmann JW, Lin E. Analytical models to predict the performance of a single machine system under periodic and event-driven rescheduling strategies. International Journal of Production Research 2000;38:1899-1915.
Vieira GME, Herrmann JW, Lin E. Predicting the performance of rescheduling strategies for parallel machine systems. Journal of Manufacturing Systems 2000;19:256-266.
Missbauer H. Order release and sequence-dependent setup times. International Journal of Production Economics 1997;49:131-143.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer London
About this paper
Cite this paper
Yang, MH., Chung, SH., Kao, CK. (2009). To Calculate the Sequence-Dependent Setup Time for a Single-Machine Problem with Uncertain Job Arriving Time. In: Chou, SY., Trappey, A., Pokojski, J., Smith, S. (eds) Global Perspective for Competitive Enterprise, Economy and Ecology. Advanced Concurrent Engineering. Springer, London. https://doi.org/10.1007/978-1-84882-762-2_1
Download citation
DOI: https://doi.org/10.1007/978-1-84882-762-2_1
Publisher Name: Springer, London
Print ISBN: 978-1-84882-761-5
Online ISBN: 978-1-84882-762-2
eBook Packages: EngineeringEngineering (R0)