Hybrid behavior ant colony optimization for mixed-model assembly line balancing problem

Jixie Gongcheng Xuebao/Journal of Mechanical Engineering

Volumn 45, Issue 5, 2009, Pages 95-101

  Zhang, Zeqiang ^a   Cheng, Wenming ^a   Zhong, Bin ^a   Wang, Jinnuo ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Heuristic approach; Mixed model assembly line balancing

Indexed keywords

ANT COLONY OPTIMIZATION; ASSEMBLY TASKS; HEURISTIC APPROACH; HEURISTIC INFORMATION; HYBRID BEHAVIOR; HYBRID SEARCH; MIXED-MODEL ASSEMBLY LINE BALANCING; MIXED-MODEL ASSEMBLY LINES; MODEL ASSEMBLY; OPERATION TIME; PHEROMONE TRAILS; PRECEDENCE DIAGRAMS; RANDOM SEARCHES; SUMMATION RULES; TRAIL INFORMATION;

ALGORITHMS; ASSEMBLY MACHINES; BIPED LOCOMOTION; HEURISTIC METHODS; OPTIMIZATION;

ASSEMBLY;

EID: 67649182974     PISSN: 05776686     EISSN: None     Source Type: Journal    
DOI: 10.3901/JME.2009.05.095     Document Type: Article

References (20)

1. 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.
2. SCHOLL A. Balancing and sequencing of assembly lines[M]. 2nd ed. Heidelberg: Physica-Verlag, 1999.
3. THOMOPOULOS N T. Mixed model line balancing with smoothed station assignments[J]. Management Science, 1970, 16(9): 593-603.
4. ROBERTS S D, VILLA C D. On a multiproduct assembly line-balancing problem[J]. AIIE Transactions, 1970, 2(4): 361-365.
5. BERGER I, BOURJOLLY J M, LAPORTE G. Branch-and-bound algorithms for the multiproduct assembly line balancing problem[J]. European Journal of Operational Research, 1992, 58(2): 215-222.
6. EREL E, GOKCEN H. Shortest-route formulation of mixed-model assembly line balancing problem[J]. European Journal of Operational Research, 1999, 116(1): 194-204.
7. BUKCHIN Y, RABINOWITCH I. A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs[J]. European Journal of Operational Research, 2006, 174(1): 492-508.
8. GOKCEN H, EREL E. A goal programming approach to mixed-model assembly line balancing problem[J]. International Journal of Production Economics, 1997, 48(2): 177-185.
9. MCMULLEN P R, FRAZIER G V. A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations[J]. International Journal of Production Economics, 1997, 51(3): 177-190.
10. JIN M Z, WU S D. A new heuristic method for mixed model assembly line balancing problem[J]. Computers & Industrial Engineering, 2003, 44(1): 159-169.
11. NOORUL HAQ A, JAYAPRAKASH J, RENGARAJAN K. A hybrid genetic algorithm approach to mixed-model assembly line balancing[J]. International Journal of Advanced Manufacturing Technology, 2006, 28(3-4): 337-341.
12. WEI Dong, JIN Ye. Algorithm for balancing mixed-model assembly lines with pre-defined sequences[J]. Chinese Journal of Mechanical Engineering, 2004, 40(4): 135-138.
13. DORIGO M, GAMBARDELLA L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. Evolutionary Computation, IEEE Transactions on, 1997, 1(1): 53-66.
14. 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.
15. MERKLE D, MIDDENDORF M. Ant colony optimization with global pheromone evaluation for scheduling a single machine[J]. Applied Intelligence, 2003, 18(1): 105-111.
16. 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.
17. MCMULLEN P R, TARASEWICH P. Using ant techniques to solve the assembly line balancing problem[J]. IIE Transactions, 2003, 35(7): 605-607.
18. VILARINHO P M, SIMARIA A S. ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations[J]. International Journal of Production Research, 2006, 44(2): 291-303.
19. 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.
20. DORIGO M, BLUM C. Ant colony optimization theory: A survey[J]. Theoretical Computer Science, 2005, 344(2-3): 243-278.