A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem

Computers and Operations Research

Volumn 40, Issue 12, 2013, Pages 3033-3044

  Zacharia, P Th ^a   Nearchou, Andreas C ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Assembly line balancing; Fuzzy processing times; Genetic algorithms; Line efficiency

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; FUZZY PROCESSING TIME; LINE EFFICIENCY; META HEURISTIC ALGORITHM; PROCESSING TIME; SOLUTION APPROACH; TRIANGULAR FUZZY MEMBERSHIP FUNCTIONS;

BENCHMARKING; HEURISTIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 84881008324     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.07.012     Document Type: Article

References (40)

1. AAJ Adham, and RBM Tahar Enhancing efficiency of automobile assembly line using the Fuzzy logical and multi-objective genetic algorithm IEEE International Conference on Fuzzy 2012 1 7
2. O Battaïa, and A. Dolgui A taxonomy of line balancing problems and their solution approaches International Journal of Production Economics 142 2013 259 277 /2 2013 259 277
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32/8 1986 909 932 (Pubitemid 16612186)
4. C Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168/3 2006 694 715 (Pubitemid 41336587)
5. J. Betts, and KI. Mahmoud Identifying multiple solutions for assembly line balancing having stochastic task times Computers & Industrial Engineering 16/3 1989 427 445 (Pubitemid 20623029)
6. N Boysen, M Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183/2 2007 674 693 (Pubitemid 46891133)
7. JF Conçalves, and JR. De Almeida A hybrid genetic algorithm for assembly line balancing Journal of Heuristics 8/6 2002 629 642 (Pubitemid 35338030)
8. S Digiesi, A Kock, G Mummolo, and J. Rooda The effect of dynamic worker behavior on flow line performance International Journal of Production Economics 120/2 2009 368 377
9. DJ Fonseca, CL Guest, M Elam, and CL. Karr A fuzzy logic approach to assembly line balancing Mathware & Soft Computing 12/1 2005 57 74 (Pubitemid 40965334)
10. R Gamberini, A Grassi, and B. Rimini A new-multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem International Journal of Production Economics 102/2 2006 226 243
11. M Gen, Y Tsujimura, and Y. Li Fuzzy assembly line balancing using genetic algorithms Computers & Industrial Engineering 31/3-4 1996 631 634 (Pubitemid 126651671)
12. E Gurevsky, O Battaïa, and A. Dolgui Balancing of simple assembly lines under variations of task processing times Annals of Operations Research 201/1 2012 265 286
13. N Hamta, S Fatemi Ghomi, F Jolai, and U. Bahalke Bi-criteria assembly line balancing by considering flexible operation times Applied Mathematical Modelling 35/12 2011 5592 5608
14. NV. Hop A heuristic solution for fuzzy mixed-model line balancing problem European Journal of Operational Research 168/3 2006 798 810
15. Y Kara, H Gökçen, and Y. Atasagun Balancing parallel assembly lines with precise and fuzzy goals International Journal of Production Research 48/6 2010 1685 1703
16. A Kaufmann, and MM. Gupta Introduction to fuzzy arithmetic 1985 Van Nostrand Reinhold
17. YK Kim, YJ Kim, and Y. Kim Genetic algorithms for assembly line balancing with various objectives Computers & Industrial Engineering 30/3 1996 397 409 (Pubitemid 126393347)
18. JF Kottas, and HS. Lau A cost-oriented approach to stochastic line balancing AIIE T 5/2 1973 164 171
19. JF Kottas, and HS. Lau A total operating cost model for paced lines with stochastic task times AIIE T 8/2 1976 234 240
20. TS Liou, and MJ. Wang Ranking fuzzy numbers with integral value Fuzzy Sets and Systems 50/3 25 1992 247 255
21. SA. Mansouri A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines European Journal of Operational Research 167/3 2005 696 716 (Pubitemid 40220086)
22. Z. Michalewitz Genetic algorithms+data structures=evolution programs 3rd ed. 1996 Springer Berlin
23. C Miralles, J GarcIa-Sabater, C Andres, and M. Cardos Branch and bound procedures for solving the assembly line worker assignment and balancing problem: application to sheltered work centres for disabled Discrete Applied Mathematics 156/3 2008 352 367
24. N Mladenovic, and E. Hansen Variable neighbourhood search Computers & Operations Research 24/2 1997 1097 1100
25. O Mutlu, O Polat, and AA. Supciller An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II Computers & Operations Research 40 2013 418 426 /1 2013 418 426
26. AC. Nearchou Multi-objective balancing of assembly lines by population heuristics International Journal of Production Research 46/8 2008 2275 2297 (Pubitemid 351272741)
27. U Özcan, and B. Toklu Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming goals Computers & Operations Research 36/6 2009 1955 1965
28. B Rekiek, P De Lit, F Pellichero, T L′Eglise, P Fouda, and E Falkenauer A multiple objective genetic algorithm for assembly line design Journal of Intelligent Manufacturing 12/5-6 2001 467 485 (Pubitemid 33074840)
29. A. Scholl Balancing and sequencing of assembly lines 2nd ed. 1999 Physica-Verlag Heidelberg, Germany
30. A Scholl, and C. Becker State of the art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168/3 2006 666 693 (Pubitemid 41336586)
31. D. Shin An efficient heuristic for solving stochastic assembly line balancing problems Computers & Industrial Engineering 18/3 1990 285 295
32. Y Sotskov, A Dolgui, and MC. Portmann Stability analysis of an optimal balance for an assembly line with fixed cycle time European Journal of Operational Research 168/3 2006 783 797 (Pubitemid 41336592)
33. P Tapkan, L Özbakir, and A. Baykasoǧlou Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem Optimization Letters 2011 10.1007/s11590-011-0344-9
34. SO Tasan, and S. Tunali A review of the current applications of genetic algorithms in assembly line balancing Journal of Intelligent Manufacturing 19 2008 49 69 /1 2008 49 69 (Pubitemid 351270143)
35. M ToksarI, S Is-leyen, E Guner, and O. Baykoc Assembly line balancing problem with deterioration tasks and learning effect Expert Systems with Application 2010 1223 1228
36. Y Tsujimura, M Gen, and E. Kubota Solving fuzzy assembly-line balancing problem with genetic algorithms Computers & Industrial Engineering 29/1-4 1995 543 547
37. NC Wei, and IM. Chao A solution procedure for type E simple assembly line balancing problem Computers & Industrial Engineering 61/3 2011 824 830
38. W Xu, and T. Xiao Robust balancing of mixed model assembly line COMPEL 28/6 2009 1489 1502
39. PTh Zacharia, and AC Nearchou Multi-objective fuzzy assembly line balancing using genetic algorithms Journal of Intelligent Manufacturing 23/ 3 2012 615 627
40. Zhang Z, Cheng W, Song L, Yu Q. A heuristic approach for fuzzy U-shaped line balancing problem, In: Proceedings of the sixth international conference on Fuzzy systems and knowledge discovery, 228-232, 2009.