Line balancing and model sequencing to reduce work overload in mixed-model U-line production environments

Engineering Optimization

Volumn 40, Issue 7, 2008, Pages 669-684

  Kara, Yakup ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Line balancing; Mathematical programming; Mixed model U lines; Model sequencing; Simulated annealing

Indexed keywords

ANNEALING; JUST IN TIME PRODUCTION; KETONES; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; NUCLEAR PROPULSION; STEEL ANALYSIS;

JUST-IN-TIME PRODUCTION SYSTEMS; LINE BALANCING; MIXED MODEL U LINE; MODEL SEQUENCING; NP-HARD; PRODUCTION ENVIRONMENTS; SIMULATED ANNEALING (SA) ALGORITHMS; WORK-LOAD DISTRIBUTION; ZERO-ONE;

SIMULATED ANNEALING;

EID: 46149104167     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150801982509     Document Type: Article

References (48)

1. Bard, J.F.,Dar-El, E.and Shtub,A., 1992. Ananalytic framework forsequencing mixed model assembly lines.International Journal of Production Research, 30 (1), 35-48.
2. Bolat, A., Savsar, M. and Al-Fawzan, M.A., 1994. Algorithms for real time scheduling of jobs on mixed model assembly lines. Computer and Operations Research, 21 (5), 487-498.
3. Bukchin,Y. and Rabinowitch, I., 2006. 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), 492-508.
4. Cho, H.S., Paik, C.H., Yoon, H.M. and Kim, H.G., 2005. Arobust design ofsimulated annealing approach for mixed-model sequencing. Computer and Industrial Engineering, 48 (4), 753-764.
5. Dar-El, E.M. and Cother, R.F., 1975. Assembly line sequencing for model mix. International Journal of Production Research, 13 (5), 463-477.
6. Eliiyi, D.T. and Özlen, M., 2008. A Lagrangian relaxation approach for the mixed-model flow line sequencing problem. Computers and Operations Research, 35 (3), 933-943.
7. Gökçen, H. and Erel, E., 1997. A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics, 48 (2), 177-185.
8. Gökçen, H. and Erel, E., 1998. Binary integer formulation for mixed-model assembly line balancing problem. Computers and Industrial Engineering, 34 (2), 451-461.
9. Hyun, C.J., Kim, Y.K. and Kim, Y.K., 1998. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers and Operation Research, 25 (7-8), 675-690.
10. Jin, M. and Wu, S.D., 2003. A new heuristic method for mixed model assembly line balancing problem. Computers and Industrial Engineering, 44 (3), 159-169.
11. Kara, Y., 2004. New models for U-shaped assembly line balancing and an application in an automotive spare parts industry. Dissertation (PhD). Selçuk University, Konya, Turkey.
12. Kara,Y., Ozcan,V. and Peker,A., 2007.An approach for balancing and sequencing mixed-model JIT U-lines. International Journal of Advanced Manufacturing Technology, 32 (11-12), 1218-1231.
13. Karabati, S. and Sayin, S., 2003. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. European Journal of Operational Research, 149 (2), 417-429.
14. Kim, Y.K., 2002. A set of data for the integration of balancing and sequencing in mixed-model U-lines. Available from: http://syslab.chonnam.ac. kr/links/data-mmulbs.doc [Accessed 25 February 2007].
15. Kim, Y.K., Hyun, C.J. and Kim, Y., 1996. Sequencing in mixed model assembly lines: a genetic algorithm approach. Computers and Operations Research, 23 (12), 1131-1145.
16. Kim, Y.K., Kim, J.Y. and Kim, Y., 2006. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. European Journal of Operational Research, 168 (3), 838-852.
17. Kim, Y.K., Kim, S.J. and Kim, J.Y., 2000. Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Production Planning and Control, 11 (8), 754-764.
18. Kirkpatrick, S., Gelatt, C.D. and Veechi, M.P., 1983. Optimization by simulated annealing. Science, 220 (4598), 671-679.
19. Kubiak, W. and Sethi, S.P., 1991. A note on level schedules for mixed-model assembly lines in just-in-time production systems. Management Science, 37 (1), 121-122.
20. Kubiak,W., Steiner,G. and Yeoman, J.S., 1997. Optimal level schedules for mixed-model multi-level just-in-time assembly systems. Annals of Operations Research, 69 (0), 241-259.
21. Kurashige, K., Yanagawa, Y., Miyazaki, S. and Kameyama, Y., 2002. Time-based goal chasing method for mixed-model assembly line problem with multiple work stations. Production Planning and Control, 13 (8), 735-745.
22. Macaskill, J.L.C., 1972. Production-line balances for mixed-model lines. Management Science, 19 (4), 423-434.
23. Mansouri, A.M., 2005.A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. European Journal of Operational Research, 167 (3), 696-716.
24. McMullen, P.R., 1998. JIT sequencing for mixed-model assembly lines with setups using tabu search.Production Planning and Control, 9 (5), 504-510.
25. McMullen, P.R., 2001a. An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics. Computers and Industrial Engineering, 41 (3), 335-353.
26. McMullen, P.R., 2001b. A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem. International Journal of Production Economics, 72 (1), 59-71. 27 McMullen, P.R., 2001c. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering, 15 (3), 309-317.
27. McMullen, P.R. and Frazier, G.V., 2000. A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line. IIE Transactions, 32 (8), 679-686.
28. McMullen, P.R.,Tarasewich,P. and Frazier, G.V., 2000. Using genetic algorithmstosolve the multi-product JIT sequencing problem with set-ups. International Journal of Production Research, 38 (12), 2653-2670.
29. Miltenburg, J., 1989. Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science, 35 (2), 192-207.
30. Miltenburg, J., 2001. U-shaped production lines: a review of theory and practice. International Journal of Production Economics, 70 (3), 201-214.
31. Miltenburg, J., 2002. Balancing and scheduling mixed-model U-Shaped production lines. International Journal of Flexible Manufacturing Systems, 14 (2), 119-151.
32. Miltenburg, J. and Goldstein, G.T., 1991. Developing production scheduling which balance part usage and smooth production loads in just-in-time production systems. Naval Research Logistics, 38 (0), 893-910.
33. Miltenburg, J. and Wijngaard, J., 1994. The U-line balancing problem. Management Science, 40 (10), 1378-1388.
34. Miltenburg, J., Stenier, G. and Yeomans, S., 1990. A dynamic programming algorithm for scheduling mixed-model just-in-time production systems. Mathematical Computation Modeling, 13 (3), 57-66.
35. Monden, Y., 1993. Toyota Production System. Norcross, GA: Engineering and Management Press.
36. Ponnambalam, S.G., Aravindan, P. and Subba, R.M., 2003. Genetic algorithms for sequencing problems in mixed model assembly lines. Computers and Industrial Engineering, 45 (4), 669-690.
37. Rahimi-Vahed, A.R., Rabbani, M., Tavakkoli-Moghaddam, R., Torabi, S.A. and Jolai, F., 2007. A multi-objective scatter search for a mixed-model assembly line sequencing problem. Advanced Engineering Informatics, 21 (1), 85-99.
38. Simaria, A.S. and Vilarinho, P.M., 2004.A genetic algorithm based approach to the mixed-model assembly line balancing problem of type-II. Computers and Industrial Engineering, 47 (4), 391-407.
39. Sparling, D. and Miltenburg, J., 1998. The mixed-model U-line balancing problem. International Journal of Production Research, 36 (2), 485-501.
40. Steiner, G. and Yeomans, S., 1993. Level schedules for mixed-model, just-in-time processes. Management Science, 39 (6), 728-735.
41. Tavakkoli, R. and Vahed, A.R.R., 2006. Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system. Applied Mathematics and Computation, 181 (2), 1471-1481.
42. Thomopolous, N.T., 1967. Line balancing-sequencing for mixed model assembly. Management Science, 14 (2), 59-75.
43. Thomopolous, N.T., 1970. Mixed model line balancing with smoothed station assignments. Management Science, 16 (9), 593-603.
44. Tsai, L.H., 1995. Mixed model sequencing to minimize utility work and the risk of conveyor stoppage. Management Science, 41 (3), 485-495.
45. Urban, T.L., 1998. Optimal balancing of U-shaped assembly lines. Management Science, 44 (5), 738-741.
46. Yano, C.A. and Rachamadugu, R., 1991. Sequencing to minimize work overload in assembly lines with product options. Management Science, 37 (5), 572-586.
47. Zhang, Y., Luh, P.B., Yoneda, K., Kano, T. and Kyoya, Y., 2000. Mixed-model assembly line scheduling using the Lagrangian relaxation technique. IIE Transactions, 32 (2), 25-134.
48. Zhu, J. and Ding, F.Y., 2000. A transformed two stage method for reducing the part-usage variation of the product-level and part-level solutions in sequencing mixed-model assembly lines. European Journal of Operational Research, 127 (1), 203-216.