A study on sequencing of Mixed Model Assembly Line for increasing productivity

혼합모델조립라인의 생산성 제고를 위한 작업순서 결정

  • 최종열 (부산대학교, 상업정보교육과)
  • Published : 1996.06.01

Abstract

Mixed Model Assembly Lines (MMALs) are increasingly used to produce differentiated products on a single assembly line without work-in-process storage, Usually, a typical MMAL consists of a number of (1) stations doing exactly the same operation on every job, (2) stations involving operations with different choices, and (3) stations offering operations that are not performed on every job, or that are performed on every job but with many options. For stations of the first type there is no sequencing problem at all. However, for the second type a set-up cost is incurred each time the operation switches from one choice to another. At the third type of stations, different models, requring different amounts and choices of assembly work, creates an uneven flow of work along the line and variations in the work load at these stations. When a subsequence of jobs requires more work load than the station can handle, it is necessary to help the operations at the station or to complete the work elsewhere. Therefore, a schedule which minimize the sum of set-up cost and utility work cost is desired. So this study has developed Fixed Random Ordering Rule (FROR), Fixed Ascending Ordering Rule (FAOR), Fixed Descending Ordering Rule, and Extended NHR (ENHR). ENHR is to choose optimal color ordering of each batch with NHR, and to decide job sequence of the batch with it, too. As the result of experiments, ENHR was the best heuristic algorithm. NHR is a new heuristic rule in which only the minimum addition of violations from both partial sequence and unassigned sequence at every branch could be considered. And this is a heuristic sequencing rule for the third type of stations at MMAL. This study developed one more heuristic algorithm to test the performance of NHR, which is named as Practical Heuristic Rule (PHR).

Keywords

References

  1. 한국경영과학회지 v.18 no.2 관련 직업을 고려한 혼합 모델 조립라인 밸런싱 김여근;곽재승
  2. 경북대학교 박사학위 논문 혼합모델조립라인(MMAL)의 작업순서결정 최종열
  3. Paper Presented at ORSA Conference, Los Angeles, CA. Sequencing Vehicles for Assembly Under Precedence Constraints Bird,L.D.
  4. unpublished Ph. D. Dissertation Department of Indust. and Operations Engineering, The University of Michigan Generalized Mixed Model Assembly Line Sequencing Problem Bolat,A.
  5. Int. J. Prod. Res. v.25 no.1 Assembly Line Job Sequencing Principles Burns,L.D.;C.F.Daganzo
  6. Working Paper An O. R. View of Assembly Plant Modeling Coffman,P.E.;S.E.Hoffan;S.A.Weiner
  7. Management Science v.23 no.11 An Evaluation of Flow Shop Sequencing Heuristics Dannenbring,D.G.
  8. Int. J. Prod. Res. v.13 no.5 Assembly Line Sequencing for Model-Mix Dar-El,E.M.;R.F.Cother
  9. Omega v.5 no.3 Optimal Mixed-Model Sequencing for Balaced Assembly Lines Dar-El,E.M.;S.Cucuy
  10. Omega v.6 no.4 Mixed-Model Assembly Line Sequencing Problems Dar-El,E.M.
  11. Int. J. Prod. Res. v.19 no.1 A Mixed-Model Sequencing Application Dar-El,E.M.;A.Nadivi
  12. Computers and Intractability, A Guide to the Theory of NP-Completeness Garey,M.R.;D.S.Johnson
  13. Integer programming Garfinkel,R.S.;G.L.Nemhauser
  14. Operations Research v.29 no.4 A Review of Production Scheduling Graves,S.
  15. Toyota Production System Monden,Y.
  16. Int. J. Prod. Res. v.17 no.3 A Heuristic Algorithm for the Assembly Line Model-Mix Sequencing Problem to Minimize the Risk of Stopping the Conveyor Okamura,K.;H.Yamashina
  17. Int. J. Prod. Res. v.22 no.1 A Survey and Evaluation of Static Flowshop Scheduling Heuristics Park,Y.B.;C.D.Pegden;E.E.Enscore
  18. Operational Research Quarterly v.23 no.3 On the Flow Shop Sequencing Problem With No Wait in Process Reddi,S.S.;C.V.Ramamoorthy
  19. Management Science v.14 no.2 Line Balancing-Sequencing for Mixed-Model Assembly Thomopoulos,N.T.
  20. Management Science v.16 no.9 Mixed-Model Line Balancing with Smoothed Station Assignments Thomopoulos,N.T.
  21. Working Paper Department of Indus. and Operations Engineering, The University of Michigan Analyticla Tools for Assembly Line Design and Sequencing Yano,C.A.;R.Rachamadugu
  22. Management Science v.37 no.5 Sequencing to Minimize Work Overload in Assembly Lines with Product Options Yano,C.A.;R.Rachamadugu