Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing

Mathematical and Computer Modelling

Volumn 57, Issue 1-2, 2013, Pages 137-151

  Mozdgir, Ashkan ^a   Mahdavi, Iraj ^b   Badeleh, Iman Seyedi ^a   Solimanpur, Maghsud ^c  

^a PAYAME NOOR UNIVERSITY   (Iran)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^c URMIA UNIVERSITY   (Iran)

Author keywords

Assembly line balancing; Differential evolution; Taguchi method; Workload smoothness index

Indexed keywords

ALGORITHM PARAMETERS; ASSEMBLY LINE; ASSEMBLY LINE BALANCING; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; FLOW OF MATERIAL; OBJECTIVE FUNCTIONS; PRIMARY OBJECTIVE; PRODUCTION SYSTEM; SIMPLE ASSEMBLY LINE BALANCING; SMOOTHNESS INDICES;

EVOLUTIONARY ALGORITHMS; OPTIMIZATION; RESEARCH;

TAGUCHI METHODS;

EID: 84866147641     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2011.06.056     Document Type: Article

References (44)

1. Groover M.P. Automation, Production Systems, and Computer-Integrated Manufacturing 1992, Prentice Hall, Englewood Cliffs, New Jersey.
2. Salveson M.E. The assembly line balancing problem. Journal of Industrial Engineering 1955, 6(6):18-25.
3. Rachamadugu R., Talbot B. Improving three quality of workload assignments in assembly lines. International Journal of Production Research 1991, 29:619-633.
4. Johnson R.V. Assembly line balancing algorithms: computation comparisons. International Journal of Production Research 1981, 19:277-287.
5. Hoffmann T.R. EUREKA: a hybrid system for assembly line balancing. Management Science 1992, 38(1):39-47.
6. Jackson J.R. A computing procedure for a line balancing problem. Management Science 1956, 2(3):261-271.
7. Schrage L.E., Baker K.R. Dynamic programming solution of sequencing problems with precedence constraints. Operations Research 1978, 26(3):444-449.
8. Scholl A., Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 2006, 168(3):666-693.
9. Karp R.M. Reducibility among combinatorial problems. Complexity of Computer Applications 1972, Plenum, New York. R.E. Miller, J.W. Thatcher (Eds.).
10. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 1986, 32(8):909-932.
11. Nearchou A.C. Balancing large assembly lines by a new heuristic based on differential evolution method. International Journal of Advanced Manufacturing Technology 2007, 34:1016-1029.
12. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220:671-680.
13. Glover F. Tabu-search-part I. ORSA Journal on Computing 1989, 1(3):190-206.
14. Glover F. Tabu-search-part II. ORSA Journal on Computing 1990, 2(1):4-32.
15. Nearchou A.C. Multi-objective balancing of assembly lines by population heuristics. International Journal of Production Research 2008, 46(8):2275-2297.
16. Becker C., Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 2006, 168:694-715.
17. Ali M.M., Törn A. Population set-based global optimization algorithms: some modifications and numerical studies. Computers & Operations Research 2004, 31:1703-1725.
18. Kaelo P., Ali M.M. A numerical study of some modified differential evolution algorithms. European Journal of Operational Research 2006, 171:674-692.
19. Nearchou A.C. Meta-heuristics from nature for the loop layout design problem. International Journal of Production Economics 2006, 101(2):312-328.
20. Rachamadugu R., Talbot B. Improving the equality of workload assignments in assembly lines. International Journal of Production Research 1991, 29:619-633.
21. Onwubolu G.O., Davendra D. Scheduling flow shops using differential evolution. European Journal of Operational Research 2006, 169:1176-1184.
22. Scholl A., Becker C. State of the art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 2006, 168(3):666-693.
23. Scholl A. Balancing and Sequencing of Assembly Lines 1999, Physica, Heidelberg, Germany.
24. Kim Y.K., Kim Y.-J., Kim Y. Genetic algorithms for assembly line balancing with various objectives. Computers & Industrial Engineering 1996, 30(3):397-409.
25. Merengo C., Nava F., Pozetti A. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research 1999, 37:2835-2860.
26. Damak N., Jarboui B., Siarry P., Loukil T. Differential evolution for solving multi-mode resource-constrained project scheduling problems. Computers & Operations Research 2009, 36:2653-2659.
27. Patterson J.H., Albracht J.J. Assembly line balancing: zero-one programming with Fibonacci search. Operations Research 1975, 23:166-172.
28. B. Rekiek, P. de Lit, F. Pellichero, E. Falkenauer, A. Delchambre, Applying the equal piles problem to balance assembly lines, in: Proceedings of the ISATP 1999, Porto, Portugal, 1999, pp. 399-404.
29. Storn R., Price K. Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 1997, 11(4):341-354.
30. Kusiak A. Computational Intelligence in Design and Manufacturing 2000, Wiley, New York.
31. Scholl A. Balancing and Sequencing of Assembly Lines 1999, Physica, Heidelberg, Germany.
32. Becker C., Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 2006, 168:694-715.
33. Bukchin J., Dar-El E.M., Rubinovitz J. Mixed model assembly line design in a make-to-order environment. Computers & Industrial Engineering 2002, 41:405-421.
34. Meyr H. Supply chain planning in the German automotive industry. OR Spectrum 2004, 26:447-470.
35. Al-Aomar R., Al-Okaily A. A GA-based parameter design for single machine turning process with high-volume production. Computers & Industrial Engineering 2006, 50:317-337.
36. Kim S.J., Kim K.S., Jang H. Optimization of manufacturing parameters for a brake lining using Taguchi method. Journal of Materials Processing Technology 2003, 136:202-208.
37. Kolischa R., Padman R. An integrated survey of deterministic project scheduling. Omega 2001, 29:249-272.
38. Al-Aomar R. Incorporating robustness into genetic algorithm search of stochastic simulation outputs. Simulation Modelling Practice and Theory 2006, 14:201-223.
39. Phadke M.S. Quality Engineering Using Robust Design 1989, Prentice-Hall, NJ.
40. Sarmiento A.M., Nagi R. A review of integrated analysis of production-distribution systems. IIE Transaction 1999, 31:1061-1074.
41. G. Taguchi, Introduction to quality engineering, White Plains: Asian Productivity Organization/UNIPUB, 1986.
42. Naderi B., Zandieh M., Ghoshe Balagh A.K., Roshanaei V. An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness. Expert Systems with Applications 2009, 36:9625-9633.
43. Tsai J.T., Ho W.H., Liu T.K., Chou J.H. Improved immune algorithm for global numerical optimization and job shop scheduling problems. Applied Mathematics and Computation 2007, 194:406-424.
44. http://www.assembly-line-balancing.de/.