Advertisement

Work-Load and Server Allocation Problems

  • Chrissoleon T. Papadopoulos
  • Michael J. Vidalis
  • Michael E. J. O’Kelly
  • Diomidis Spinellis
Chapter
Part of the Springer Optimization and Its Applications book series (SOIA, volume 31)

Abstract

In this chapter, two separate design problems are considered, viz., the work-load allocation problem and the server allocation problem in production lines. In a broad sense both design problems are related to the allocation of work from the point of view of the operators. Section 4.1 of the chapter describes what is classically known as the work-load allocation problem, i.e., the allocation of work to each station of the line so that all the required work is undertaken having in mind any precedence requirements. A well-known empirically observed phenomenon, namely the bowl phenomenon, is described. Some computational issues are then discussed. In Section 4.2, the server allocation problem is described. In Section 4.3, the simultaneous optimization of the work allocation and server allocation problems is considered. Associated with this double optimal problem is the so-called L-phenomenon.

Keywords

Production Line Service Time Allocation Problem Balance Line Service Time Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Altiok, T. (1997), Performance Analysis of Manufacturing Systems, Springer-Verlag.Google Scholar
  2. 2.
    Baruh, H. and Altiok, T. (1991), Analytical perturbations in Markov chains, European Journal of Operational Research, Vol. 51, pp. 210–222.CrossRefMATHGoogle Scholar
  3. 3.
    Buehler, R.J., Shah, B.V. and Kempthorne, O. (1964), Methods of parallel tangents, Chemical Engineering Progress Symp. Series, Vol. 60, No. 50, pp. 1–7.Google Scholar
  4. 4.
    Buzacott, J.A. and Shanthikumar, J.G. (1993), Stochastic Models of Manufacturing Systems, Prentice Hall.Google Scholar
  5. 5.
    Cheng, D.W. and Zhu, Y. (1993), Optimal order of servers in a tandem queue with general blocking, Queueing Systems, Vol. 14, pp. 427–437.CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Dallery, Y., Liu, Z. and Towsley, D. (1991), Reversibility in fork/join queueing networks with blocking after service, Laboratoire MASI, Universite P. et M. Curie, Paris, France.Google Scholar
  7. 7.
    Dallery, Y. and Stecke, K.E. (1990), On the optimal allocation of servers and work-loads in closed queueing networks, Operations Research, Vol. 38, No. 4, pp. 694–703.MATHMathSciNetGoogle Scholar
  8. 8.
    Dattatreya, E.S. (1978), Tandem Queueing Systems with Blocking, Ph.D. Dissertation, Department of Industrial Engineering and Operations Research, University of California, Berkeley.Google Scholar
  9. 9.
    De La Wyche, P. and Wild, R. (1977), The design of imbalanced series queue flow lines, Operational Research Quarterly, Vol. 28, No. 3, ii, pp. 695–702.Google Scholar
  10. 10.
    Ding, J. and Greenberg, B. (1991), Bowl shapes are better with buffers–sometimes, Probability in the Engineering and Informational Sciences, Vol. 5, pp. 159–169.CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Dudley, N.A. (1968), Work Measurement, Some Research Studies, Macmillan.Google Scholar
  12. 12.
    El-Rayah, T.E. (1979a), The efficiency of balanced and unbalanced production lines, International Journal of Production Research, Vol. 17, No. 1, pp. 61–75.Google Scholar
  13. 13.
    El-Rayah, T.E. (1979b), The effect of inequality of interstage buffer capacities and operation time variability on the efficiency of production line systems, International Journal of Production Research, Vol. 17, No. 1, pp. 77–89.Google Scholar
  14. 14.
    Futamura, K. (2000), The multiple server effect: Optimal allocation of servers to stations with different service-time distributions in tandem queueing networks, Annals of Operations Research, Vol. 93, pp. 71–90.CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    Greenberg, B. and Wolff, R.W. (1988), Optimal order of servers for tandem queues in light traffic, Management Science, Vol. 34, No. 4, pp. 500–508.MATHMathSciNetGoogle Scholar
  16. 16.
    Helber, S. (1999), Performance Analysis of Flow Lines with Non-Linear Flow of Material, Springer-Verlag.Google Scholar
  17. 17.
    Hillier, F.S. and Boling, R.W. (1966), The effect of some design factors on the efficiency of production lines with variable operation times, The Journal of Industrial Engineering, Vol. 17, pp. 651–658.Google Scholar
  18. 18.
    Hillier, F.S. and Boling, R.W. (1977), Toward characterizing the optimal allocation of work in production line systems with variable operation times, Advances in Operations Research (Marc Roubens, Ed.), North-Holland, Amsterdam, pp. 649–658.Google Scholar
  19. 19.
    Hillier, F.S. and Boling, R.W. (1979), On the optimal allocation of work in symmetrically unbalanced production line systems with variable operation times, Management Science, Vol. 25, No. 8, pp. 721–728.Google Scholar
  20. 20.
    Hillier, F.S. and So, K.C. (1989), The assignment of extra servers to stations in tandem queueing systems with small or no buffers, Performance Evaluation, Vol. 10, pp. 219–231.CrossRefGoogle Scholar
  21. 21.
    Hillier, F.S. and So, K.C. (1995), On the optimal design of tandem queueing systems with finite buffers, Queueing Systems, Vol. 21, pp. 245–266.CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    Hillier, F.S. and So, K.C. (1996), On the simultaneous optimization of server and work allocations in production line systems with variable processing times, Operations Research, Vol. 44, No. 3, pp. 435–443.MATHGoogle Scholar
  23. 23.
    Huang, C.C. and Weiss, G. (1990), On the optimal order of M machines in tandem, Operations Research Letters, Vol. 9, pp. 299–303.CrossRefMATHMathSciNetGoogle Scholar
  24. 24.
    Iyama, T. and Ito, S. (1987), The maximum production rate for an unbalanced multi-server flow line system with finite buffer storage, International Journal of Production Research, Vol. 25, No. 8, pp. 1157–1170.MATHGoogle Scholar
  25. 25.
    Knott, K. and Sury, R.J. (1987), A study of work-time distributions in unpaced tasks, IIE Transactions, Vol. 19, pp. 50–55.CrossRefGoogle Scholar
  26. 26.
    Lau, H.-S. (1994), Allocating work to a two-stage production system with interstage buffer, International Journal of Production Economics, Vol. 36, pp. 281–289.CrossRefGoogle Scholar
  27. 27.
    Lau, H.-S. and Martin, G.E. (1986), A decision support system for the design of unpaced production lines, International Journal of Production Research, Vol. 24, No. 3, pp. 599–610.Google Scholar
  28. 28.
    Liao, C.-J. and Rosenshine, M. (1992), A heuristic for determining the optimal order in a tandem queue, Computers and Operations Research, Vol. 19, No. 2, pp. 133–137.MATHGoogle Scholar
  29. 29.
    Magazine, M.J. and Silver, G.L. (1978), Heuristics for determining output and work allocations in serial flow lines, International Journal of Production Research, Vol. 16, No. 3, pp. 169–181.Google Scholar
  30. 30.
    Magazine, M.J. and Stecke, K.E. (1996), Throughput for production lines with serial work stations and parallel service facilities, Performance Evaluation, Vol. 25, pp. 211–232.CrossRefMATHGoogle Scholar
  31. 31.
    Makino, T. (1964), On the mean passage time concerning some queueing problems of the tandem type, Journal of the Operations Research Society of Japan, Vol. 7, pp. 17–47.MathSciNetGoogle Scholar
  32. 32.
    Melamed, B. (1986), A note on the reversibility and duality of some tandem blocking queueing systems, Management Science, Vol. 32, No. 12, pp. 1648–1650.MATHMathSciNetGoogle Scholar
  33. 33.
    Mishra, A., Acharya, D., Rao, N.P., and Sastry, G.P. (1985), Composite stage effects in unbalancing of series production systems, International Journal of Production Research, Vol. 23, No. 1, pp. 1–20.MATHGoogle Scholar
  34. 34.
    Murrell, K.F.H. (1962), Operator variability and its industrial consequence, International Journal of Production Research, Vol. 1, pp. 39–55.CrossRefGoogle Scholar
  35. 35.
    Muth, E.J. (1977), Numerical methods applicable to a production line with stochastic servers, TIMS Studies in the Management Sciences, 7:143–159.MathSciNetGoogle Scholar
  36. 36.
    Muth, E.J. (1979), The reversibility property of production lines, Management Science, Vol. 25, No. 2, pp. 152–158.MATHMathSciNetGoogle Scholar
  37. 37.
    Muth, E.J. and Alkaff, A. (1987), The bowl phenomenon revisited, International Journal of Production Research, Vol. 25, No. 2, pp. 161–173.Google Scholar
  38. 38.
    Noble, J.S. and Tanchoco, J.M.A. (1993), Design justification of manufacturing systems – A review, The International Journal of Flexible Manufacturing Systems, Vol. 5, pp. 5–25.CrossRefGoogle Scholar
  39. 39.
    Papadopoulos, H.T., Heavey, C., and Browne, J. (1993), Queueing Theory in Manufacturing Systems Analysis and Design, Chapman & Hall.Google Scholar
  40. 40.
    Pike, R. and Martin, G.E. (1994), The bowl phenomenon in unpaced lines, International Journal of Production Research, Vol. 32, No. 3, pp. 483–499.MATHGoogle Scholar
  41. 41.
    Rao, N.P. (1975a), Two-stage production systems with intermediate storage, AIIE Transactions, Vol. 7, No. 4, pp. 414–421.Google Scholar
  42. 42.
    Rao, N.P. (1975b), On the mean production rate of a two-stage production system of the tandem type, International Journal of Production Research, Vol. 13, No. 2, pp. 207–217.Google Scholar
  43. 43.
    Rao, N.P. (1976), A generalization of the ‘bowl phenomenon’ in series production systems, International Journal of Production Research, Vol. 14, No. 4, pp. 437–443.Google Scholar
  44. 44.
    Shanthikumar, J.G., Yamazaki, G., and Sakasegawa, H. (1991), Characterization of optimal order of servers in a tandem queue with blocking, Operations Research Letters, Vol. 10, pp. 17–22.CrossRefMATHMathSciNetGoogle Scholar
  45. 45.
    Shanthikumar, J.G. and Yao, D.D. (1988), On server allocation in multiple center manufacturing systems, Operations Research, Vol. 36, No. 2, pp. 333–342.MATHMathSciNetGoogle Scholar
  46. 46.
    Slack, N. (1982), Work time distributions in production system modelling, Research paper, Oxford Centre for Management Studies.Google Scholar
  47. 47.
    Smunt, T.L. and Perkins, W.C. (1990), The efficiency of unbalancing production lines: an alternative interpretation, International Journal of Production Research, Vol. 28, No. 6, pp. 1219–1220.Google Scholar
  48. 48.
    So, K.C. (1989), On the efficiency of unbalancing production lines, International Journal of Production Research, Vol. 27, No. 4, pp. 717–729.Google Scholar
  49. 49.
    So, K.C. (1990), On the efficiency of unbalancing production lines: a reply to an alternative interpretation, International Journal of Production Research, Vol. 28, No. 6, pp. 1221–1222.Google Scholar
  50. 50.
    Spinellis, D., Papadopoulos, C., and MacGregor Smith, J. (2000), Large production line optimization using simulated annealing, International Journal of Production Research, Vol. 38, No. 3, pp. 509–541.MATHGoogle Scholar
  51. 51.
    Suresh, S. and Whitt, W. (1990), Arranging queues in series: A simulation experiment, Management Science, Vol. 36, No. 9, pp. 1080–1091.Google Scholar
  52. 52.
    Tembe, S.V. and Wolff, R.W. (1974), The optimal order of service in tandem queues, Operations Research, Vol. 24, pp. 824–832.CrossRefMathSciNetGoogle Scholar
  53. 53.
    Thompson, W.W. and Burford, R.L. (1988), Some observations on the bowl phenomenon, International Journal of Production Research, Vol. 26, No. 8, pp. 1367–1373.Google Scholar
  54. 54.
    Yamazaki, G., Kawashima, T., and Sakasegawa, H. (1985), Reversibility of tandem blocking systems, Management Science, Vol. 31, No. 1, pp. 78–83.MATHMathSciNetGoogle Scholar
  55. 55.
    Yamazaki, G. and Sakasegawa, H. (1975), Properties of duality in tandem queueing systems, Annals of the Institute of Statistical Mathematics, Vol. 27, pp. 201–212.CrossRefMATHMathSciNetGoogle Scholar
  56. 56.
    Yamazaki, G., Sakasegawa, H., and Shanthikumar, J.G. (1992), On optimal arrangement of stations in a tandem queueing system with blocking, Management Science, Vol. 38, No. 1, pp. 137–153.MATHGoogle Scholar
  57. 57.
    Wan, Y.-W. and Wolff, R.W. (1993), Bounds for different arrangents of tandem queues with nonoverlapping service times, Management Science, Vol. 39, pp. 1173–1178.CrossRefMATHGoogle Scholar
  58. 58.
    Whitt, W. (1985), The best order for queues in series, Management Science, Vol. 31, No. 4, pp. 475–487.MATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Chrissoleon T. Papadopoulos
    • 1
  • Michael J. Vidalis
    • 2
  • Michael E. J. O’Kelly
    • 3
  • Diomidis Spinellis
    • 4
  1. 1.Department of EconomicsAristotle University of ThessalonikiThessalonikiGreece
  2. 2.Department of Business AdministrationUniversity of the AegeanChiosGreece
  3. 3.Department of Industrial EngineeringNational University of Ireland University College GalwayGalwayIreland
  4. 4.Department of Management ScienceUniversity of Economics & BusinessAthensGreece

Personalised recommendations