An operator allocation optimization model for balancing control of the hybrid assembly lines using Pareto utility discrete differential evolution algorithm

Computers and Operations Research

Volumn 39, Issue 5, 2012, Pages 1145-1159

  Zeng, Xianhui ^a,b   Wong, Wai Keung ^a   Leung, Sunney Yung Sun ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b DONGHUA UNIVERSITY   (China)

Author keywords

Apparel manufacturing; Balance control; Operator allocation problem (OAP); Optimization; Pareto utility discrete differential evolution (PUDDE); Utility function

Indexed keywords

ALLOCATION PROBLEMS; APPAREL MANUFACTURING; BALANCE CONTROL; DIFFERENTIAL EVOLUTION; UTILITY FUNCTIONS;

ASSEMBLY; ASSEMBLY MACHINES; DISCRETE EVENT SIMULATION; FUNCTION EVALUATION; FUNCTIONS; MANUFACTURE; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PARETO PRINCIPLE; SEMICONDUCTOR DEVICE MANUFACTURE;

EVOLUTIONARY ALGORITHMS;

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

References (41)

1. S.M. Johnson Optimal two-and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 1 1954 61 68
2. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 3 1955 18 25
3. J.R. Jackson A computing procedure for a line balancing problem Management Science 2 3 1956 261 271
4. R.G. Askin, and J.Q. Chen Dynamic task assignment for throughput maximization with worksharing European Journal of Operational Research 168 3 2006 853 869 (Pubitemid 41336597)
5. S. Emet, T. Knuutila, E. Alhoniemi, M. Maier, M. Johnsson, and O.S. Nevalainen Workload balancing in printed circuit board assembly International Journal of Advanced Manufacturing Technology 50 2010 1175 1182
6. Z.X. Guo, W.K. Wong, S.Y.S. Leung, and J.T. Fan Intelligent production control decision support system for flexible assembly lines Expert Systems with Applications 36 3 2009 4268 4277
7. M.D. Toksarl, S.K. Isleyen, E. Guner, and O.F. Baykoc Assembly line balancing problem with deterioration tasks and learning effect Expert Systems with Applications 37 2 2010 1223 1228
8. S.G. Dimitriadis Assembly line balancing and group working: a heuristic procedure for workers groups operating on the same product and workstation Computers and Operation Research 33 9 2006 2757 2774 (Pubitemid 43098907)
9. M. Peeters, and Z. Degraeve An linear programming based lower bound for the simple assembly line balancing problem European Journal of Operational Research 168 3 2006 716 731 (Pubitemid 41336588)
10. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194 3 2009 787 794
11. Y. Bukchin, and I. Rabinowitch 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 (Pubitemid 44866834)
12. Z.X. Guo, W.K. Wong, S.Y.S. Leung, J.T. Fan, and S.F. Chan A genetic-algorithm-based optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 38 2 2008 218 228 (Pubitemid 351404117)
13. W.K.A. Wong Fuzzy capacity-allocation model for computerised fabric-cutting systems International Journal of Advanced Manufacturing Technology 21 9 2003 699 711
14. W.K. Wong, C.K. Kwong, P.Y. Mok, and W.H. Ip Genetic optimization of JIT operation schedules for fabric-cutting process in apparel manufacture Journal of Intelligent Manufacturing 17 3 2006 341 354
15. W.K. Wong, S.Y.S. Leung, and P.Y. Mok Developing a genetic optimisation approach to balancing an apparel assembly line International Journal of Advanced Manufacturing Technology 34 28 2006 387 394 (Pubitemid 43333557)
16. W.K. Wong Optimisation of apparel manufacturing resource allocation using a generic optimised table-planning model International Journal of Advanced Manufacturing Technology 21 12 2003 935 944
17. P.R. McMullen, and P. Tarasewich Multi-objective assembly line balancing via a modified ant colony optimization technique International Journal of Production Research 44 1 2006 27 42 (Pubitemid 43000415)
18. Y.K. Kim, S.J. Kim, and J.Y. Kim Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm Production Planning and Control 11 8 2000 754 764 (Pubitemid 35394394)
19. A. Baykasoglu Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems Journal of Intelligent manufacturing 17 2 2006 217 232
20. G.R. Aase, J.R. Olson, and M.J. Schniederjans U-shaped assembly line layouts and their impact on labor productivity: an experimental study European Journal of Operational Research 156 3 2004 698 711
21. Y.K. Kim, W.S. Song, and J.H. Kim A mathematical model and a genetic algorithm for two-sided assembly line balancing Computers and Operations Research 36 3 2009 853 865
22. S.G. Ponnambalam, P. Aravindan, and M.R. Subba Genetic algorithms for sequencing problems in mixed model assembly lines Computer Industrial Engineering 45 4 2003 669 690
23. A. Lusa A survey of the literature on the multiple or parallel assembly line balancing problem European Journal of Operational Research 2 1 2008 50 72 (Pubitemid 351344150)
24. N. Boysen, M. Fliedner, and A. Scholl Sequencing mixed-model assembly lines: survey, classification and model critique European Journal of Operational Research 192 2 2009 349 373
25. A.J. Chuter Introduction to clothing production management 2nd ed. 1995 Blackwell Science Oxford, UK
26. D. Whitaker A study of a production line in the garment industry Clothing Institute Journal 21 2 1973 113 120
27. P.C.L. Hui, K.C.C. Chan, K.W. Yeung, and F.S.F Ng Fuzzy operator allocation for balance control of assembly lines in apparel manufacturing IEEE Transactions on Engineering Management 49 2 2002 173 180 (Pubitemid 34801909)
28. S.H. Eryuruk, F. Kalaoglu, and M. Baskak Assembly line balancing in a clothing company Fibres and Textiles in Eastern Europe 16 1 2008 93 98
29. B.L. Song, W.K. Wong, J.T. Fan, and S.F. Chan A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency Computers and Industrial Engineering 51 4 2006 585 608
30. G.M. Acaccia, M. Conte, D. Maina, and R.C. Michelini Computer simulation aids for the intelligent manufacture of quality clothing Computers in Industry 666650 1 2003 71 84
31. J.S. Smith Survey on the use of simulation for manufacturing system design and operation Journal of Manufacturing Systems 22 2 2003 157 171
32. Kursun S, Kalaoglu F, Bahadir C, Gocek I. A study of assembly line balancing problem in clothing manufacturing by simulation. In: Proceeding of the 16th IASTED international conference on applied simulation and modelling. Anaheim: Acta Press Anaheim; 2007.
33. T.P. Wright Factors affecting the cost of airplanes Journal of Aeronautical Sciences 3 4 1936 122 128
34. A. Ponsich, and C.A.C Coello Differential evolution performances for the solution of mixed-integer constrained process engineering problems Applied on Soft Computing 11 1 2011 399 409
35. W. Gong, and Z. Cai An improved multi-objective differential evolution based on Pareto-adaptive ε-dominance and orthogonal design European Journal of Operational Research 198 2 2009 576 601
36. Y.N. Sotskov, A. Dolgui, and M.C. 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)
37. D. Sarkar, and J.M. Modak Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm Chemical Engineering Science 60 2 2005 481 492 (Pubitemid 39606087)
38. J. Fernández, C. Hervás, F. Martínez, P. Gutiérrez, and M. Cruz Memetic Pareto differential evolution for designing artificial neural networks in multiclassification problems using cross-entropy versus sensitivity E. Corchado, Hybrid Artificial Intelligence Systems 2009 Springer-Verlag Berlin, Germany 433 441
39. X. Yuan, A. Su, H. Nie, Y. Yuan, and L. Wang Application of enhanced discrete differential evolution approach to unit commitment problem Energy Conversion and Management 50 9 2009 2449 2456
40. J. Banks, J. Carson, B.L. Nelson, and D.M. Nicol Discrete-event system simulation 2010 Prentice Hall Upper Saddle River, NJ
41. P.A. Fishwick Handbook of dynamic system modeling 2007 Chapman & Hall/CRC Boca Raton, FL