Skip to main content
SpringerLink
Log in

Work-Load and Server Allocation Problems

  • Chapter
  • First Online:
Book cover Analysis and Design of Discrete Part Production Lines

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 31))

  • 998 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Details of simulated annealing (SA) and genetic algorithms (GA) as optimization procedures are given in Chapter 5, Section 5.4.

References

  1. Altiok, T. (1997), Performance Analysis of Manufacturing Systems, Springer-Verlag.

    Google Scholar 

  2. Baruh, H. and Altiok, T. (1991), Analytical perturbations in Markov chains, European Journal of Operational Research, Vol. 51, pp. 210–222.

    Article  MATH  Google Scholar 

  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. Buzacott, J.A. and Shanthikumar, J.G. (1993), Stochastic Models of Manufacturing Systems, Prentice Hall.

    Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

  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. 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.

    MATH  MathSciNet  Google Scholar 

  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. 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. 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.

    Article  MATH  MathSciNet  Google Scholar 

  11. Dudley, N.A. (1968), Work Measurement, Some Research Studies, Macmillan.

    Google Scholar 

  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. 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. 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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    MATH  MathSciNet  Google Scholar 

  16. Helber, S. (1999), Performance Analysis of Flow Lines with Non-Linear Flow of Material, Springer-Verlag.

    Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    MATH  Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    MATH  Google Scholar 

  25. Knott, K. and Sury, R.J. (1987), A study of work-time distributions in unpaced tasks, IIE Transactions, Vol. 19, pp. 50–55.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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.

    MATH  Google Scholar 

  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. 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.

    Article  MATH  Google Scholar 

  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.

    MathSciNet  Google Scholar 

  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.

    MATH  MathSciNet  Google Scholar 

  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.

    MATH  Google Scholar 

  34. Murrell, K.F.H. (1962), Operator variability and its industrial consequence, International Journal of Production Research, Vol. 1, pp. 39–55.

    Article  Google Scholar 

  35. Muth, E.J. (1977), Numerical methods applicable to a production line with stochastic servers, TIMS Studies in the Management Sciences, 7:143–159.

    MathSciNet  Google Scholar 

  36. Muth, E.J. (1979), The reversibility property of production lines, Management Science, Vol. 25, No. 2, pp. 152–158.

    MATH  MathSciNet  Google Scholar 

  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. 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.

    Article  Google Scholar 

  39. Papadopoulos, H.T., Heavey, C., and Browne, J. (1993), Queueing Theory in Manufacturing Systems Analysis and Design, Chapman & Hall.

    Google Scholar 

  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.

    MATH  Google Scholar 

  41. Rao, N.P. (1975a), Two-stage production systems with intermediate storage, AIIE Transactions, Vol. 7, No. 4, pp. 414–421.

    Google Scholar 

  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. 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. 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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    MATH  MathSciNet  Google Scholar 

  46. Slack, N. (1982), Work time distributions in production system modelling, Research paper, Oxford Centre for Management Studies.

    Google Scholar 

  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. 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. 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. 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.

    MATH  Google Scholar 

  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. Tembe, S.V. and Wolff, R.W. (1974), The optimal order of service in tandem queues, Operations Research, Vol. 24, pp. 824–832.

    Article  MathSciNet  Google Scholar 

  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. Yamazaki, G., Kawashima, T., and Sakasegawa, H. (1985), Reversibility of tandem blocking systems, Management Science, Vol. 31, No. 1, pp. 78–83.

    MATH  MathSciNet  Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    MATH  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  58. Whitt, W. (1985), The best order for queues in series, Management Science, Vol. 31, No. 4, pp. 475–487.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Economics, Aristotle University of Thessaloniki, 541 24, Thessaloniki, Greece

    Chrissoleon T. Papadopoulos

  2. Department of Business Administration, University of the Aegean, Michalon 8, 821 00, Chios, Greece

    Michael J. Vidalis

  3. Department of Industrial Engineering, National University of Ireland University College Galway, University Road, Galway, Ireland

    Michael E. J. O’Kelly

  4. Department of Management Science, University of Economics & Business, 104 34, Athens, Greece

    Diomidis Spinellis

Authors
  1. Chrissoleon T. Papadopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael J. Vidalis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael E. J. O’Kelly
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Diomidis Spinellis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chrissoleon T. Papadopoulos .

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Papadopoulos, C.T., Vidalis, M.J., O’Kelly, M.E., Spinellis, D. (2009). Work-Load and Server Allocation Problems. In: Analysis and Design of Discrete Part Production Lines. Springer Optimization and Its Applications, vol 31. Springer, New York, NY. https://doi.org/10.1007/978-0-387-89494-2_4

Download citation

Publish with us

Policies and ethics

Search

Navigation