Algorithms for sequencing mixed models on an assembly line in a JIT production system

Computers and Industrial Engineering

Volumn 32, Issue 1, 1997, Pages 47-56

  Xiaobo, Zhao ^a   Ohno, Katsuhisa ^a  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LARGE SCALE SYSTEMS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING; SIMULATED ANNEALING;

BRANCH AND BOUND ALGORITHM; MIXED MODEL ASSEMBLY;

JUST IN TIME PRODUCTION;

EID: 0030818944     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(96)00193-3     Document Type: Article

References (22)

1. N. T. Thomopoulos. Line balancing-sequencing for mixed-model assembly. Mgmt. Sci. 14, 59-75 (1967).
2. E. M. Dar-El and R. F. Cother. Assembly line sequencing for model mix. Int. J. Prod. Res. 13, 463-477 (1975).
3. E. M. Dar-El and S. Cucuy. Optimal mixed-model sequencing for balanced assembly lines. Omega 5, 333-342 (1977).
4. S. Mitsumori. Optimum schedule control of conveyor line. IEEE Trans. Auto. Control AC-14, 633-639 (1969).
5. K. Okamura and H. Yamashina. 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 (1979).
6. J. L. C. Macaskill. Computer simulation for mixed-model production lines. Mgmt. Sci. 20, 341-348 (1973).
7. C.A. Yano and R. Rachamadugu. Sequencing to minimize work overload in assembly lines with product options. Mgmt. Sci. 37, 572-586 (1991).
8. J. F. Bard, E. Dar-El and A. Shtub. An analytic framework for sequencing mixed model assembly lines. Int. J. Prod. Res. 30, 35-48 (1992).
9. Y. Monden. Toyota Production System, second edition. Institute of Industrial Engineers, Norcross, GA (1993).
10. J. Miltenburg. Level schedules for mixed-model assembly lines in just-in-time production systems. Mgmt. Sci. 35, 192-207 (1989).
11. J. Miltenburg and G. Sinnamon. Scheduling mixed-model multi-level just-in-time production systems. Int. J. Prod. Res. 27, 1487-1509 (1989).
12. R. R. Inman and R. L. Bulfin. Sequencing JIT mixed-model assembly lines. Mgmt. Sci. 37, 901-904 (1991).
13. W. Kubiak and S. Sethi. A note on "level schedules for mixed-model assembly lines in just-in-time production systems". Mgmt. Sci. 37, 121-122 (1991).
14. W. Kubiak. Minimizing variation of production rates in just-in-time systems: a survey. Eur. J. Opl. Res. 66, 259-271 (1993).
15. G. Steiner and S. Yeomans. Level schedules for mixed-model, just-in-time processes. Mgmt. Sci. 39, 728-735 (1993).
16. R. T Sumichrast, R. S. Russell and B. W. Taylor. A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production system. Int. J. Prod. Res. 30, 199-214 (1992).
17. J. F. Bard, A. Shtub and S. B. Joshi. Sequencing mixed-model assembly lines to level parts usage and minimize line length. Int. J. Prod. Res. 32, 2431-2454 (1994).
18. Z. Xiaobo and K. Ohno. A sequencing problem for a mixed-model assembly line in a JIT production system. Computers Ind. Engng. 27, 71-74 (1994).
19. M. R. Garey and D. S. Johnson. Computers and Intractability: a Guide to the Theory of NP-completeness. Freeman and Company, New York (1979).
20. P. J. M. V. Laarhoven and E. H. L. Aarts. Simulated Annealing: Theory and Applications. Reidel Publishing Company, Dordrecht (1987).
21. R. H. J. M. Otten and L. P. P. P. V. Ginneken. The Annealing Algorithm. Kluwer Academic Publishers, Boston (1989).
22. N. R. Draper and H. Smith. Applied Regression Analysis. Wiley, Toronto (1981).