Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Transfer Batch Scheduling for a Two-machine Flow Shop with Attached and Separated Setup Times

기계가 2대인 흐름생산시스템에서 생산준비시간 분리와 이송배치를 고려한 일정계획

  • 김중순 (계명대학교 공학부 산업시스템공학전공)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers the transfer batch scheduling problem for a two-machine flow shop with setup times consisting of attached setup time and separate setup time. The attached setup is attached to the processing and can be scheduled in anticipation of arriving work. Two cases of the separate setup are addressed. One is the case that the separate setup can be done only when a machine is idle. The other is the case that the separate setup can be done even though the machine is idle. the other is the case that the separate setup can be done even though the machine is operating. A scheduling rule similar to Johnson\`s rule is suggested to minimize makespan. the scheduling rule developed can be applied to most of the two-machine flow shop scheduling problems if some parameters are adjusted. A numerical example is presented to illustrate the scheduling rule.

Keywords

References

  1. Elements of Sequencing and Scheduling Baker, K.R.
  2. Heuristic Scheduling Systems with Applications to Production Systems and Project Management Morton, T.E.;Pentico D.W.
  3. Annals of Operations Research v.57 Lot streaming in the two-machine flow shop with setup times Baker, K.R.
  4. Computers and Industrial Engineering v.22 no.2 Unit sized transfer batch scheduling with setup times Cetinkaya, F.C.;M.S. Kayaligil
  5. Logistics of production and inventory v.4 Grave, S.C.;Rinnooy Kan A.H.G.;P.H. Zipkin
  6. Naval Research Logistic Quarterly v.1 Optimal two-and three-stage production schedules with setup times included Johnson, S.M.
  7. Omega v.25 Transfer batch scheduling for a two-stage flow shop with identical parallel machines at each stage Kim, J-S;Kang, S-H;Lee, Sang M.
  8. A study on scheduling problems for flexible flow lines Kim, Joong-soon
  9. Management Science v.5 Sequencing n job on two machines with arbitrary time lags Mitten, L.G.
  10. A Revolution in Manufacturing : The SMED System Shigeo Shingo;Andrew P. Dillon(tr.)
  11. International Journal of Production Research v.21 no.5 Sequency on two and three machines with setup, processing and removal time separated Sule, D.R.;K.Y. Huang
  12. Management Science v.23 no.3 Note on the Optimality of sub-batch sizes for a multi-stage EPQ model - A Rejoinder Szendrovits, A.Z.
  13. Operations Research v.41 no.6 Basic techniques for lot streaming Trietsch, D.;Baker, K.R.
  14. International Journal of Production Research v.30 no.7 Two- and three-machine flow shop scheduling problems with equal sized transfer batches Vickson, R.G.;B.E. Alfredsson
  15. AIIE Transactions v.11 no.3 Optimal two-stage production scheduling with setup times separated Yoshida, T.;K. Hitomi