A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect

Computers and Industrial Engineering

Volumn 69, Issue 1, 2014, Pages 89-104

  Chutima, Parames ^a   Naruemitwong, Wanwisa ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

Biogeography based optimisation; Learning effect; Mixed model products; Two sided assembly line sequencing

Indexed keywords

ADAPTIVE PARAMETERS; EXPLORATION AND EXPLOITATION; LEARNING EFFECTS; MIXED-MODEL PRODUCTS; MIXED-MODEL SEQUENCING; OPTIMISATIONS; SEQUENCE-DEPENDENT SETUP TIME; TWO-SIDED ASSEMBLY LINES;

ALGORITHMS; ASSEMBLY; ECOLOGY; OPTIMIZATION;

ASSEMBLY MACHINES;

EID: 84893494470     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.01.001     Document Type: Article

References (48)

1. S. Agrawal, and M.K. Tiwari A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem International Journal of Production Research 6 15 2008 1405 1429 (Pubitemid 350161678)
2. C. Andrés, C. Miralles, and R. Pastor Balancing and scheduling tasks in assembly lines with sequence-dependent setup times European Journal of Operational Research 187 3 2008 1212 1223 (Pubitemid 350236632)
3. J.F. Bard, A. Shtub, and S.B. Joshi Sequencing mixed-model assembly lines to level parts usage and minimize the length International Journal of Production Research 32 10 1994 2431 2454
4. J.J. Bartholdi Balancing two-sided assembly lines: a case study International Journal of Production Research 31 10 1993 2447 2461 (Pubitemid 23708903)
5. A. Baykasoglu, and T. Dereli Two-sided assembly line balancing using ant-colony-based heuristic International Journal of Advanced Manufacturing Technology 36 5-6 2008 582 588 (Pubitemid 351665147)
6. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
7. D. Biskup A state of the art review on scheduling with learning effects European Journal of Operational Research 188 2008 315 329
8. 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
9. P. Chutima, and P. Chimklai Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge Computers and Industrial Engineering 62 1 2012 39 55
10. P. Chutima, and K. Jitmetta Adaptive biogeography-based optimisation for two-sided assembly line sequencing problems International Journal of Operational Research 16 4 2013 390 420
11. P. Chutima, and P. Pinkoompee Multi-objective sequencing problems of mixed-model assembly systems using memetic algorithms Science Asia 35 2009 295 305
12. C.A. Coello Coello A comprehensive survey of evolutionary-based multi-objective optimization techniques Knowledge and Information Systems 1 3 1999 269 308
13. C.A. Coello Coello 20 years of evolutionary multi-objective optimization: what has been done and what remains to be done Gary Y. Yen, David B. Fogel, Computational intelligence: Principles and practice 2006 IEEE Computational Intelligence Society 73 88
14. P. Cortés, L. Onieva, and J. Guadix Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: A case study International Journal of Production Research 48 12 2010 3637 3656
15. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
16. D.E. Goldberg Genetic algorithm in search, optimization, and machine learning 1989 Addison-Westley Reading, MA
17. F. Herrera, and M. Lozano Fuzzy adaptive genetic algorithms: Design, taxonomy, and future directions Soft Computing 7 2003 545 562 (Pubitemid 37056714)
18. C.J. Hyun, Y. Kim, and Y.K. Kim A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines Computers and Operations Research 25 7-8 1998 675 690
19. A. Janiak, T. Krysiak, and R. Trela Scheduling problems with learning and ageing effects: A survey Decision Making in Manufacturing and Services 5 1-2 2011 19 36
20. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm intelligence 2001 Morgan Kaufman San Francisco, CA
21. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: A genetic algorithm approach Production Planning and Control 11 1 2000 44 53 (Pubitemid 35393605)
22. R. Kumar, and P.K. Singh Pareto evolutionary algorithm hybridized with local search for bi-objective TSP Studies in Computational Intelligence 75 2007 361 398
23. W.H. Kuo, and D.L. Yang Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect European Journal of Operational Research 174 2006 1184 1190
24. S.D. Lapierre, and A.B. Ruiz Balancing assembly lines: An industrial case study Journal of Operational Research Society 55 2004 589 597
25. T.O. Lee, Y. Kim, and Y.K. Kim Two-sided assembly line balancing to maximize work relatedness and slackness Computers & Industrial Engineering 40 2001 273 292 (Pubitemid 32573629)
26. R. Lummus A simulation analysis of sequencing alternatives for JIT lines using kanbans Journal of Operations Management 13 1995 18 191
27. H. Ma An analysis of the equilibrium of migration models for biogeography-based optimization Information Sciences 180 18 2010 3444 3464
28. S.A. 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)
29. V.K. Manupati, J.J. Thakkar, K.Y. Wong, and M.K. Tiwari Near optimal process plan selection for multiple jobs in networked based manufacturing using multi-objective evolutionary algorithms Computers & Industrial Engineering 66 2013 63 76
30. P.R. McMullen JIT sequencing for mixed model assembly lines with setups in Tabu search Production Planning & Control 9 5 1998 504 510 (Pubitemid 128624341)
31. P.R. McMullen An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics Computers & Industrial Engineering 41 3 2001 335 353 (Pubitemid 33018921)
32. P.R. McMullen An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives Artificial Intelligence in Engineering 15 3 2001 309 317 (Pubitemid 33039204)
33. P.R. McMullen, and G.V. Frazier A simulated annealing approach to mixed-model sequencing with multiple objectives on a JIT line IIE Transactions 32 8 2000 679 686
34. P.R. McMullen, P. Tarasewich, and G.V. Frazier Using genetic algorithms to solve the multi-product JIT sequencing problem with setups International Journal of Production Research 38 12 2000 2653 2670 (Pubitemid 35401821)
35. J. Miltenburge Level schedules for mixed-model assembly lines in just-in-time production systems Management Science 35 2 1989 192 207
36. J. Miltenburg, G. Steiner, and S. Yeomans A dynamic programming algorithm for scheduling mixed-model just-in-time production systems Mathematical Computation Modeling 13 3 1990 57 66 (Pubitemid 20693490)
37. D.C. Montgomery Design and analysis of experiments 2013 John Wiley & Sons, Inc.
38. G. Mosheiov Scheduling problems with a learning effect European Journal of Operational Research 132 2001 687 693 (Pubitemid 32487108)
39. M. Pinedo Scheduling: Theory and systems 2008 Prentice-Hall Upper Saddle River, NJ
40. A.R. Rahimi-Vahed, M. Rabbani, R. Tavakkoli-Moghaddam, S.A. Torabi, and F. Jolai A multi-objective scatter search for a mixed-model assembly line sequencing problem Advanced Engineering Informatics 21 1 2007 85 99 (Pubitemid 46209840)
41. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines Computer and Industrial Engineering 56 2 2009 489 506
42. D. Simon Biogeography-based optimization IEEE Transaction on Evolutionary Computation 12 6 2008 702 713
43. G. Stiener, and S. Yeomans Level schedules for mixed-model, just-in-time assembly process Management Science 39 6 1993 728 735
44. Subudom, P. (2009). Two-sided assembly line balancing in automotive assembly plant. Master Thesis, Industrial Engineering Department, Faculty of Engineering, Chulalongkorn University, Thailand.
45. E.-G. Talbi Metaheuristics 2009 John Wiley & Sons, Inc
46. R. Tavakkoli-Moghaddam, and A.R. Rahimi-Vahed Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system Applied Mathematics and Computation 181 2 2006 1471 1481 (Pubitemid 44646619)
47. Tsutsui, S. (2006). Node histogram vs. edge histogram: A comparison of probabilistic model-building genetic algorithms in permutation domains. In Proceedings of the IEEE congress on evolutionary computation (pp. 1939-1946). (Pubitemid 47130733)
48. Watson, R. A., & Pollack, J. B. (2000). Recombination without respect: Schema combination and disruption in genetic algorithm crossover. In Proceedings of the 2000 genetic and evolutionary computation (pp. 112-119).