Genetic algorithms for sequencing problems in mixed model assembly lines

Computers and Industrial Engineering

Volumn 45, Issue 4, 2003, Pages 669-690

  Ponnambalam, S G ^a   Aravindan, P ^b   Subba Rao, M ^c  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

^b VELAMMAL ENGINEERING COLLEGE   (India)

^c TATA CONSULTANCY SERVICES   (India)

Author keywords

Genetic algorithms; Mixed model assembly line; Multiple objectives

Indexed keywords

COST ACCOUNTING; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PARETO PRINCIPLE; PROBLEM SOLVING; PRODUCTION CONTROL; SCHEDULING;

MIXED MODEL ASSEMBLY LINES; MULTIPLE OBJECTIVE SEQUENCING PROBLEMS; SCALAR FITNESS FUNCTIONS;

ASSEMBLY;

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

References (23)

1. Bard J.F., Dar-El E.M., Shtub A. An analytic framework for sequencing mixed model assembly lines. International Journal of Production Research. 30:1992;35-48.
2. Bard J.F., Shtub A., Joshi S.B. Sequencing mixed-model assembly lines to level parts usage and minimize line length. International Journal of Production Research. 32:1994;2431-2454.
3. Duplaga E.A., Bragg D.J. Mixed-model assembly line sequencing heuristics for smoothing component parts usage: a comparative analysis. International Journal of Production Research. 36:1998;2209-2224.
4. Ghosh S., Gagnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research. 27:1989;637-670.
5. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning. 1989;Addison-Wesly, Reading, MA.
6. Hyun C.J., Kim Y.K., Kim Y. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers and Operations Research. 25:1998;675-690.
7. Inman R.R., Bulfin R.L. Sequencing JIT mixed-model assembly lines. Management Science. 37:1991;901-904.
8. Kubiak W., Sethi S. Optimal level schedules for flexible assembly lines in JIT production systems. International Journal of Flexible Manufacturing Systems. 6:1994;137-154.
9. Leu Y.-Y., Matheson A.L., Rees L.P. Sequencing mixed model assembly lines with genetic algorithms. Computers and Industrial Engineering. 30:1996;1027-1036.
10. Macaskill J.L.C. Computer simulation for mixed-model production lines. Management Science. 20:1973;341-348.
11. Michalewicz Z. Genetic algorithms+data structures=evolution programs. 1992;Springer, Berlin.
12. Miltenburg G.J. A theoretical basis for scheduling mixed-model assembly lines for Just-in-time production systems. Management Science. 35:1989;192-207.
13. Miltenburg J., Sinnamon G. Scheduling mixed model multi-level just-in-time production systems. International Journal of Production Research. 27:1989;1487-1509.
14. Miltenburg G.J., Sinnamon G. Algorithms for scheduling multi-level just-in-time production systems. IIE Transactions. 24:(2):1992;121-130.
15. Miltenburg J., Sinnamon G. Revisiting the mixed-model multi-level just-in-time cheduling problem. International Journal of Production Research. 33:1995;2049-2052.
16. Monden Y. Toyota production system. 2nd ed. 1993;Institute of Industrial Engineers, Norcross, GA.
17. Murata T., Ishibuchi H., Tanaka H. Multi-objective algorithm and its applications to flow shop scheduling. Computers and Industrial Engineering. 30:1996;957-968.
18. Okamura K., Yamshina H. A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor. International Journal of Production Research. 17:1979;233-247.
19. Sumicharast R.T., Russell R.S., Taylor B.W. A comparative analysis of sequencing procedures for mixed-model assembly lines in Just-in-time Production Systems. International Journal of Production Research. 30:1992;199-214.
20. Stiener G., Yeomans S. Level schedules for mixed-model, just-in-time assembly process. Management Science. 39:1993;728-735.
21. Thomopoulos N.T. Line balancing - sequencing for mixed model assembly. Management Science. 14:1967;59-75.
22. Xiaobo Z., Ohno K. Algorithms for sequencing mixed models on an assembly line in a JIT production system. Computers and Industrial Engineering. 32:1997;47-56.
23. Yano C.A., Rachamadugu R. Sequencing to minimize work overload in assembly lines with product options. Management Science. 37:1991;572-586.