A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line

Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, CIPLS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

Volumn , Issue , 2013, Pages 123-130

  Zhan, Yang ^a   Zhang, Rui ^b  

^a Shanghai Jiao Tong University   (China)

^b NANCHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ABSOLUTE DEVIATIONS; CROSSOVER AND MUTATION; IMPROVEMENT STRATEGIES; MIXED-MODEL ASSEMBLY LINES; OPERATIONS MANAGEMENT; OPTIMIZATION PROBLEMS; SEQUENCING PROBLEMS; TRADITIONAL GENETIC ALGORITHMS;

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84884993321     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIPLS.2013.6595209     Document Type: Conference Paper

References (24)

1. N. T. Thomopolulos, "Mixed model line balancing with smoothed station assignments," Management Science, vol. 16, no. 9, pp. 593-603, 1970.
2. E. M. Dar-El and A. Nadivi, "A mixed-model sequencing application," International Journal of Production Research, vol. 19, no. 1, pp. 69-84, 1981.
3. C. J. Hyun, Y. Kim, and Y. K. Kim, "A genetic algorithm for multiple objective sequencing problem in mixed model assembly lines," Computers Operations Research, vol. 25, no. 7, pp. 675-690, 1998.
4. Y. K. Kim, S. J. Kim, and J. Y. Kim, "Balancing and sequencing mixedmodel u-lines with a co-evolutionary algorithm," Production Planning & Control: The Management of Operations, vol. 11, no. 8, pp. 754-764, 2000.
5. Y. K. Kim, J. Y. Kim, and Y. Kim, "An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixedmodel u-lines," European Journal of Operational Research, vol. 168, pp. 838-852, 2006.
6. Y. K. Kim, Y. J. Kim, and Y. Kim, "Genetic algorithm for assembly line blancing with various objectives," Computers & Industrial Engineering, vol. 30, no. 3, pp. 397-409, 1996.
7. E. Erel and I. Sabuncuoglu, "Mixed-model assembly line sequencing using beam search," International Journal of Production Research, vol. 45, no. 22, pp. 5265-5284, 2007.
8. N. Boysen and A. Scholl, "Sequencing mixed-model assembly lines: survey, classification and model critique," European Journal of Operational Research, vol. 192, no. 2, pp. 349-373, 2009.
9. D. Sparling and J. Miltenberg, "The mixed-model u-line balancing problem," International Journal of Production Research, vol. 36, no. 2, pp. 485-501, 1998.
10. Y. Bukchin and I. Rabinowitch, "A branch-and-bound based solution approch for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs," European Journal of Operational Research, vol. 174, no. 1, pp. 492-508, 2006.
11. I. Sabuncuoglu, E. Erel, and M. Tanyer, "Assembly line balancing using genetic algorithms," Journal of Intelligent Manufacturing, vol. 11, no. 3, pp. 295-310, 2000.
12. W.-C. Chiang, "The application of a tabu search meta-heuristic to the assembly line balancing problem," Annals of Operations Research, vol. 77, pp. 209-227, 1998.
13. S. D. Lapierre, A. Ruiz, and P. Soriano, "Balancing assembly lines with tabu search," European Journal of Operational Researeh, vol. 168, pp. 826-837, 2006.
14. A. S. Simaria and P. M. Vilarinho, "2-antbal: An ant colony optimisation algorithm for balancing two-sided assembly lines," Computers & Industrial Engineering, vol. 56, no. 2, pp. 489-506, 2009.
15. C. Becker and A. Scholl, "A survey on problems and methods in generalized assembly line blancing," European Journal of Operational Research, vol. 168, no. 3, pp. 694-715, 2006.
16. J. Miltenburg, "Balancing and scheduling mixed-model u-shaped production lines," The International Journal of Flexible Manufacturing Systems, vol. 14, pp. 119-151, 2002.
17. Y. Kara, U. Ozcan, and A. Peker, "An approach for balancing and sequencing mixed-model jit u-lines," The International Journal of Advanced Manufacturing Technology, vol. 32, pp. 1218-1231, 2007.
18. -, "Balancing and sequencing mixed-model just-in-time u-lines with multiple objectives," Applied Mathematics and Computation, vol. 184, pp. 566-588, 2007.
19. H. Mosadegh, S. M. T. Fatemi Ghomi, and M. Zandieh, "Simultaneous solving of blanching and sequencing problems in mixed-model assembly line systems," International Journal of Production Research, 2012.
20. P. R. McMullen and G. V. Frazier, "A simulated annealing approach to mixed-model sequencing with multiple objectives on a jit line," IIE Transactions, vol. 32, no. 8, pp. 656-679, 2000.
21. P. R. McMullen, "A kohonen self-organizing map approach to addressing a multiple objective, mixed-model jit sequencing problem," International Journal of Production Economics, vol. 72, pp. 59-71, 2001.
22. H. Song and Y. Han, "Genetic algorithms-based u-shaped assembly line balancing," Journal of Systems Engineering, vol. 17, no. 5, pp. 424-429, 2002.
23. D. Ajenblit and R. Wainwright, "Applying genetic algorithm to the ushaped assembly line blancing problem," in Proceedings of the IEEE Conference on Evolutionary Computation. AK USA: Anchorage, 1998.
24. L. Davis, "Applying adaptive algorithm to epistatic domains, in a.k. joshi (ed.)," in Proceeedings of 9th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, 1985, pp. 162-164.