On solving multiobjective bin packing problems using particle swarm optimization

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2095-2102

  Liu, D S ^a   Tan, K C ^a   Goh, C K ^a   Ho, W K ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DYNAMIC LOADS; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; PROBLEM SOLVING;

BIN PACKING PROBLEMS; CARGO AIRPLANES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 34547297228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Anily, S., Bramel, J. and Simchi-Levi, D., "Worst-case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures," Operations Research, vol. 42, no. 2, pp. 287-298, 1994.
2. Berkey, J. O. and Wang, P. Y., "Two-Dimensional Finite Bin-Packing Algorithms," Journal of the Operations Research Society, vol. 38, pp. 423-429, 1987.
3. th IEEE Internatinal Symposium on Assembly and Task Planning, pp. 115-121, 2003.
4. Brusco, M. J., Thompson, G. M. and Jacobs, L. W., "A Morph-Based Simulated Annealing Heuristic for a Modified Bin-Packing Problem," Journal of the Operations Research Society, vol. 48, pp. 433-439, 1997.
5. Chandra, A. K., Hirschberg, D. S. and Wong, C. K., "Bin Packing with Geometric Constraints in Computer Network Design," Operation Research, vol. 26, no. 5, pp. 760-772, 1978.
6. Dowsland, K. A., "Genetic Algorithms - a Tool for OR," Journal of the Operations Research Society, vol. 47, pp. 550-561, 1996.
7. E. Zitzler K. Deb and L. Thiele. "Comparison of multiobjective evolutionary algorithms: empirical results," Evolutionary Computation, vol. 8, no. 2, pp. 173-195, 2000.
8. Falkenauer, E. and Delchambre, A., "A Genetic Algorithm for Bin Packing and Line Balancing," IEEE International Conference on Robotics and Automation, vol. 2, pp. 1186-1192, 1992.
9. Fonseca, C. M., "Multiobjective Genetic Algorithms with Application to Control Engineering Problems," Dept. Automatic Control and Systems Eng., University of Sheffield, Sheffield, UK, Ph.D. Thesis, 1995.
10. Fonseca, C. M. and Fleming, P. J., "Multiobjective optimization and multiple constraint handling with evolutionary algorithms - part I: A unified formulation," IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans, vol. 1, no. 28, pp. 26-37, 1998.
11. Hopper, E. and Turton, B., "A Genetic Algorithm for a 2D Industrial Packing Problem," Computers & Industrial Engineering, vol. 37, pp. 375-378, 1999.
12. lima, H. and Yakawa, "A New Design of Genetic Algorithm for Bin Packing," Congress on Evolutionary Computation, vol. 2, pp. 1044-1049, 2003.
13. Jakobs, S., "On Genetic Algorithms for the Packing of Polygons," European Journal of Operational Research, vol. 88, pp. 165-181, 1996.
14. Kao, C. Y. and Lin, F. T., "A Stochastic Approach for the One-Dimensional Bin-Packing Problems," IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1545-1551, 1992.
15. Litvinenko, V. I., Burgher, J. A., Tkachuk, A. A. and Gnatjuk, V. J., "The Application of the Distributed Genetic Algorithm to the Decision of the Packing in Containers Problem," IEEE International Conference on Artificial Intelligence Systems, pp. 386-390, 2002.
16. Liu, D. and Teng, H., "An Improved BL-algorithm for Genetic Algorithm of the Orthogonal Packing of Rectangles," European Journal of Operational Research, vol. 112, pp. 413-420, 1999.
17. Lodi, A., Martello, S. and Vigo, D., "Heuristic algorithms for the Three-Dimensional Bin-Packing Problem," European Journal of Operational Research, vol. 141, pp. 410-420, 2002.
18. Martello, S. and Vigo, D., "Exact Solution of the Two-Dimensional Finite Bin Packing Problem," Management Science, vol. 44, pp. 388-399, 1998.
19. Martello, S. Pisinger, D. and Vigo, D., "The Three Dimensional Bin Packing Problem," Operations Research, vol. 48, pp. 256-267, 2000.
20. Mongeau, M. and Bes, C., "Optimization of aircraft container loading," IEEE Transactions on Aerospace and Elecronic Systems, vol. 39, pp. 140-150, 2003.
21. th Conference on Artificial Intelligence for Applications, pp. 18-25, 1993.
22. Pimpawat, C. and Chaiyaratana, N., "Using a Co-Operative Co-Evolutionary Genetic Algorithm to Solve a Three-Dimensional Container Loading Problem," Congress on Evolutionary Computation, vol. 2, pp. 1197-1204, 2001.
23. Runarsson, T. P., Jonsson, M. T. and Jensson, P., "Dynamic Dual Bin Packing Using Fuzzy objectives," Proceedings of IEEE International Conference on Evolutionary Computation, pp. 219-222, 1996.
24. Scholl, A. Klein, R. and Jurgens, C., "Bison: A Fast Hybrid Procedure for Exactly Solving the One-Dimensional Bin Packing Problem," Computers & Operations Research, vol. 24, Issue 7, pp. 627-645, 1997.
25. Shigehiro, Y., Koshiyama, S. and Masuda, T., "Stochastic Tabu Search for Rectangle Packing," IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, pp. 2753-2758, 2001.
26. Spillman, R., "Solving Large Knapsack Problems with a Genetic Algorithm," IEEE International Conference on Systems, Man and Cybernetics, 'Intelligent Systems for the 21st Century', vol. 1, pp. 632-637, 1995.
27. Tan, K. C., Lee, T. H., Chew, Y. H., and Lee, L. H., "A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems," IEEE Congress on Evolutionary Computation, vol. 3, pp. 2134-2141, 2003.
28. Van De Vel, H., and Sun, S. J., "An application of the Bin Packing Technique to Job Scheduling on Uniform Processors," Operation Research, vol. 42, no. 2, pp. 169-172, 1991.
29. Van Veldhuizen, D. and Lamont, G. B., "Multi-objective evolutionary algorithm research: A history and analysis", Technical Report TR-98-03, Department of Electrical and Computer Engineering, Air Force Institute of Technology, Ohio, 1998.
30. Wang, K. P., Huang, L., Zhou C. G. and Pang, W., "Particle Swarm Optimization for Traveling Salesman Problem," International Conference on Machine Learning and Cybernetics, vol. 3, pp. 1583-1585, 2003.