Multi-rule multi-objective ant colony optimization for straight and U-type assembly line balancing problem

2009 IEEE International Conference on Automation Science and Engineering, CASE 2009

Volumn , Issue , 2009, Pages 177-182

  Khaw, Christopher L E ^a   Ponnambalam, S G ^a  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; ASSEMBLY LINE BALANCING PROBLEMS; BENCH-MARK PROBLEMS; HYBRID ALGORITHMS; LINE EFFICIENCY; MULTI OBJECTIVE; SIMULATED ANNEALING ALGORITHMS; SMOOTHNESS INDICES; TASK ASSIGNMENT; U-TYPE ASSEMBLY LINE;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; MULTIOBJECTIVE OPTIMIZATION;

SIMULATED ANNEALING;

EID: 70449095203     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2009.5234122     Document Type: Conference Paper

References (22)

1. Salveson, M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering, 6, 18-25
2. A.L. Gutjahr and G.L. Nemhauser, "An algorithm for the balancing problem," Management Science, vol.11, pp.23-35, 1964.
3. A.L. Arcus, "COMSOAL: a computer method of sequencing operations for assembly line," International Journal of Production Research, vol.4, pp.25-32, 1966.
4. W.B. Helgeson and D.P. Birnie, "Assembly line balancing using the ranked positional weighting technique," Journal of Industrial Engineering, vol.12, pp. 18-27, 1960.
5. I. Baybars. An Efficient Heuristic Method for the Simple Assembly Line Balancing Problem. Int. Journal of Production Research, vol.24, No.1, 1986
6. Y. Leu, L. Matheson, L. Rees. Assembly Line Balancing Using Genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation Criteria. Decision Sciences, vol.25, No.4.
7. G.J. Miltenburg, J. Wijngaard. The U-line Line Balancing Problem. Management Science, vol.40, No.10, October 1994.
8. Monden, Y., 1993, Toyota Production System (Norcross, GA: Industrial Engineering and Management Press, Institute of Industrial Engineers).
9. Miltenburg, J. and Wijngaard, J., 1994, The U-line balancing problem. Management Science, 40, 1378-1388.
10. Miltenburg, J. and Sparling, D., 1995, Optimal solution algorithms for the U-line balancing problem. Working Paper, McMaster University, Hamilton.
11. Urban, T. L., 1998, Note. Optimal balancing of U-shaped assembly lines. Management Science, 44, 738-741.
12. Sparling, D. and Miltenburg, J., 1998, The mixed-model U-line balancing problem. International Journal of Production Research, 36, 485-501.
13. Scholl, A. and Klein, R., 1999b, ULINO: optimally balancing Ushaped JIT assembly lines. International Journal of Production Research, 37, 721-736.
14. Erel, E., Sabuncugǧlu, I. and Aksu, B.A., Balancing of U-Type assembly systems using simulated annealing. Int. J. Prod. Res., 2001, 39, 3003-3015.
15. Hadi Gökçen and Kursad Aǧpak, A goal programming approach to simple U-line balancing problem. European Journal of Operational Research, 2006, 171, 577-585.
16. Ulises Martinez and William S. Duff, Heuristic approaches to solve the U-shaped line balancing problem augmented by genetic algorithms. Proceedings of the 2004 Systems and Information Engineering Design Symposium.
17. Adil Baykasoǧlu and Lale Özbakir, Stochastic U-line balancing using genetic algorithms. International Journal of Advanced Manufacturing Technilogy, 2007, 32, 139-147
18. S. Suwannarongsri, S. Limnararat and D. Puangdownreong, A new hybrid intelligent method for assembly line balancing, IEEE, 2007, 4244-11529
19. Zhang Ze-qiang, Cheng Wen-ming, Tang Lian-sheng and Zhong Bin, Ant algorithm with summation rules for assembly line balancing problem. 2007 Proceedings of 2007 International Conference on Management Science and Engineering, Aug 20-22, 2007, Harbin, P.R.China.
20. Adil Baykasoǧlu, Multi-rule multi-objective simulated annealing algorithm for straight and u type assembly line balancing problems. Journal of Intelligent Manufacturing, 2006, 17, 217-232.
21. F. Brian Talbot and James H. Patterson, An interger programming algorithm with network cuts for solving the assembly line balancing problem. Management Science, 1984, 30, 25-1909.
22. Marco Dorigo and Thomas Stützle. Ant Colony Optimization. MIT, 2004.