Abstract
In this paper, for permutation flowshops with two machines or more than two machines, as the number of jobs tends to infinity, the properties of asymptotic distribution of makespan are proposed. We introduce several conclusions in queuing theory to the scheduling problem, and convert the distribution of makespan to the distribution of waiting time in the queue. In two-machine conditions, the asymptotic distribution of makespan is proved to be the right half of a normal distribution. In m-machine conditions (m > 2), the asymptotic distribution of waiting time is proved under certain assumptions, and the bounds of probability distribution functions of waiting times are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allahverdia A, Aydilekb H (2010) Heuristics for the two-machine flowshop scheduling problem to minimise makespan with bounded processing times. Int J Prod Res 48:6367–6385
Azim MA, Moras RG, Smith ML (1989) Antithetic sequences in flow shop scheduling. Comput Ind Eng 17:353–358
Bakera KR, Altheimerb D (2012) Heuristic solution methods for the stochastic flow shop problem. Eur J Oper Res 216:172–177
Baptiste P, Jacquemard C (2001) Exact distribution of the makespan in a two machines flow shop with two kinds of jobs. Int J Prod Econ 74:77–83
Caffrey J, Hitchings G (1995) Makespan distributions in flow shop scheduling. Int J Oper Prod Manag 15:50–58
Heller J (1959) Combinatorial probabilistic and statistical aspects of an M*J scheduling problem. Technical Report NYO-2540. Institute of Mathematical Sciences, New York University 2540:1
Iglehart DL (2008) Weak convergence in queueing theory. Adv Appl Prob 5(1973):570–594
Jin F, Gupta JND, Song S, Wu C (1993) Makespan distribution of permutation flowshop schedules. J Sched 11:421–432
Köllerström J (1974) Heavy traffic theory for queues with several servers I. J Appl Prob 11:544–552
Panwalker SS, Charles OE (1981) Analysis of the left tail for the makespan distribution in flowshop problems. Opsearch 18:215–220
Gupta JND, Smith, ML, Martz HF, Dudek RA (1968) Monte Carlo experimentation with flowshop scheduling problem. Sequencing research report # QT-103-68. Department of Industrial Engineering, Texas Technological College, Lubbock, Texas 1:1
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, G., Song, S., Wu, C. (2013). Asymptotic Distribution of Makespan in Permutation Flowshops. In: Yang, Y., Ma, M. (eds) Proceedings of the 2nd International Conference on Green Communications and Networks 2012 (GCN 2012): Volume 1. Lecture Notes in Electrical Engineering, vol 223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35419-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-35419-9_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35418-2
Online ISBN: 978-3-642-35419-9
eBook Packages: EngineeringEngineering (R0)