Computer Aided Design of Unit Loads: A Design and Selection Procedure

  • Jaime Trevino
  • Juan J. Daboub
Conference paper
Part of the Progress in Material Handling and Logistics book series (LOGISTICS, volume 2)

Abstract

A computer aided approach for unit load design and selection based on product characteristics, pallet/container dimensions, and facility and operational constraints is discussed in detail. The unit load design and selection problem is formulated as a nonlinear integer programming problem and solved by a heuristic approach and by an intelligent enumeration procedure.

Keywords

Transportation Assure Sorting Dock 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Albert, Mark, “Pallets Keep Work Within Robot’s Reach,” Modern Machine Shop, V 59, Nov., 1986, pp. 50–55.Google Scholar
  2. 2.
    Apple, James M., Jr., “Designing In-Process Handling,” 30th Annual Material Handling Management Course, Airlie Va., June 12–24, 1983.Google Scholar
  3. 3.
    Apple, James, Material Handling Systems Design, John Wiley & Sons, New York, N. Y., 1972.Google Scholar
  4. 4.
    Assad, Arjang and Golden, Druce, “A Categorized Bibliography of Survey Articles in Management Science and Operations Research,” Management Science, Vol 28, No. 4, April 1982, pp. 425–438.MATHGoogle Scholar
  5. 5.
    Bacon, F. C., “Design of Efficient Unit Loads,” an unpublished project report at Georgia Institute of Technology.Google Scholar
  6. 6.
    Bahl, H., Ritzman, L. and Jatinder, G., “Determining Lot Sizes and Resource Requirements: A Review,” Operations Research, V 35, May–June, 1987, pp. 329–346.CrossRefMathSciNetGoogle Scholar
  7. 7.
    Bashall, Michael, “Returnable Container Systems Boast Handling Economy,” Modern Material Handling, V 41, Oct. 1986, pp. 74–76.Google Scholar
  8. 8.
    Bashall, Michael, “Returnable Containers Save Automakers Over $20 Million,” Modern Material Handling, V 41, Oct. 1986, pp. 76–79.Google Scholar
  9. 9.
    Bazaraa, M., and Shetty, C, Nonlinear Programming, John Wiley & Sons, 1979.Google Scholar
  10. 10.
    Beck, Larry, “Cut Handling Costs with the Right Container,” Modern Material Handling, V 43, April, 1988, pp 60–65.Google Scholar
  11. 11.
    Bohman, Ray, “A Look at Loading Allowances,” Traffic Management, V 26, Nov. 1987, pp. 23–25.Google Scholar
  12. 12.
    Bolz, H.A. and G. G. Hageman (eds.), Material Handling Handbook, Ronald Press, 1958.Google Scholar
  13. 13.
    Botnick, Diane, “Stop Thefts in Loading Docks and Warehouses by Using Rules for Receiving, Delivering Goods,” Merchandising, V 10, June, 1985, p. 102.Google Scholar
  14. 14.
    Brown, Evelyn, “Robotic Pallet Loading at Reynolds Saves Money and Muscie,” Industrial Engineering, V 19, Feb. 1987, pp. 24–26.Google Scholar
  15. 15.
    Callari, James, “Pallets and Shipping Containers: Containers Provide New Wrinkle in Dan River’s Storage Operations,” Traffic Management, V 25, Feb., 1986, p. 95.Google Scholar
  16. 16.
    Chancellor, Andrea, “Warehousemen Encouraged to Tighten Rein on Pallets,” Journal of Commerce and Commercial, V 373, Sept. 17, 1987, p 2B.Google Scholar
  17. 17.
    Chiromis, Nicholas, “Computer-Control Systems Speeds Accurate Loading of Unit Trains,” Coal Age, V 92, April, 1987, pp. 62–65.Google Scholar
  18. 18.
    Chung, F. R., Garey, M. R., and Johnson, D. S., “On Packing Two-Dimensional Bins,” Society of Applied Mathematics, V 3, No. 1, March 1982.Google Scholar
  19. 19.
    Clugston, Don, “Plotter Package Saves $750,000 a Year,” Packaging, V 32, Oct 1987, pp. 80–82.Google Scholar
  20. 19a.
    Daboub Juan J., “Computer Aided Design of Unit Loads: An Integrated Approach,” Ph.D. Dissertation, Department of Industrial Engineering, North Carolina State University, Raleigh, NC 27695, July 7, 1989.Google Scholar
  21. 20.
    Daboub, J., Trevino, J., Liao, H., Wang, J., “Computer Aided Design of Unit Loads,” a paper presented at the 11th Conference on Computers and Industrial Engineering, Spring 1989, Orlando, Florida.Google Scholar
  22. 21.
    Dunlop Craig, “Views Differ on Unloading,” Journal of Commerce and Commercial, V 376, June 28, 1988, p. IB.Google Scholar
  23. 22.
    Dunn, Richard, “Custom-Designed Pallets Reduce Costs,” V 40, April 10, 1986, p. 85.Google Scholar
  24. 23.
    Ebeling, C. W., “The Ingredient for Shipping Ingredients,” Shipping Management, V 26, Sept. 1985, pp. 50–54.Google Scholar
  25. 24.
    Fisher, E. L., Farber, J. B., and Kay, M., “MATHES; An Expert System for Material Handling Equipment Selection, ” an unpublished paper of the Department of industrial Engineering, North Carolina State University, Raleigh, NC 27695-7906.Google Scholar
  26. 25.
    Fisher, Edward, “An AI-Based Methodology for Factory Design,” AI Magazine, Fall 1986.Google Scholar
  27. 26.
    Fitzgerald, Mark, “Palletizing Cuts Paper’s Labor Costs in Half: Fort Worth Paper Prefers It Over Building System,” Fort Worth Star-Telegram, V 121, July 9, 1988, p. 32.Google Scholar
  28. 27.
    Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H., Freeman, San Francisco, 1979.MATHGoogle Scholar
  29. 28.
    Golden, B. L., “Approaches to the Cutting-Stock Problem,” IIE Transactions, Vol. 8, No. 2, June 1976, pp. 265–272.MathSciNetGoogle Scholar
  30. 29.
    Gould, Les, “Pallet Trucks: Workhorses of Unit Load Handling,” Modern Materials Handling, V 42, April, 1987, pp. 73–77.Google Scholar
  31. 30.
    Grasso, E. T. and Tanchoco, J. M. A., “Unit Load and Material Handling Considerations in Material Requirements Planning,” Material Flow, Vol. 1, 1983, pp. 78–87.Google Scholar
  32. 31.
    Hartman, R. T., “Palletization,” Higher Productivity, May–June 1958, 24-30.Google Scholar
  33. 32.
    Herrera, C. A. and Sharp, G. P., “Modular Drawer Storage System: A Design Procedure,” Material Handling Research Center, RP-83-08, Dec. 20, 1983, Georgia Institute of Technology, Atlanta, Ga.Google Scholar
  34. 33.
    Herrod, Richard, “Industrial Applications for Artificial Intelligence,” IEEE Western Conference on Expert Systems, June 1987.Google Scholar
  35. 34.
    Hillenius, Corneus, “Packaging and Palletization; The Pallet Pool and the Modulus System,” an unpublished paper.Google Scholar
  36. 35.
    Hiller and Liberman, Introduction to Operations Research, Fourth Edition, Holden-Day, Oakland, California, 1986.Google Scholar
  37. 36.
    Hinxman, A. I., “The Trim-Loss and Assortment Problems: A Survey,” European Journal of Operations Research, Vol. 5, 1980, pp. 8–18.CrossRefMATHMathSciNetGoogle Scholar
  38. 37.
    Hodgson, T. J. and Lowe, T. J., “Production Lot Sizing with Material Handling Cost Considerations,” IIE Transactions, March 1982, pp. 237-244.Google Scholar
  39. 38.
    Hodgson Thorn J., “A Combined Approach to the Pallet Loading Problem,” IIE Transaction, Vol. 14, No. 3, September 1982, pp 22–24.CrossRefGoogle Scholar
  40. 39.
    Hodgson, Thorn J., “IPLS: Interactive Pallet Loading Systems,” Research Report No. 81-9, Industrial and Systems Engineering Department, University of Florida, Gainsville, Fla., 1981.Google Scholar
  41. 40.
    Hodgson, Thorn J., “Production and Inventory Control, IE 523 Notes,” Course Pack, Department of Industrial Engineering, North Carolina State University, Raleigh, North Carolina, 1988.Google Scholar
  42. 41.
    Hodgson, Thorn J., Swift, H. D., and Martin-Vega, L. A., “A Note on a Combined Approach to the Pallet Loading Problem,” Vol. 15, No. 3, September 1982, pp. 268–271.Google Scholar
  43. 42.
    Jabbonsky, Larry, “Multipacking is a Many Splendored Thing: Just Ask Your Secondary Packaging Suppliers,” Beverage World, V 106, June, 1987, pp. 90–94.Google Scholar
  44. 43.
    Johnson, Bruce, “Containers Loaded to 60,000 lbs.,” American Shipper, V 30, Jan., 1988, pp 26–30.Google Scholar
  45. 44.
    Johnson, Glen R., “Unit Load Theory and Practice,” Before U.S. Department of Commerce Trade Center, Cargo and Material Handling Seminar, Bangok,Thailand, 1948.Google Scholar
  46. 45.
    Johnson, L. and D. Montgomery, Operations Research in Production Planning, Scheduling, and Inventory Control, John Wiley & Sons, New York, 1974.Google Scholar
  47. 46.
    Knee, Richard, “Overloading Boxes is Risky Business,” American Shipper, V 30, Feb. 1988, pp 38–39.Google Scholar
  48. 47.
    Kulick, A., “Interlocking Pattern Simulation Program,” Industrial Engineering, September 1982, pp. 22-24.Google Scholar
  49. 48.
    Mangier, Mark, “Return to Basics, Box Lessons Told,” Journal of Commerce and Commercial V 369, Sept. 22, 1986, p. 144.Google Scholar
  50. 49.
    McCarty, Lyle, “Containers Flipped 90° — The Easy Way: Scalloped Ramp Rotates Rectangular Boxes: Other Curves Handle Different Shapes,” Design News, V 44, April 18, 1988, p. 78.Google Scholar
  51. 50.
    Miller, J. S., “Some Practical Pointers on Pallets and Containers for Automated Conveyors,” Plant Engineering, Vol. 30, No. 24, pp. 88–90, Nov. 25, 1976.Google Scholar
  52. 51.
    Minart, Scott, “Keeping Parts and Costs Under Containment,” Automotive News, Sept., 1986, p. 12.Google Scholar
  53. 52.
    Mitchel, Joseph, “98% Effective Lot-Sizing for One Warehouse, Multi-Retailer Inventory System With Backlogging,” Operations Research, V 35, May–June, 1987, pp. 399–405.CrossRefGoogle Scholar
  54. 53.
    Moinzadeh, K., Lee, H., “Batch Size and Stocking Levels in Multi-Echelon Respirable Systems,” Management Science, V 32, Dec., 1986, pp. 1567–1583.CrossRefMATHGoogle Scholar
  55. 54.
    Monden, Yasuhiro, “Adaptable Kanban System Helps TOYOTA Maintain Just-In-Time Production,” Industrial Engineering, May 1981, pp. 29-46.Google Scholar
  56. 55.
    Monden, Yasuhiro, “Kanban and TOYOTA Production System,” Proceeding AIIE Spring Annual Conference, May 1981, pp. 460.Google Scholar
  57. 56.
    Morgan, Donald K., “De-Palletizing Unit Loads,” Automation, June 1966, p.71.Google Scholar
  58. 57.
    Morison, Robert, “Burnley Cracks Down on Overloaded Boxes,” Journal of Commerce and Commercial, V 377, July 14, 1988, p. 108.Google Scholar
  59. 58.
    Morison, Robert, “Japan Cube Curbs Still Under Review: Japan has Cited Roadway Limitations and Safety Concerns as Reasons for Refusing to Allow Steamship Companies to Use So-Called High-Cube Containers in the Country,” Journal of Commerce and Commercial, V 3, June 1986, pp 1–10.Google Scholar
  60. 59.
    Ohno, Taiichi and Kumagai, Tomonori, “Toyota Production System,” Proceedings of the International Conference on Industrial Engineering and Management Developing Countries, Asian Institute of Technology, Bangkok, Thailand, Nov. 3–6, 1980, pp. 349–386.Google Scholar
  61. 60.
    Patterson, Patt, “Containers in the Grocery Distribution Industry,” Grocery Distribution, Sept./Oct., 1984.Google Scholar
  62. 61.
    Peleg, K, and Peleg E., “Container Dimensions for Optimal Utilization of Storage and Transportation Space,” Computer Aided Design, Vol 8, No. 3, 1976, pp. 175–178.CrossRefMathSciNetGoogle Scholar
  63. 62.
    Ponteous, Evan, “Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction,” Operations Research, V 34, Jan.–Feb., 1986, pp. 137–145.CrossRefGoogle Scholar
  64. 63.
    Quinlan, Joe, “The Revolution at the Truck Docks,” Handling & Shipping Management, V 26, April 1985, pp. 80–85.Google Scholar
  65. 64.
    Ratliff, H. and T. Tran, “Optimum Four Module Pallet Packing,” Report No. 82-03, Production and Distribution Research Center, Georgia Institute of Technology, School of Industrial and Systems Engineering, Atlanta, Ga 1982.Google Scholar
  66. 65.
    Reed, R., Plant Layout: Factors, Principles, and Techniques, R. D. Irwin, 1961.Google Scholar
  67. 66.
    Sayin, Bulent, “Unit Load Selection in Facilities Design,” Technical Report, Middle East Technical University, Ankara.Google Scholar
  68. 67.
    Smith, A., and P. DeCani, “An Algorithm to Optimize the Layout of Boxes in Pallets,” Journal of Operational Research Society, Vol. 31, 1980.Google Scholar
  69. 68.
    Somer, T. J., M. Ringrose, Pallet Pattern Guide, a private publication on N.V. Philips Gloeilampenfabriken, Eindhoven, Netherlands.Google Scholar
  70. 69.
    Steudel, H. J., “Determination of Economic Pallet Size for In-Plant Handling,” Material Flow, Vol. 1, 1982, pp. 71–76.Google Scholar
  71. 70.
    Steudel, H. J., “The Right Pallet Cuts Costs,” Industrial Engineering, Vol. 9, 1977, pp. 14–18.Google Scholar
  72. 71.
    Steudel, Harold J., “Generating Pallet Loading Patterns: A Special Case of the Two-Dimensional Cutting Stock Problem,” Management Science, Vol. 25, No. 10, Oct. 1979, pp. 997–1004.CrossRefMATHGoogle Scholar
  73. 72.
    Stove, Vincent, “Container-Buying Concept Catches on in Australia,” Journal of Commerce and Commercial, V 366, Nov. 27, 1985, pp. 18–29.Google Scholar
  74. 73.
    Tanchoco, J. M. A., and Agee, Marvin H., “Plan Unit Loads to Interact with All Components of Warehouse System,” Industrial Engineering, Vol. 13, No.6, June 1981, 36–48.Google Scholar
  75. 74.
    Tanchoco, J. M. A., Davis, R. P., and Wysk, R. A., “Economic Order Quantities Based on Unit Loads and Material Handling Considerations,” Decision Sciences, Vol. 11, No. 3, pp. 514-521.Google Scholar
  76. 75.
    Tanchoco, J. M. A., Davis, R. P., Egbelu, P. J., and Wysk, R. A., “Economic Unit Loads for Multi-Product Inventory Systems with Limited Storage Space,” Material Flow, Vol. 1, 1983, pp. 141–148.Google Scholar
  77. 76.
    Tanchoco, Jose, M., “Unit Load Design — A Key Element in Integrating Material Management and Storage,”.Google Scholar
  78. 77.
    Thomas, Gordon C., “What is really Happening in Unit Load Shipping,” Modern Material Handling, March 1965.Google Scholar
  79. 78.
    Thomas, Gordon C., “What to Consider When You Switch to a Pallet Pool,” Modern Material Handling, April, 1965, p. 62.Google Scholar
  80. 79.
    Tompkins, J. A., 1985. Personal Consultation, Columbia, S C.Google Scholar
  81. 80.
    Tompkins, J. A., and John White, Facilities Planning, John Wiley & Sons, 1984.Google Scholar
  82. 81.
    Trevino, J., Clincy, V., Jang, E., Daboub, J., “SITSES; An Expert System for Selection of Industrial Trucks and Storage Alternatives,” an unpublished paper of the Department of Industrial Engineering, North Carolina State University, Raleigh, NC 27695–7906.Google Scholar
  83. 82.
    Trevino, Jaime, “Collection of Notes of Advanced Material Handling Systems,” North Carolina State University, Raleigh, NC, 1988.Google Scholar
  84. 83.
    Trevino, Jaime, “Collection of Notes of Facilities Design,” North Carolina State University, Raleigh, NC, 1987.Google Scholar
  85. 84.
    Trevino, Jaime, “Design Procedures for ‘Pull’ Production Systems,” Ph.D Dissertation, Georgia Institute of Technology, Georgia, 1985.Google Scholar
  86. 85.
    Watson III, Ripley, “Truckers Face Major Intermodal Challenges,” Journal of Commerce and Commercial, V 375, May 30, 1988, pp. 1A–1B.Google Scholar
  87. 86.
    Wilson, Linda, “Plastics Move Into the Warehouse,” Chemical Week, V 142, May 4, 1986, pp. 46–48.Google Scholar
  88. 87.
    Wood, Charles W., “Planning for Unit Loads,” Transportation and Distribution Management, Vol. III, No. 3, p. 11.Google Scholar
  89. 88.
    Zein, Abudi, and Agoos, Alice, “Potential Outruns Profits in Plastics Packaging,” Chemical Week, V 139, Oct. 15, 1986, pp. 38–41.Google Scholar
  90. 89.
    “Automakers Leading Way in Inventory Control: The Automotive Industry is Becoming the Leader in Using Bar Codes and Reusable Containers to Control Inventories,” Modern Materials Handling, V 40, Oct. 1985, p. 9.Google Scholar
  91. 90.
    “Container,” Packaging, V 32, April, 1987, pp. 118-128.Google Scholar
  92. 91.
    “Equipment Selection Guide,” Modern Materials Handling, V 41, Fall 1987, pp. 161-167.Google Scholar
  93. 92.
    “Exchange Pallets for Profits,” in Material Handling Engineering, Presidential Issue, October 1966, p. 43.Google Scholar
  94. 93.
    “Guidelines for Selecting Bulk Handling Containers,” Modern Materials Handling, V 42, August 1985, pp. 62-65.Google Scholar
  95. 94.
    “Japan Creates Multi-Layer Can,” Packaging, V 32, Oct., 1987, p 85.Google Scholar
  96. 95.
    “Making Pallets In-Plant Saves $1 per Pallet,” Packaging, V 32, Feb. 1987, p. 90.Google Scholar
  97. 96.
    “Material Handling: Specialized Handling Systems,” Plant Engineering, Reprints series 45-1.Google Scholar
  98. 97.
    “First Complete Study Shows a Pallet Can Save $500,” Modern Material Handling, August 1969,”.Google Scholar
  99. 98.
    “Material Handling: Unit Load Conveyors,” Plant Engineering, Reprints series 45-2.Google Scholar
  100. 99.
    “Open the Door to Safety: Shipping and Receiving Materials Properly,” National Safety and Health News, V 131, Sept., 1985, pp. 63-67.Google Scholar
  101. 100.
    “Palletizing Helps Nabisco Wrap Up $4 Million Savings,” Packaging, V 30, Jan., 1985, pp. 88-92.Google Scholar
  102. 101.
    “Pallets vs. Slipsheets; The Debate Continues,” Traffic Management, V 25, April, 1988, pp. 83-86.Google Scholar
  103. 102.
    “Pallets: Playing a Vital Role in PD Systems,” Retail & Distribution Management, V 13, Nov.–Dec., 1985, pp. 28-31.Google Scholar
  104. 103.
    “Pallets: The Difficulty of Learning How to Delegate Responsibility,” Business Atlanta, V 16, Nov., 1987, pp. 46-48.Google Scholar
  105. 104.
    “Plastic Pallets Free Floor Space, Reduce Fork Truck Handling,” Modern Materials Handling, V 42, June, 1987, pp. 97-99.Google Scholar
  106. 105.
    “Plastic Pallets Withstand Auto Assembly Abuse,” Design News, V 44, Feb., 1988, p. 37.Google Scholar
  107. 106.
    “Roll Pallets in Multi-Level Order Picking,” Retail & Distribution Management, V 15, Jan.–Feb., 1987, pp. 56-58.Google Scholar
  108. 107.
    “Selecting the Right Pallet for Your Needs,” Modern Materials Handling, V 42, March, 1987, pp. 80-82.Google Scholar
  109. 108.
    “Unit Loads,” Production Engineering, May 1979, pp. 30-34.Google Scholar
  110. 109.
    “Warehouse Modernization and Layout Planning Guide,” NAVSUP Publication 529, Naval Supply Systems Command, Department of the Navy, Washington, D. C., December 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin, Heidelberg 1991

Authors and Affiliations

  • Jaime Trevino
    • 1
  • Juan J. Daboub
    • 2
  1. 1.North Carolina State UniversityUSA
  2. 2.Empaques Plasticos, S.A., de C.V.Mexico

Personalised recommendations