Designing a mixed-model, open-station assembly line using mixed-integer programming

Journal of the Operational Research Society

Volumn 52, Issue 5, 2001, Pages 545-558

  Sarker, B R ^a   Pan, H ^b  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b A Plus Manufacturing Corporation   (United States)

Author keywords

Assembly line; Idle and utility times; Mixed model; Open station system

Indexed keywords

COSTS; INTEGER PROGRAMMING; JUST IN TIME PRODUCTION; MATHEMATICAL MODELS;

MIXED-INTEGER PROGRAMMING;

OPERATIONS RESEARCH;

EID: 0035342742     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601118     Document Type: Article

References (44)

1. Immer JR (1953). Material Handling. McGraw-Hill: New York.
2. Rusu C and McLaughlin CP (1974). Batch processed assembly line with mixed models: a new approach for apparel manufacture. Am Inst Dec Sci Proc 6: 60-63.
3. Mitsumori S (1969). Optimum schedule control of conveyor line. IEEE Trans Auto Control AC-14: 633-639.
4. Kilbridge M and Wester L (1963). The assembly line model-mix sequencing problem. Proceeding of the Third International Conference on Operation Research, Oslo. English Universities Press: Paris, pp 247-260.
5. Thomopoulos NT (1967). Line balancing sequencing for mixed-model assembly. Mngmnt Sci 14B: 59-75.
6. Thomopoulos NT (1970). Mixed-model line balancing with smooth station assignments. Mngmnt Sci 16: 593-603.
7. Macaskill JLC (1972). Production line balances for mixed-model lines. Mngmnt Sci 19: 423-434.
8. Buxey GM, Slack ND and Wild R (1972). Production flow line system design—a review. AIIE Trans 5: 37-48.
9. Dar-El EM (1977). Mixed-model assembly line sequencing problems. OMEGA 6: 313-323.
10. Dar-El EM and Cother RF (1975). Assembly line sequencing for model mix. Int JProd Res 13: 463-472.
11. Dar-El EM and Cucuy S (1977). Optimal mixed model sequencing for balanced assembly line. OMEGA 5: 333-342.
12. Thomopoulos NT and Lehman M (1969). The mixed model learning curve. AIIE Trans 1: 127-132.
13. Chakravarty A and Shtub A (1991). The effect of learning on the operation of mixed-model assembly lines. Prod Oper Mngmnt, 1: 198-211.
14. Bard JF, Dar-el E and Shtub A (1992). An analytic framework for sequencing mixed model assembly lines. Int JProd Res 30: 35-48.
15. Bard JF, Shtub A and Joshi SB (1994). Sequencing mixed-model assembly lines to level parts usage and minimize line length. Int J Prod Res 32: 2431-2454.
16. Cheng LP and Ding FY (1996). Modifying mixed-model assembly line sequencing methods to consider weighted variations for just-in-production systems. IIE Trans 28: 919-927.
17. Ding FY and Cheng LP (1993). A simple sequencing algorithm for mixed-model assembly lines in just-in-time production systems. Opns Res Lett 13: 27-36.
18. Duplaga EA and Bragg DJ (1998). Mixed model assembly line sequencing heuristics for smoothing component parts usage: a comparative analysis. Int J Prod Res 38: 2209-2224.
19. Leu YY, Matheson LA and Rees LP (1996). Sequencing mixed-model assembly lines with genetic algorithms. Comp Indust Engng 30: 1027-1036.
20. Tamura T, Long H and Ohno K (1999). A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline. Int J Prod Econ 60-1: 557-564.
21. Xiaobo Z and Zhou Z (1999). Algorithms for Toyota’s goal of sequencing mixed models on an assembly line with multiple workstations. J Opl Res Soc 50: 704-710.
22. Yano CA and Rachamadugu R (1991). Sequencing to minimize work overload in assembly lines with product options. Mngmnt Sci 37: 572-585.
23. Zhao XB and Ohno K (1994). A sequencing problem for a mixed-model assembly line in a JIT production system. Comp Indust Engng 27: 71-74.
24. Bolat A (1997). Stochastic procedures for scheduling minimum job sets on mixed model assembly lines. J Opl Res Soc 48: 490-501.
25. Bolat A and Yano CA (1992). Scheduling algorithms to minimize utility work at a single station on a Pace assembly line. Prod Plan Control 3: 393-405.
26. Bolat A, Savsar M and Alfawzan MA (1994). Algorithms for real time-time scheduling of jobs on mixed-model assembly lines. Comp Oper Res 21: 487-498.
27. Miltenburg J (1989). Level schedules for mixed model assembly line in just-in-time production system. Mngmnt Sci 35: 192-207.
28. Miltenburg J and Sinnamong G (1989). Scheduling mixed-model multi-level just-in-time production systems. Int J Prod Res 27: 192-207.
29. Wittrock RJ (1985). Scheduling algorithms for flexible flow lines. IBM J Res Dev 29: 401-412.
30. Erel E and Gokcen H (1999). Shortest route formulation of mixed-model assembly line balancing problem. Eur J Opl Res 116: 194-204.
31. Bhattacharyya SK, Roy R and Low MJ (1993). A computer-simulation system for the evaluation of man assignments on car assembly tracks. Simulation 61: 124-133.
32. Bukchin J (1998). A comparative study of performance measures for throughput of a mixed-model assembly line in a JIT environment. Int J Prod Res 36: 2669-2685.
33. Chakravarty A and Shtub A (1985). Balancing mixed model lines with in-process inventories. Mngmnt Sci 31: 1161-1174.
34. Ng WC and Mak KL (1995). Manpower-planning for mixed-model assembly lines in just-in-time manufacturing systems. Engng Optim 25: 29-44.
35. Sarker BR and Shanthikumar JG (1983). A generalized approach for serial or parallel line balancing. Int J Prod Res 21: 1983, 109-133.
36. Rachamadugu R and Shanthikumar JG (1991). Layout considerations in the Line design. Int J Prod Res 29: 755-768.
37. Weiner S (1985). Perspectives on automotive manufacturing. In: PR Kleindorfer (ed.), The Manufacturing of Productivity and Technology in Manufacturing. Plenum Press: New York, pp 57-71.
38. Wild R (1972). Mass-Production Management: the Design and Operation of Production Flow line Systems. John Wiley & Sons: New York.
39. Gokcen H and Erel E (1997). A goal programming approach to mixed-model assembly line balancing. Int J Prod Econ 48: 177-185.
40. Gokcen H and Erel E (1998). Binary integer formulation of mixed model assembly line balancing problem. Comp Indust Engng 34: 451-461.
41. Raouf A, Lahkari RS and Akgun M (1983). A task grouping approach to mixed-model assembly line balancing with integer programming. J Eng Sci 9: 51-61.
42. Okamura K and Yamashina H (1979). A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor. Int J Prod Res 17: 233-247.
43. Zhao XB, Zhou ZYand Asres A (1999). A note on Toyota’s goal of sequencing mixed models on an assembly line. Comp Indust Engng 36: 57-65.
44. Pan H (1993). Minimization of utility time and idle time of operators in a mixed-model assembly line, MS Thesis Department of Industrial and Manufacturing Systems Engineering, Louisiana State University, Baton Rouge.