Mixed-model assembly line balancing using a multi-objective ant colony optimization approach

Expert Systems with Applications

Volumn 38, Issue 10, 2011, Pages 12453-12461

  Yagmahan, Betul ^a  

^a ULUDAG UNIVERSITY   (Turkey)

Author keywords

Ant colony optimization; Assembly line balancing; Mixed model; Multi objective

Indexed keywords

ANT-COLONY OPTIMIZATION; ASSEMBLY LINE BALANCING; CAPACITY UTILIZATION; CYCLE TIME; EFFECTIVE ALGORITHMS; LINE EFFICIENCY; MIXED-MODEL; MIXED-MODEL ASSEMBLY LINES; MULTI OBJECTIVE; OPERATION TIME; OPTIMAL PRODUCTIVITY; PRODUCTION SYSTEM; TEST PROBLEM;

ALGORITHMS; ASSEMBLY MACHINES; EFFICIENCY; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

ASSEMBLY;

EID: 79957987508     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.04.026     Document Type: Article

References (32)

1. J. Bukchin, and J. Rubinovitz A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs European Journal of Operational Research 174 1 2006 492 508
2. B. Bullnheimer, R.F. Hartl, and C. Strauss A new rank-based version of the ant system: A computational study Central European Journal for Operations Research and Economics 7 1 1999 25 38
3. A.K. Chakravarty, and A. Shtub Balancing mixed-model lines with in-process inventories Management Science 31 1985 1161 1174 (Pubitemid 15567963)
4. A.K. Chakravarty, and A. Shtub A cost minimization procedure for mixed-model production lines with normally distributed operation times European Journal of Operational Research 23 1986 25 36 (Pubitemid 16459881)
5. L.N. De Castro, and F.J. Von Zuben Learning and optimization using the clonal selection principle IEEE Transactions on Evolutionary Computation 6 3 2002 239 251 (Pubitemid 34867248)
6. M. Dorigo, and G. Di Caro The ant colony optimization meta-heuristic D. Corne, M. Dorigo, & F. Glover, New ideas in optimization 1999 McGraw-Hill London 11 32
7. Dorigo, M., Maniezzo, V., & Colorni, A. (1991a). Positive feedback as a search strategy. Technical report, No. 91-016. Politecnico di Milano, Italy.
8. Dorigo, M., Maniezzo, V., & Colorni, A. (1991b). The ant system: An autocatalytic optimizing process. Technical report, No. 91-016 (revised), Politecnico di Milano, Italy.
9. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics - Part B 26 1 1996 29 41 (Pubitemid 126780573)
10. M. Dorigo, and T. Stützle Ant colony optimization 2004 MIT Press Berlin
11. E. Erel, and H. Gokcen Shortest-route formulation of mixed-model assembly line balancing problem European Journal of Operational Research 116 1999 194 206
12. J.I.Z. Fokkert, and T.G. Kok The mixed and multi model balancing problem: A comparison European Journal of Operational Research 63 1997 399 412 (Pubitemid 127392365)
13. Gambardella, L. M., & Dorigo, M. (1995). Ant-Q: A reinforcement learning approach to the travelling salesman problem. In Proceedings of the 12th international conference on machine learning (pp. 252-260). Tahoe City, CA.
14. Gambardella, L. M., & Dorigo, M. (1996). Solving symmetric and asymmetric TSPs by ant colonies. In Proceedings of the IEEE international conference on evolutionary computation (pp. 622-627). Piscataway: IEEE Press.
15. H. Gokcen, and E. Erel A goal programming approach to mixed-model assembly line balancing problem International Journal of Production Economics 48 1997 177 185 (Pubitemid 127371443)
16. H. Gokcen, and E. Erel Binary integer formulation for mixed-model assembly line balancing problem Computers & Industrial Engineering 34 1998 451 461 (Pubitemid 128458251)
17. A.N. Haq, J. Jayaprakash, and K. Rengarajan A hybrid genetic algorithm approach to mixed-model assembly line balancing International Journal of Advanced Manufacturing Technology 28 2006 337 341 (Pubitemid 43333551)
18. W.B. Helgeson, and D.P. Birnie Assembly line balancing using the ranked positional weight technique Journal of Industrial Engineering 12 1961 394 398
19. H. Katayama An integrated management procedure of multi-item mixed-line production system - Its hierarchical structure and performance evaluation International Journal of Production Research 36 10 1998 2633 2651 (Pubitemid 128553164)
20. S. Karabati, and S. Sayin Assembly line balancing in a mixed-model sequencing environment with synchronous transfers European Journal of Operational Research 149 2 2003 417 429
21. Y.K. Kim, J.Y. Kim, and Y. Kim A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines Applied Intelligence 13 2000 247 258
22. J.L.C. Macaskill Production line balances for mixed-model lines Management Science 19 1972 423 434
23. C. Merengo, F. Nava, and A. Pozzetti Balancing and sequencing manual mixed-model assembly lines International Journal of Production Research 37 1999 2835 2860
24. A. Scholl Balancing and sequencing of assembly lines 1995 Physica-Verlag Darmstadt
25. T. Stützle, and M. Dorigo The ant colony optimization metaheuristic: Algorithms, applications, and advances F. Glover, G. Kochenberger, Handbook of metaheuristics 2003 Kluwer Academic Publishers Norwell, MA 251 285
26. Stützle, T., & Hoos, H. (1996). Improving the ant system: A detailed report on MAX-MIN ant system. Technical report, AIDA-96-12 (revised version). Darmstadt: Darmstadt University of Technology.
27. Stützle, T., & Hoos, H. (1997). The MAX-MIN ant system and local search for the travelling salesman problem. In T. Bäck, Z. Michalewicz, & X. Yao (Eds.), Proceedings of the 1997 IEEE international conference on evolutionary computation (pp. 308-313). Piscataway: IEEE Press.
28. N.T. Thomopoulos Line balancing-sequencing for mixed-model assembly Management Science 14 1967 B59 B75
29. N.T. Thomopoulos Mixed-model line balancing with smoothed station assignments Management Science 16 1970 563 603
30. W. Xu, and T. Xiao Robust balancing of mixed model assembly line COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering 28 6 2009 1489 1502
31. Yagmahan, B. (2005). Ant colony optimization for multi-objective flow shop scheduling problem. Ph.D. Thesis. Istanbul, Turkey: Industrial Engineering Department, Istanbul Technical University (in Turkish).
32. B. Yagmahan, and M.M. Yenisey Scheduling practice and recent developments in flow shop and job shop scheduling U.K. Chakraborty, Computational intelligence in flow shop and job shop scheduling 2009 Springer-Verlag Berlin, Heidelberg 261 300