Air Cargo Facility Layout Planning and Meta-Heuristic Solution Approach

  • Elif KarakayaEmail author
  • Fahrettin Eldemir
Conference paper
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


In recent years, with the increase of world trade size, the importance of the Air Cargo operations has increased even more. The rapid progression of air cargo transportation has caused development of intralogistics systems, the establishment of new facilities, the installation of new material handling equipment and facilities layout design issues. Although it is possible to reduce the system costs and increase the total cargo handling capacity with the facility layout planning (FLP) algorithms; it has been observed that the FLP algorithms have not been used in the airway cargo facilities designs. In this study, the air cargo facility design issue has been tackled as layout problem. Firstly, the existing layout algorithms in the literature have been addressed and then, FLPs have been taken into the consideration with the BlocPlan layout construction that is integrated with the Ant Colony Optimization (ACO) algorithm. In the application part of the study, the data of a major air cargo operator in Istanbul Airport data have been used and the transportation costs have been decreased with the proposed integrated FLP algorithm.


Facility layout algorithms Air cargo Ant colony optimization 


  1. Ahmadi, A., & Jokar, M. R. A. (2016). An efficient multiple-stage mathematical programming method for advanced single and multi-floor facility layout problems. Applied Mathematical Modelling, 40(9–10), 5605–5620.MathSciNetCrossRefGoogle Scholar
  2. Armour, G. C., & Elwood, S. B. (1962). A heuristic algorithm and simulation approach to relative location of facilities.Google Scholar
  3. Boeing Company. (2014). World air cargo forecast 2014–2015.
  4. Bozer, A. Y., Meller, R. D., & Erlebacher, Steven J. (1994). An improvement-type layout algorithm for single and multiple-floor facilities. Management Science, 40(7), 918–932.CrossRefGoogle Scholar
  5. Chang, Y. H., Yeh, C. H., & Wang, S. Y. (2007). A survey and optimization-based evaluation of development strategies for the air cargo industry. International Journal of Production Economics, 106(2), 550–562.CrossRefGoogle Scholar
  6. Diaz, A. G., & Smith, J. (2007). Facilities planning and design. Canada: Prentice Hill.Google Scholar
  7. Donaghey, C. E., Pire, V. F. (1991). BLOCPLAN-90, user’s manuel. Industrial Engineering Department, University of Houston.Google Scholar
  8. Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy.Google Scholar
  9. Eldemir, F., Graves, R. J., & Malmborg, C. J. (2004). New cycle time and space estimation models for automated storage and retrieval system conceptualization. International Journal of Production Research, 42(22), 4767–4783.CrossRefGoogle Scholar
  10. Eldemir, F., Graves, R. J., & Malmborg, C. J. (2003). A comparison of alternative conceptualizing tools for automated storage and retrieval systems. International Journal of Production Research, 41(18), 4517–4539.CrossRefGoogle Scholar
  11. Gambardella, L. M., Taillard, E. D., & Agazzi. G. (1999). A multiple ant colony system for vehicle routing problems with time windows. In New ideas in optimization. McGraw-Hill.Google Scholar
  12. Gogna, G., & Tayal, A. (2013). Metaheuristics: Review and application. Journal of Experimental & Theoretical Artificial Intelligence, 25(4), 503–526.CrossRefGoogle Scholar
  13. Gonçalves, J. F., & Resende, M. G. (2015). A biased random-key genetic algorithm for the unequal area facility layout problem. European Journal of Operational Research, 246(1), 86–107.MathSciNetCrossRefGoogle Scholar
  14. Goss, S., Aron, S., Deneubourg, J. L., & Pasteels, J. M. (1989). Self-organized shortcuts in the Argentine ant. Naturwissenschaften, 76(12), 579–581.CrossRefGoogle Scholar
  15. Han, D. L., Tang, L. C., & Huang, H. C. (2010). A Markov model for single-leg air cargo revenue management under a bid-price policy. European Journal of Operational Research, 200(3), 800–811.CrossRefGoogle Scholar
  16. IATA. (2006, February). IATA economics briefing, air freight. “Brighter skies ahead”. The International Air Transport Association, Montreal.Google Scholar
  17. Konak, A., Kulturel-Konak, S., Norman, B. A., & Smith, A. E. (2006). A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34(6), 660–672.MathSciNetCrossRefGoogle Scholar
  18. Koopmans, T., & Bekman, M. J. (1957). Assignment problem and the location of economics activities. Econometrica, 25, 53–76.MathSciNetCrossRefGoogle Scholar
  19. Kulturel-Konak, S. (2012). A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays. European Journal of Operational Research, 223(3), 614–625.MathSciNetCrossRefGoogle Scholar
  20. Kulturel-Konak, S., & Konak, A. (2011). Unequal area flexible bay facility layout using ant colony optimization. International Journal of Production Research, 49(7), 1877–1902.CrossRefGoogle Scholar
  21. Laporte, G., & Osman, I., (1996). Metaheuristics: A bibliography. Annals of Operations Research, 63, 513–562.Google Scholar
  22. Mazinani, M., Abedzadeh, M., & Mohebali, N. (2013). Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm. The International Journal of Advanced Manufacturing Technology, 65(5–8), 929–943.CrossRefGoogle Scholar
  23. Meller, R., & Gau, K. (2007). Facility layout objective functions and robust layout. International Journal of Production Research, No. 10, 2727–2742.CrossRefGoogle Scholar
  24. Merz P., & Freisleben B. (1997). A genetic local search approach to the quadratic assignment problem. In Proceedings of the 7th International Conference on Genetic Algorithms, Morgan Kaufmann, pp. 465–472.Google Scholar
  25. Nobert, Y., & Roy, J. (1998). Freight handling personnel scheduling at air cargo terminals. Transportation Science, 32(3), 295–301.CrossRefGoogle Scholar
  26. Osman, I. (2001). Metaheuristics: A general framework. Lebanon, Beirut.Google Scholar
  27. Ou, J., Hsu, V. N., & Li, C. L. (2010). Scheduling truck arrivals at an air cargo terminal. Production and Operations Management, 19(1), 83–97.CrossRefGoogle Scholar
  28. Petersen, J. (2007). “Air freight industry”—white paper. Research Report, Georgia Institute of Technology.Google Scholar
  29. Ripon, K. S. N., Glette, K., Khan, K. N., Hovin, M., & Torresen, J. (2013). Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities. Swarm and Evolutionary Computation, 8, 1–12.CrossRefGoogle Scholar
  30. Singh, S. P., & Sharma, R. R. (2006). A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology, 30(5–6), 425–433.CrossRefGoogle Scholar
  31. Talbi, E. G. (2009). Wiley Series on Parallel and Distributed Computing: Vol 74. Metaheuristics: from design to implementation. New York: Wiley.Google Scholar
  32. Tompkins, J. A., White, J. A., Bozer, Y. A., & Tanchoco, J. M. A. (2010). Facility planning. New York: Wiley.Google Scholar
  33. Van Oudheusden, D. L., & Boey, P. (1994). Design of an automated warehouse for air cargo: The case of. Journal of Business Logistics, 15(1), 261.Google Scholar
  34. Wong, W. H., Zhang, A. M., van Hui, Y., & Leung, L. C. (2009). Optimal baggage-limit policy: Airline passenger and cargo allocation. Transportation Science, 43(3), 355–369.CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Industrial Engineering Department, Faculty of Engineering and Natural ScienceIstanbul Medeniyet UniversityIstanbulTurkey
  2. 2.Industrial Engineering Department, School of EngineeringUniversity of JeddahJeddahSaudi Arabia

Personalised recommendations