A hybrid 'bee(s) algorithm' for solving container loading problems

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 2854-2862

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

^a GAZIANTEP UNIVERSITY   (Turkey)

^b Engineering Research Support Group   (Turkey)

Author keywords

Bee(s) algorithm; Container loading; Logistics; Meta heuristics; Packing problem

Indexed keywords

BEE(S) ALGORITHM; CONTAINER LOADING; CONTAINER-LOADING PROBLEMS; DISCRETE VARIABLES; HYBRID ALGORITHMS; LARGE OBJECTS; META-HEURISTICS; PACKING PROBLEM; POPULATION-BASED OPTIMIZATION; TEST PROBLEM;

ALGORITHMS; CONTAINERS; LOADING;

MATHEMATICAL OPERATORS;

EID: 78751622087     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.11.017     Document Type: Conference Paper

References (51)

1. A. Afshar, O.B. Haddad, M.A. Marino, and B.J. Adams Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation, Journal of the Franklin Institute Modeling Simulation and Applied Optimization Part II 5 2007 452 462
2. A. Baykasoglu, L. Özbakir, and P. Tapkan Artificial bee colony algorithm and its application to generalized assignment problem F.T.S. Chan, M.K. Tiwari, Swarm Intelligence: Focus on Ant and Particle Swarm Optimization 2007 I-Tech Education and Publishing Vienna, Austria 113 144
3. K. Benatchba, L. Admane, and M. Koudil Using bees to solve a data mining problem expressed as a max-sat one Proceedings of IWINAC'2005, International Work Conference on the Interplay between Natural and Artificial Computation Canary Islands, Spain 2005 212 220
4. E.E. Bischoff Dealing with load bearing strength considerations in container loading problems Swansea European Business Management School University of Wales 2003
5. E.E. Bischoff, F. Janetz, and M.S.W. Ratcliff Loading pallets with non-identical items European Journal of Operational Research 84 1995 681 692
6. E.E. Bischoff, and M.D. Marriott A comparative evaluation of heuristics for container loading European Journal of Operational Research 44 1990 267 276
7. E.E. Bischoff, and M.S.W. Ratcliff Loading multiple pallets Journal of Operational Research Society 46 11 1995 1322 1336
8. E.E. Bischoff, and M.S.W. Ratcliff Issues in the development of approaches to container loading Omega - International Journal of Management Science 23 4 1995 337 390
9. A. Bortfeldt, and H. Gehring Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat (A tabu search algorithm for weakly heterogeneous container loading problems) OR Spektrum 20 1998 237 250
10. A. Bortfeldt, and H. Gehring A hybrid genetic algorithm for the container loading problem European Journal of Operational Research 131 2001 143 161
11. A. Bortfeldt, H. Gehring, and D. Mack A parallel tabu search algorithm for solving the container loading problem Parallel Computing 29 2002 641 662
12. C.S. Chong, M.Y.H. Low, A.I. Sivakumar, and K.L. Gay A bee colony optimization algorithm to job shop scheduling Proceedings of the 2006 Winter Simulation Conference 2006 1954 1961
13. T. Dereli, and G.S. Das A hybrid simulated annealing algorithm for solving multi-objective container loading problems Applied Artificial Intelligence 24 5 2010 463 486
14. T. Dereli, and G.S. Das Development a decision support system for solving container loading problems Transport 25 2 2010 138 147
15. F.C. Dyer The biology of the dance language Annual Review of Entomology 47 2002 917 949
16. H. Dyckhoff A typology of cutting and packing problems European Journal of Operational Research 44 2 1990 145 159
17. M. Eley Solving container loading problems by block arrangement European Journal of Operational Research 141 2002 393 409
18. M. Fathian, B. Amiri, and A. Maroosi Application of honey-bee mating optimization algorithm on clustering' Applied Mathematics and Computation 190 2 2007 1502 1513
19. K. von Frisch The Dance Language and Orientation of Bees 1967 Harvard University Press Cambridge, MA
20. H. Gehring, K. Menschner, and M.A. Meyer Computer-based heuristic for packing pooled shipment containers European Journal of Operational Research 44 1990 277 288
21. H. Gehring, and A. Bortfeldt A genetic algorithm for solving the container loading problem International Transactions on Operational Research 4 5/6 1997 401 418
22. H. Gehring, and A. Bortfeldt A parallel genetic algorithm for solving the container loading problem International Transactions in Operational Research 9 2002 497 511
23. J.A. George, and D.F. Robinson A heuristic for packing boxes into a container Computers and Operations Research 7 1980 147 156
24. O.B. Haddad, and A. Afshar MBO Algorithm a new heuristic approach in hydro systems design and operation The First International Conference on Managing Rivers in the 21st Century 2004 499 504
25. O.B. Haddad, A. Afshar, and M.A. Marino Honey-bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization' Water Resources Management 20 5 2006 661 680
26. K. He, and W. Huang Solving the single container loading problem by a fast heuristic method Optimization Methods and Software 2009 1 15
27. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm Journal of Global Optimization 39 2007 459 471
28. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 1 2008 687 697
29. M. Kong, P. Tian, and Y. Kao A new ant colony optimization algorithm for the multidimensional knapsack problem Computers and Operations Research 35 8 2008 2672 2683
30. M. Koudil, K. Benatchba, A. Tarabet, and E.B. Sahraoui Using artificial bees to solve partitioning and scheduling problems in co design Applied Mathematics and Computation 186 2 2007 1710 1722
31. H.T. Loh, and A.Y.C. Nee A packing algorithm for hexahedral boxes, Proceedings of the Industrial Automation Conference, vol. 2 Singapore 1992 115 126
32. P. Lucic, Modeling Transportation Problems Using Concepts of Swarm Intelligence and Soft Computing, PhD Thesis, Civil Engineering Department, Virginia Polytechnic Institute and State University, Virginia, USA, 2002.
33. A. Lim, B. Rodrigues, and Y. Yang 3-D Container packing heuristic Applied Intelligence 22 2005 125 134
34. D. Mack, A. Bortfeldt, and H. Gehring A parallel hybrid local search algorithm for the container loading problem International Transactions in Operational Research 11 2004 511 533
35. D.C. Montgomery Design and Analysis of Experiments 1991 John Wiley & Sons New York
36. A. Moura, and J. Oliveira A grasp approach to the container-loading problem IEEE Intelligent Systems 20 4 2005 50 57
37. S. Nakrani, and C. Tovey From honeybees to Internet servers: biomimicry for distributed management of Internet hosting centers Bioinspiration and Biomimetics 2 2007 182 197
38. B.K.A. Ngoi, M.L. Tay, and E.S. Chua Applying spatial representation techniques to the container packing problem International Journal of Production Research 32 1 1994 111 123
39. F. Parreno, R. Alvarez-Valdes, J.F. Oliveira, and J.M. Tamarit Neighborhood structures for the container loading problem: a VNS implementation Journal of Heuristics 16 2010 1 22
40. D.T. Pham, E. Ko, A. Ghanbarzadeh, and S. Otri Optimization of the weights of multi-layered perceptrons using the bees algorithm' Proceedings of the 5th International Symposium on Intelligent Manufacturing Systems Sakarya, Turkey 2006 38 46
41. D.T. Pham, E. Ko, A. Ghanbarzadeh, S. Otri, S. Rahim, and M. Zaidi The bees algorithm - a novel tool for complex optimization problems Proceedings of the 2nd International Virtual Conference on Intelligent Production Machines and Systems (IPROMS'2006) 2006 Elsevier Oxford
42. D.T. Pham, S. Otri, A. Ghanbarzadeh, and E. Ko Application of the bees algorithm to the training of learning vector quantization networks for control chart pattern recognition Proceedings of International Conference on Information and Communication Technologies Syria 2006 1624 1629
43. D.T. Pham, A. Afify, and E. Ko Manufacturing cell formation using the bees algorithm Proceedings of Innovative Production Machines and Systems Virtual Conference Cardiff, UK 2007
44. D.T. Pham, M. Castellani, and A. Ghanbarzadeh Preliminary design using the bees algorithm Proceedings of the 8th International Conference on Laser Metrology, CMM and Machine Tool Performance Euspen, UK 2007 420 429
45. D. Pisinger Heuristics for the container loading problem European Journal of Operational Research 141 2002 382 392
46. T.D. Seeley, P.K. Visscher, and K.M. Passino Group decision making in honey bee swarms American Scientist 94 2006 220 229
47. T.D. Seeley The Wisdom of the Hive 1955 Harvard University Press Cambridge
48. A. Singh An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem Applied Soft Computing 9 2008 625 631
49. Z. Wang, K.W. Li, and J.K. Levy A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach European Journal of Operational Research 191 2008 86 99
50. G. Wäscher, H. Haussner, and H. Schumann An improved typology of cutting and packing problems European Journal of Operational Research 183 2007 1109 1130
51. X.S. Yang J.M. Yang, J.R. Alvarez, Engineering optimizations via nature-inspired virtual bee algorithms, IWINAC 2005 LNCS 3562 2005 Springer-Verlag Berlin/Heidelberg 317 323