Ant colony search algorithms for optimal packing problem

Lecture Notes in Computer Science

Volumn 3611, Issue PART II, 2005, Pages 1229-1238

  Peng, Wen ^a   Tong, Ruofeng ^a   Tang, Min ^a   Dong, Jinxiang ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; OPTIMAL PACKING PROBLEM;

ALGORITHMS;

EID: 26844501732     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11539117_164     Document Type: Conference Paper

References (11)

1. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. Thesis, Italy (1992).
2. Bullnheimer, B. Hartl, R. F., Strauss, C.: Applying the ant system to the vehicle routing problem. In the Second Metaheuristics International Conference, France (1997).
3. Bauer, A., Bullnheimer, B. Hartl, RF: An ant colony optimization approach for the single machine tool tardiness problem. Proceeding of the Congress on Evolutionary Computation (1999) 1445-1450
4. McMullen, PR.: An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence (2001) 309-317
5. Leo Ho Wai Yeung, Wallace, K. S. Tang.: A Hybrid Genetic Approach for Garment Cutting in the Clothing Industry. IEEE Transaction on Industrial Electronics (2003), vol. 50.
6. Kado, K., Ross, P. Come, D.: A study of genetic algorithm hybrids for facility layout problem. Proceeding of the 6th International Conference Genetic Algorithm (1995) 498-505.
7. Jakobs, S.: On genetic algorithms for the packing problems. European Journal of Operational Research (1996) 165-188.
8. Chen Yong, Tang Min, Tong Ruofeng, Dong Jinxiang.: Packing of Polygons Using Genetic Simulated Annealing Algorithm. Journal of CAD & CG (2003), Vol, 15 598-603, 609.
9. Ramesh, Babu, A, Ramesh Babu N.: Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms. International Journal of Production Research (1999) 1925-1643.
10. Martens, J.: Two genetic algorithms to solve a layout problem in the fashion industry. European Journal of Operational Research (2004) 304-322.
11. Han, G.: Two-stage approach for nesting in two-dimensional cutting problems using neural network and simulated annealing. Journal of Engineering Manufacture (1996) 509-519.