Development of a decision support system for solving container loading problems

Transport

Volumn 25, Issue 2, 2010, Pages

  Dereli, Türkay ^a   Das, Gülesin Sena ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b SCIENTIFIC AND TECHNOLOGICAL RESEARCH COUNCIL OF TURKEY   (Turkey)

Author keywords

Bees Algorithm; Container loading problem; Decision support system; Graphical user interface; Swarm intelligence

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONTAINERS; DECISION SUPPORT SYSTEMS; GRAPHICAL USER INTERFACES; PROBLEM SOLVING; SUPPLY CHAINS; SWARM INTELLIGENCE; TRANSFER CASES (VEHICLES); USER INTERFACES;

BEES ALGORITHMS; COMPUTATIONAL ALGORITHM; CONTAINER CARRIERS; CONTAINER TRANSPORTATION; CONTAINER-LOADING PROBLEMS; GRAPHICAL USER INTERFACES (GUI); REAL-LIFE APPLICATIONS; SIMULATION PROGRAM;

LOADING;

EID: 77954704101     PISSN: 16484142     EISSN: 16483480     Source Type: Journal    
DOI: 10.3846/transport.2010.17     Document Type: Article

References (52)

1. Abbass, H. A. 2001. MBO: Marriage in honey bees optimization a haplometrosis polygynous swarming approach, in Proceedings of the 2001 Congress on Evolutionary Computation, Vols 1 and 2, 207-214.
2. Afshar, A.; Haddad, O. B.; Marino, M. A, Adams, B. J. 2007. Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation, Journal of the Franklin Institute-Engineering and Applied Mathematics 344(5):452-462. doi:10.1016/j.jfranklin. 2006.06.001
3. Baykasoglu, A.; Özbakir, L.; Tapkan, P. 2007. Artificial bee colony algorithm and its application to generalized assignment problem, in Swarm Intelligence: Focus on Ant and Particle Swarm Optimization by Felix T. S. Chan & Manoj Kumar Tiwari (Eds), 113-144.
4. Benatchba, K.; Admane, L.; Koudil, M. 2005. Using bees to solve a data mining problem expressed as a max-sat one, Lecture Notes in Computer Science 212:212-220. doi:10.1007/11499305-22
5. Bischof, E. E. 2003. Dealing with Load Bearing Strength Considerations in Container Loading Problems. EBMS Working Paper EBMS/2003/3, European Business Management School University of Wales, Swansea.
6. Bischof, E. E.; Marriott, M. D. 1990. A comparative evaluation of heuristics for container loading, European Journal of Operational Research 44(2):267-276. doi:10.1016/0377-2217 (90) 90362-F
7. Bortfeldt, A.; Gehring, H. 2001. A hybrid genetic algorithm for the container loading problem, European Journal of Operational Research 131(1):143-161. doi:10.1016/S0377-2217 (00) 00055-2
8. Bortfeldt, A.; Gehring, H.; Mack, D. 2003. A parallel tabu search algorithm for solving the container loading problem, Parallel Computing 29(5):641-662. doi:10.1016/S0167-8191 (03) 00047-4
9. Bozorg, H. O.; Afshar, A. 2004. MBO algorithm: a new heuristic approach in hydrosystems design and operation, in Proceedings of the 1st International Conference on Managing Rivers in the 21st Century, 499-504.
10. Chan, F. T. S.; Bhagwat, A.; Kumar, N.; Tiwari, M. K.; Lam, P. 2006. Development of a decision support system for aircargo pallets loading problem: A case study, Expert Systems with Applications 31(3):472-485. doi:10.1016/j.eswa.2005.09.057 (Pubitemid 43831627)
11. Chen, C.; Zeng, Q. 2010. Designing container shipping network under changing demand and freight rates, Transport 25(1):46-57. doi:10.3846/transport. 2010.07
12. Chien, C. F.; Deng, J. F. 2004. A container packing support system for determining and visualizing container packing patterns, Decision Support Systems 37(1):23-34. doi:10.1016/S0167-9236 (02) 00192-6
13. Chong, C. S.; Low, M. Y. H.; Sivakumar, A. I.; Gay, K. L. 2006. A bee colony optimization algorithm to job shop scheduling, in Proceedings of the 2006 Winter Simulation Conference, Vols 1-5, 1954-1961.
14. Das, G. S.; Dereli, T. 2007. Container loading using hybrid bees algorithm, in Proceedings of The EU/ME 2007 - Metaheuristics in the Service Industry, 8th Workshop of the EURO Working Group, EU/ME, The European Chapter on Metaheuristics, University of Hohenheim, October 04-05 2007, Hohenheim, Stuttgart, Germany, 52-59.
15. Dyer, F. C. 2002. Te biology of the dance language, Annual Review of Entomology 917:917-949. doi:10.1146/annurev. ento.47.091201.145306
16. Eley, M. 2002. Solving container loading problems by block arrangement, European Journal of Operational Research 141(2):393-409. doi:10.1016/S0377-2217 (02) 00133-9
17. Faina, L. 2000. A global optimization algorithm for the threedimensional packing problem, European Journal of Operational Research 126(2):340-354. doi:10.1016/S0377-2217 (99) 00292-1
18. Fathian, M.; Amiri, B.; Maroosi, A. 2007. Application of honey-bee mating optimization algorithm on clustering, Applied Mathematics and Computation 190(2):1502-1513. doi:10.1016/j.amc.2007.02.029 (Pubitemid 46935891)
19. Gehring, H.; Bortfeldt, A. 1997. A genetic algorithm for solving the container loading problem, International Transactions in Operational Research 4(5-6):401-418. doi:10.1111/j.1475-3995.1997.tb00095.x
20. Gehring, H.; Bortfeldt, A. 2002. A parallel genetic algorithm for solving the container loading problem, International Transactions on Operational Research 9(4):497-511. doi:10.1111/1475-3995.00369
21. Gehring, H.; Menschner, K.; Meyer, M. 1990. Computerbased heuristic for packing pooled shipment containers, European Journal of Operational Research 44(2):277-288. doi:10.1016/0377-2217 (90) 90363-G
22. George, J. A.; Robinson, D. F. 1980. A heuristic for packing boxes into a container, Computers & Operations Research 7(3):147-156. doi:10.1016/0305-0548 (80) 90001-5
23. Haessler, R. W.; Talbot, F. B. 1990. Load planning for shipments of low density products, European Journal of Operational Research 44(2):289-299. doi:10.1016/0377-2217 (90) 90364-H
24. Karaboga, D.; Bastürk, B. 2007. A powerful and efcient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Journal of Global Optimization 39(3):459-471. doi:10.1007/s10898-007-9149-x (Pubitemid 47551831)
25. Kong, M.; Tian, P.; Kao, Y. C. 2008. A new ant colony optimization algorithm for the multidimensional knapsack problem, Computers and Operations Research 35(8):2672-2683. doi:10.1016/j.cor.2006.12.029 (Pubitemid 350235140)
26. Koudil, M.; Benatchba, K.; Tarabet, A.; Sahraoui, E. B. 2007. Using artificial bees to solve partitioning and scheduling problems in codesign, Applied Mathematics and Computation 186(2):1710-1722. doi:10.1016/j.amc.2006.08. 166 (Pubitemid 46497377)
27. Lim, A.; Rodrigues, B.; Yang, Y. 2005. 3-D Container packing heuristic, Applied Intelligence 22(2):125-134. doi:10.1007/s10489-005-5601-0 (Pubitemid 40400729)
28. Loh, H. T.; Nee, A. Y. C. 1992. A packing algorithm for hexahedral boxes, in Proceedings of Industrial Automation Conference, Singapore, May 1992, 115:115-126.
29. Lucic, P. 2002. Modeling Transportation Problems Using Concepts of Swarm Intelligence and Sof Computing, Dissertation submitted to the Faculty of Virginia Polytechnic Institute and State University in partial fulfillment of the requirements for the Degree of Doctor of Philosophy in Civil Engineering. 147 p. Available from Internet: .
30. Mack, D.; Bortfeldt, A.; Gehring, H. 2004. A parallel hybrid local search algorithm for the container loading problem, International Transactions in Operational Research 11(5):511-533. doi:10.1111/j.1475-3995.2004.00474.x
31. Miao, X.; Yu, B.; Xi, B. 2009. The uncertainty evaluation method of supply chain reliability, Transport 24(4):296-300. doi:10.3846/1648-4142.2009. 24.296-300
32. Morabito, R.; Arenales, M. 1994. An and/or-graph approach to the container loading problem, International Transactions in Operational Research 1(1):59-73. doi:10.1016/0969-6016 (94) 90046-9
33. Moura, A.; Oliveira, J. F. 2005. A grasp approach to the container-loading problem, IEEE Intelligent Systems 20(4):50-57. doi:10.1109/MIS.2005.57
34. Ngoi, B. K. A.; Tay, M. L.; Chua, E. S. 1994. Applying spatial representation techniques to the container packing problem, International Journal of Production Research 32(1):111-123. doi:10.1080/00207549408956919
35. Paulauskas, V.; Bentzen, K. 2008. Sea motorways as a part of the logistics chain, Transport 23(3):202-207. doi:10.3846/1648-4142.2008.23.202-207
36. Pham, D. T.; Ghanbarzadeh, A.; Koç, E.; Otri, S.; Rahim, S.; Zaidi, M. 2006a. The bees algorithm - a novel tool for complex optimisation problems, in Proceedings of the 2nd International Virtual Conference on Intelligent Production Machines and Systems (IPROMS'2006). Available from Internet: .
37. Pham, D. T.; Koç, E, Ghanbarzadeh A, Otri, S. 2006b. Optimization of the weights of multi-layered perceptrons using the bees algorithm, in Proceedings of the 5th International Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey, 38-46.
38. Pham, D. T.; Otri, S.; Ghanbarzadeh, A.; Koc, E. 2006c. Application of the bees algorithm to the training of learning vector quantization networks for control chart pattern recognition, in Proceedings of International Conference on Information and Communication Technologies, 24-28 April 2006, Damascus, Syria, 1624-1629.
39. Pisinger, D. 2002. Heuristics for the container loading problem, European Journal of Operational Research 141(2):382-392. doi:10.1016/S0377-2217 (02) 00132-7
40. Rohács, J.; Simongáti, G. 2007. The role of inland waterway navigation in a sustainable transport system, Transport 22(3):148-153.
41. Rosen, K. H. 2006. Discrete Mathematics and its Applications. 6th edition, McGraw-Hill Science/Engineering/Math. 1008 p.
42. Seeley, T. D. 1955. The Wisdom of the Hive. Cambridge: Harvard University Press.
43. Simongáti, G. 2010. Multi-criteria decision making support tool for freight integrators: selecting the most sustainable alternative, Transport 25(1):89-97. doi:10.3846/transport.2010.12
44. Su, T.-J.; Wang, P. 2009. Carrier's liability under international maritime conventions and the UNCITRAL draf convention on contracts for the international carriage of goods wholly or partly by sea, Transport 24(4):345-351. doi:10.3846/1648-4142.2009.24.345-351
45. Teo, J, Abbass, H. A. 2003. A true annealing approach to the marriage in honey-bees optimization algorithm, International Journal of Computational Intelligence and Applications (IJCIA) 3(2):199-211. doi:10.1142/ S146902680300094X
46. Van de Voort, M.; O'Brien, K. A.; Rahman, A.; Valeri, L. 2003. 'Seacurity': Improving the Security of the Global Sea-Container Shipping System, Rand Corporation. 19 p. Available from Internet: .
47. Vasilis Vasiliauskas, A.; Jakubauskas, G. 2007. Principle and benefts of third party logistics approach when managing logistics supply chain, Transport 22(2):68-72.
48. Von Frisch, K. 1967. The Dance Language and Orientation of Bees. Cambridge MA: Harvard University Press.
49. Wang, Z.; Li, K. W.; Levy, J. K. 2008. A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach, European Journal of Operational Research 191(1):86-99. doi:10.1016/j.ejor.2007. 08.017 (Pubitemid 351637592)
50. Wäscher, G.; Haussner, H.; Schumann, H. 2007. An improved typology of cutting and packing problems, European Journal of Operational Research 183(3):1109-1130. doi:10.1016/j.ejor.2005.12.047 (Pubitemid 47030730)
51. Yang, X. S. 2005. Engineering optimizations via nature-inspired virtual bee algorithms, Lecture Notes in Computer Science 317:317-323. doi:10.1007/11499305-33
52. Yeung, L. H. W.; Tang, W. K. S. 2005. A hybrid genetic approach for container loading in logistics industry, IEEE Transactions on Industrial Engineering 52(2):617-627. doi:10.1109/TIE.2005.844224 (Pubitemid 40573546)