Sustainable operator assignment in an assembly line using genetic algorithm

International Journal of Production Research

Volumn 50, Issue 18, 2012, Pages 5077-5084

  Zaman, Tanzina ^a   Paul, Sanjoy Kumar ^a   Azeem, Abdullahil ^a  

^a BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

Author keywords

Assembly line; Genetic algorithm; Line balancing; Operator assignment

Indexed keywords

A-PROPER OPERATORS; ASSEMBLY LINE; BALANCED LINE; COST OF PRODUCTIONS; CYCLE TIME; FITNESS FUNCTIONS; IDLE TIME; LINE BALANCING; OPERATOR ASSIGNMENT;

ASSEMBLY MACHINES; GENETIC ALGORITHMS;

ASSEMBLY;

EID: 84867037224     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.636764     Document Type: Article

References (26)

1. Akgündüz, O.S. and Tunli, S., 2010. An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem. International Journal of Production Research, 48 (17), 5157-5179.
2. Anderson, E.J. and Ferris, M.C., 1994. Genetic algorithms for combinatorial optimisation: The assembly line balancing problem. ORSA Journal on Computing, 6 (2), 161-173.
3. Baybars, I., 1986. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32 (8), 909-932.
4. Baykasoǧlu, A. and Özbakir, L., 2007. Stochastic U-line balancing using genetic algorithms. International Journal of Advanced Manufacturing Technology, 32 (1-2), 139-147.
5. Becker, C. and Scholl, A., 2006. A survey on problems and methods in generalised assembly line balancing. European Journal of Operations Research, 168 (3), 694-715.
6. Boutevin, C., et al., 2006. Hybrid methods for line balancing problems. Supply Chain Optimisation, Applied Optimisation, 94 (II), 119-133.
7. Bowman, E.H., 1960. Assembly line balancing by linear programming. Operations Research, 8 (3), 385-389.
8. Boysen, N., Fliedner, M., and Scholl, A., 2007. A classification of assembly line balancing problems. European Journal of Operations Research, 183 (2), 674-693.
9. Guo, Z.X., et al., 2008. A genetic-algorithm-based optimisation model for scheduling flexible assembly lines. International Journal of Advanced Manufacturing Technology, 36 (1-2), 156-168.
10. Held, M., Karp, R.M., and Shareshian, R., 1963. Assembly line balancing-dynamic programming with precedence constraints. Operations Research, 11 (3), 442-459.
11. Hwang, R.K. and Katayama, H., 2010. Uniform workload assignments for assembly line by GA-based amelioration approach. International Journal of Production Research, 48 (7), 1857-1871.
12. Hwang, R.K., Katayama, H., and Gen, M., 2008. U-shaped assembly line balancing problem with genetic algorithm. International Journal of Production Research, 46 (16), 4637-4649.
13. Kim, Y.K., Kim, Y.J., and Kim, Y.H., 1996. Genetic algorithms for assembly line balancing with various objectives. Computers and Industrial Engineering, 30 (3), 397-409.
14. Kulak, O., Yilmaz, I.O., and Günther, H.O., 2008. A GA-based solution approach for balancing printed circuit board assembly lines. OR Spectrum, 30 (3), 469-491.
15. Leu, Y.Y., Matheson, L.A., and Rees, L.P., 1994. Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple evaluation criteria. Decision Sciences, 25 (4), 581-606.
16. Peterson, C., 1993. A tabu search procedure for the simple assembly line balancing problem. Proceedings of the Decision Science Institute conference, 21-23 November, Washington, 1502-1504.
17. Ponnambalam, S.G., Aravindan, P., and Naidu, G.M., 2000. A multi-objective genetic algorithm for solving assembly line balancing problem. International Journal of Advanced Manufacturing Technology, 16 (5), 341-352.
18. Rajakumar, S., Arunachalam, V.P., and Selladurai, V., 2007. Workflow balancing in parallel machines through genetic algorithm. International Journal of Advanced Manufacturing Technology, 33 (11-12), 1212-1221.
19. Rekiek, B., et al., 2002. State of art of optimisation methods for assembly line design. Annual Reviews in Control, 26 (2), 163-174.
20. Rubinovitz, J. and Levitin, G., 1995. Genetic algorithm for assembly line balancing. International Journal of Production Economics, 41 (1-3), 343-354.
21. Sabuncuoglu, I., Erel, E., and Tanyer, M., 2000. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11 (3), 295-310.
22. Salveson, M.E., 1955. The assembly line balancing problem. Journal of Industrial Engineering, 6 (3), 18-25.
23. Süer, G.A. and Tummaluri, R.R., 2007. Multi-period operator assignment considering skills, learning and forgetting in labour-intensive cells. International Journal of Production Research, 46 (2), 469-493.
24. Suresh, G. and Sahu, S., 1994. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research, 32 (8), 1801-1810.
25. Tseng, Y.J., Lin, C.H., and Lin, Y.H., 2008. Integrated assembly and machining planning for electronic products using a genetic algorithm approach. International Journal of Advanced Manufacturing Technology, 36 (1-2), 140-155.
26. Wong, W.K., Mok, P.Y., and Leung, S.Y.S., 2005. Developing a genetic optimisation approach to balance an apparel assembly line. International Journal of Advanced Manufacturing Technology, 28 (3-4), 387-394.