Improved ant colony optimization for assembly line balancing problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 13, Issue 8, 2007, Pages 1632-1638

  Zhang, Ze Qiang ^a   Cheng, Wen Ming ^a   Zhong, Bin ^a   Wang, Jin Nuo ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Assembly line balancing; Heuristic method

Indexed keywords

ASSEMBLY; HEURISTIC METHODS; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION; ASSEMBLY LINE BALANCING; CYCLE TIME; HEURISTIC INFORMATION;

OPTIMIZATION;

EID: 34948812473     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. SCHOLL A. Balancing and sequencing of assembly lines [M]. 2nd ed. Heidelberg, Germany: Physica-Verlag, 1999: 34-35.
2. SCHOLL A, BECKER C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing [J]. European Journal of Operational Research, 2006, 168 (3): 666-693.
3. PONNAMBALAM S G, ARAVINDAN P, MOGILEESWAR NAIDU G. A comparative evaluation of assembly line balancing heuristics [J]. International Journal of Advanced Manufacturing Technology, 1999, 15 (8): 577-586.
4. SABUNCUOGLU I, EREL E, TANYER M. Assembly line balancing using genetic algorithms [J]. Journal of Intelligent Manufacturing, 2000, 11 (3): 295-310.
5. SONG Huaming, HAN Yuqi. Genetic-algorithms-based assembly line balancing [J]. Systems Engineering, 2002, 20 (1): 87-91 (in Chinese).
6. PI Xingzhong, FAN Xiumin, YAN Junqi. Application of genetic algorithm based on task sequences to assembly line balancing [J]. Mechanical Science and Technology, 2003, 22 (1): 35-38 (in Chinese).
7. LAPIERRE S D, RUIZ A, SORIANO P. Balancing assembly lines with tabu search [J]. European Journal of Operational Research, 2006, 168 (3): 826-837.
8. EREL E, SABUNCUOGLU I, AKSU B A. Balancing of Utype assembly systems using simulated annealing [J]. International Journal of Production Research, 2001, 39 (13): 3003-3015.
9. DORIGO M, GAMBARDELLA L M. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation, 1997, 1 (1): 53-66.
10. GAMBARDELLA L M, TAILLARD E D, DORIGO M. Ant colonies for the quadratic assignment problem [J]. Journal of the Operational Research Society, 1999, 50 (2): 167-176.
11. MERKLE D, MIDDENDORF M. Ant colony optimization with global pheromone evaluation for scheduling a single machine [J]. Applied Intelligence, 2003, 18 (1): 105-111.
12. WAN Xu, LIN Jianliang, YANG Xiaowei. Improved MMAS for vehicle routing problem with time window [J]. Computer Integrated Manufacturing Systems, 2005, 11 (4): 572-576 (in Chinese).
13. BAUTISTA J, PEREIRA J. Ant algorithms for assembly line balancing [C] //Proceedings of the 3rd International Workshop, ANTS 2002. Berlin, Germany: Springer-Verlag, 2002: 65-75.
14. MCMULLEN P R, TARASEWICH P. Using ant techniques to solve the assembly line balancing problem [J]. IIE Transactions, 2003, 35 (7): 605-607.
15. DORIGO M, MANIEZZO V, COLORNI A. Ant system, optimization by a colony of cooperating Agents [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 1996, 26 (1): 29-41.
16. DORIGO M, BLUM C. Ant colony optimization theory: A survey [J]. Theoretical Computer Science, 2005, 344 (2-3): 243-278.