IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v45y1998i8p751-768.html
   My bibliography  Save this article

Automated air load planning

Author

Listed:
  • Kurt R. Heidelberg
  • Gregory S. Parnell
  • James E. Ames

Abstract

We describe the development of a heuristic algorithm for determining efficient 2‐dimensional packings in cargo aircraft where cargo placement constraints are critically important in determining the feasibility of packing locations. We review the performance of a new algorithm versus some traditional ones for aircraft loading. The algorithm is also tested in a more generalized setting where there exist no additional constraints on items, to suggest applicability in other environments. The new algorithm has been used worldwide in the Automated Air Load Planning System (AALPS) for cargo aircraft loading, with much success. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 751–768, 1998

Suggested Citation

  • Kurt R. Heidelberg & Gregory S. Parnell & James E. Ames, 1998. "Automated air load planning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(8), pages 751-768, December.
    • Handle: RePEc:wly:navres:v:45:y:1998:i:8:p:751-768
    DOI: 10.1002/(SICI)1520-6750(199812)45:83.0.CO;2-R
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/(SICI)1520-6750(199812)45:83.0.CO;2-R
    Download Restriction: no
    File URL: https://libkey.io/10.1002/(SICI)1520-6750(199812)45:83.0.CO;2-R?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gehring, H. & Menschner, K. & Meyer, M., 1990. "A computer-based heuristic for packing pooled shipment containers," European Journal of Operational Research, Elsevier, vol. 44(2), pages 277-288, January.
    2. Bischoff, Eberhard E. & Marriott, Michael D., 1990. "A comparative evaluation of heuristics for container loading," European Journal of Operational Research, Elsevier, vol. 44(2), pages 267-276, January.
    3. Nicholas G. Hall, 1989. "The inventory packing problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 36(4), pages 399-418, August.
    4. Haessler, Robert W. & Brian Talbot, F., 1990. "Load planning for shipments of low density products," European Journal of Operational Research, Elsevier, vol. 44(2), pages 289-299, January.
    5. Coffman, E. G. & Shor, P. W., 1990. "Average-case analysis of cutting and packing in two dimensions," European Journal of Operational Research, Elsevier, vol. 44(2), pages 134-144, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. R L Nance & A G Roesener & J T Moore, 2011. "An advanced tabu search for solving the mixed payload airlift loading problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 337-347, February.
    2. Brandt, Felix & Nickel, Stefan, 2019. "The air cargo load planning problem - a consolidated problem definition and literature review on related problems," European Journal of Operational Research, Elsevier, vol. 275(2), pages 399-410.
    3. Xiangling Zhao & Yun Dong & Lei Zuo, 2023. "A Combinatorial Optimization Approach for Air Cargo Palletization and Aircraft Loading," Mathematics, MDPI, vol. 11(13), pages 1-16, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bortfeldt, Andreas & Wäscher, Gerhard, 2013. "Constraints in container loading – A state-of-the-art review," European Journal of Operational Research, Elsevier, vol. 229(1), pages 1-20.
    2. Bischoff, E. E. & Ratcliff, M. S. W., 1995. "Issues in the development of approaches to container loading," Omega, Elsevier, vol. 23(4), pages 377-390, August.
    3. Faina, Loris, 2000. "A global optimization algorithm for the three-dimensional packing problem," European Journal of Operational Research, Elsevier, vol. 126(2), pages 340-354, October.
    4. Lins, Lauro & Lins, Sostenes & Morabito, Reinaldo, 2002. "An n-tet graph approach for non-guillotine packings of n-dimensional boxes into an n-container," European Journal of Operational Research, Elsevier, vol. 141(2), pages 421-439, September.
    5. Bischoff, E.E., 2006. "Three-dimensional packing of items with limited load bearing strength," European Journal of Operational Research, Elsevier, vol. 168(3), pages 952-966, February.
    6. Lim, A. & Rodrigues, B. & Wang, Y., 2003. "A multi-faced buildup algorithm for three-dimensional packing problems," Omega, Elsevier, vol. 31(6), pages 471-481, December.
    7. Sciomachen, Anna & Tanfani, Elena, 2007. "A 3D-BPP approach for optimising stowage plans and terminal productivity," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1433-1446, December.
    8. Alonso, M.T. & Alvarez-Valdes, R. & Iori, M. & Parreño, F. & Tamarit, J.M., 2017. "Mathematical models for multicontainer loading problems," Omega, Elsevier, vol. 66(PA), pages 106-117.
    9. Kim, Kap Hwan & Kim, Jae-Boum, 2002. "Determining load patterns for the delivery of assembly components under JIT systems," International Journal of Production Economics, Elsevier, vol. 77(1), pages 25-38, May.
    10. Silva, Elsa & Ramos, António G. & Oliveira, José F., 2018. "Load balance recovery for multi-drop distribution problems: A mixed integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 62-75.
    11. Leonardo Junqueira & Reinaldo Morabito & Denise Sato Yamashita, 2012. "MIP-based approaches for the container loading problem with multi-drop constraints," Annals of Operations Research, Springer, vol. 199(1), pages 51-75, October.
    12. Ramos, António G. & Silva, Elsa & Oliveira, José F., 2018. "A new load balance methodology for container loading problem in road transportation," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1140-1152.
    13. Ambrosino, Daniela & Sciomachen, Anna & Tanfani, Elena, 2004. "Stowing a containership: the master bay plan problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(2), pages 81-99, February.
    14. Silvano Martello & David Pisinger & Daniele Vigo, 2000. "The Three-Dimensional Bin Packing Problem," Operations Research, INFORMS, vol. 48(2), pages 256-267, April.
    15. Pisinger, David, 2002. "Heuristics for the container loading problem," European Journal of Operational Research, Elsevier, vol. 141(2), pages 382-392, September.
    16. Chen, C. S. & Lee, S. M. & Shen, Q. S., 1995. "An analytical model for the container loading problem," European Journal of Operational Research, Elsevier, vol. 80(1), pages 68-76, January.
    17. Cochran, Jeffery K. & Ramanujam, Balaji, 2006. "Carrier-mode logistics optimization of inbound supply chains for electronics manufacturing," International Journal of Production Economics, Elsevier, vol. 103(2), pages 826-840, October.
    18. F. Parreño & R. Alvarez-Valdes & J. M. Tamarit & J. F. Oliveira, 2008. "A Maximal-Space Algorithm for the Container Loading Problem," INFORMS Journal on Computing, INFORMS, vol. 20(3), pages 412-422, August.
    19. Sheng, Liu & Hongxia, Zhao & Xisong, Dong & Changjian, Cheng, 2016. "A heuristic algorithm for container loading of pallets with infill boxes," European Journal of Operational Research, Elsevier, vol. 252(3), pages 728-736.
    20. Petri Helo & Henri Paukku & Tero Sairanen, 2021. "Containership cargo profiles, cargo systems, and stowage capacity: key performance indicators," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 28-48, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:45:y:1998:i:8:p:751-768. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.