Batch Production with Unit Load Design and Scheduling Consideration

  • Pius J. Egbelu
Conference paper
Part of the Progress in Material Handling and Logistics book series (LOGISTICS, volume 2)


Despite the fact that most batch jobs are moved through shops in unit loads, very limited work has been reported on how to select the best unit load size and the routing of these unit loads through the machines to minimize the batch completion time. In this chapter, the problem of determining the best unit load size for a job and the routing of these unit loads through the machines in a multistage system with material handling consideration is addressed. The design objective is the minimization of the batch completion time. Both stationary and mobile based material handling systems are considered. Results indicate that the unit load and routing requirements for mobile and stationary systems are different.


Completion Time Material Handling Dynamic Programming Algorithm Batch Production Unit Load 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apple, J.M., Material Handling Systems Design, John Wiley and Sons, New York (1972).Google Scholar
  2. 2.
    Baker, K.R., Introduction to Sequencing and Scheduling, John Wiley and Sons, New York (1974).Google Scholar
  3. 3.
    Baker, K.R., “Lot Streaming to Reduce Cycle Time in a Flow Shop,” Working Paper No. 203, The Amos Tuck School of Business Administration, Dartmouth College, Hanover, NH (1988).Google Scholar
  4. 4.
    Beightler, C.S., D.T. Phillips, and D.J. Wilde, Foundation of Optimization, Prentice-Hall (1979).Google Scholar
  5. 5.
    Conway, R.W., W.L. Maxwell, and L.W. Miller, Theory of Scheduling, Addison-Wesley Publishing Co. (1967).Google Scholar
  6. 6.
    Day, J.E. and M.P. Hottenstein, “Review of Sequencing Research,” Naval Research Logistics Quarterly, Vol. 17 (1970).Google Scholar
  7. 7.
    Egbelu, P.J. and N. Roy, “Material Flow Control in AGV/Unit Load Based Production Lines,” International Journal of Production Research, Vol. 26, No. 1, pp. 81–94 (1988).CrossRefGoogle Scholar
  8. 8.
    Egbelu, P.J., “Unit Load Design for Minimum Cost Manufacture in an Automated Guided Vehicle-Based Transport System,” Proceedings, SME ULTRATECH Conference, Vol. 1, Long Beach, CA, pp. 3.19-3.37 (1986).Google Scholar
  9. 9.
    Egbelu, P.J., “Integration of Unit Load Selection in the Design of an AGV-Based Automated Manufacturing Shop,” Recent Developments in Production Research, (Ed. Anil Mital), Elsevier Publishers (1987).Google Scholar
  10. 10.
    French, S., Sequencing and Scheduling: An Introduction to the Mathematics of the Job Shop, John Wiley & Sons, NY (1982).Google Scholar
  11. 11.
    Gido, J., An Introduction to Project Planning, 2nd Ed., Industrial Press, Inc. (1985).Google Scholar
  12. 12.
    Graham, R.L., R.L. Lawler, J.K. Lenstra, and A.H.G. Rinooy Kan, “Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey,” Annals of Discrete Mathematics, Vol. 5, pp. 287–326 (1979).CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Groover, M.P., Automation, Production Systems, and Computer-Integrated Manufacturing, Prentice-Hall, Inc. (1987).Google Scholar
  14. 14.
    Himmelblau, D.M., Applied Nonlinear Programming, McGraw-Hill Book Co. (1972).Google Scholar
  15. 15.
    Phillips, D.T., A. Ravindran, and J J. Solberg, Operations Research: Principles and Practice, John Wiley and Sons (1976).Google Scholar
  16. 16.
    Santos, C. and M. Magazine, “Batching in Single Operation Manufacturing Systems,” Operations Research Letters, Vol. 4, No. 3, pp. 99–103 (1985).CrossRefMATHGoogle Scholar
  17. 17.
    Steudel, H.J. and H.K. Moon, “Selection of Unit Load Size for Automated Guided Vehicles (AGVs) in Large Cellular Manufacturing Environments,” Proceedings 9th International Conference on Production Research, Cincinnati, OH, pp. 2198-2209 (1987).Google Scholar
  18. 18.
    Tanchoco, J.M.A. and M.H. Agee, “Plan Unit Loads to Interact with All Components of Warehouse Systems,” Industrial Engineering, Vol. 13, No. 6, pp. 36–48 (1981).Google Scholar
  19. 19.
    Tanchoco, J.M.A., R.P. Davis, R.A. Wysk, and M.H. Agee, “Component Selection and Operating Specifications for Belt Conveyor Systems,” Proceedings 1979 Fall Industrial Engineering Conference (1979).Google Scholar
  20. 20.
    Tanchoco, J.M.A., R.A. Wysk, R.P. Davis, and M.H. Agee, “Economic Unit Load and Its Impact on Material Flow Systems Planning,” Proceedings 1979 Fall Industrial Engineering Conference (1979).Google Scholar
  21. 21.
    Tanchoco, J.M.A., R.P. Davis, P.J. Egbelu, and R.A. Wysk, “Economic Unit Loads (EUL) for Multi-product Inventory Systems with Limited Storage Space,” Material Flow, Vol. 1, pp. 141–148 (1983).Google Scholar
  22. 22.
    Truscott, W.G., “Scheduling Production Activities in Multi-stage Batch Manufacturing Systems,” International Journal of Production Research, Vol. 23, No. 2, pp. 315–328 (1985).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin, Heidelberg 1991

Authors and Affiliations

  • Pius J. Egbelu
    • 1
  1. 1.The Pennsylvania State UniversityUSA

Personalised recommendations