DOI QR코드

DOI QR Code

Batch Scheduling Algorithm with Approximation of Job Completion Times and Case Studies

작업완료시각 추정을 활용한 배치 스케줄링 및 사례 연구

  • Received : 2020.07.29
  • Accepted : 2020.09.10
  • Published : 2020.12.31

Abstract

Many small and medium-sized manufacturing companies process various product types to respond different customer orders in a single production line. To improve their productivity, they often apply batch processing while considering various product types, constraints on batch sizes and setups, and due date of each order. This study introduces a batch scheduling heuristic for a production line with multiple product types and different due dates of each order. As the process times vary due to the different batch sizes and product types, a recursive equation is developed based on a flow line model to obtain the upper bound on the completion times with less computational complexity than full computation. The batch scheduling algorithm combines and schedules the orders with same product types into a batch to improve productivity, but within the constraints to match the due dates of the orders. The algorithm incorporates simple and intuitive principles for the purpose of being applied to small and medium companies. To test the algorithm, two case studies are introduced; a high pressure coolant (HPC) manufacturing line and a press process at a plate-type heat exchanger manufacturer. From the case studies, the developed algorithm provides significant improvements in setup frequency and thus convenience of workers and productivity, without violating due dates of each order.

Keywords

References

  1. Avi-Itzhak, B., A sequence of service stations with arbitrary input and regular service times, Management Science, 1965, Vol. 11, No. 5, pp. 565-571. https://doi.org/10.1287/mnsc.11.5.565
  2. Burman, M., Gershwin, S.B., and Suyematsu, C., Hewlett-Packard uses operations research to improve the design of a printer production line, Interfaces, 1998, Vol. 28, No. 1, pp. 24-36. https://doi.org/10.1287/inte.28.1.24
  3. Dallery, Y. and Stanley, B.G., Manufacturing flow line systems : a review of models and analytical results, Queueing Systems, 1992, Vol. 12, No. 1-2, pp. 3-94. https://doi.org/10.1007/BF01158636
  4. Friedman, H.D., Reduction methods for tandem queuing systems, Operations Research, 1965, Vol. 13, No. 1, pp. 121-131. https://doi.org/10.1287/opre.13.1.121
  5. Glassey, C.R. and Weng, W.W., Dynamic batching heuristic for simultaneous processing, IEEE Transactions on Semiconductor Manufacturing, 1991, Vol. 4, No. 2, pp. 77-82. https://doi.org/10.1109/66.79719
  6. Hwang, M.H., A case study on improving scheduling of pressing process for plate heat exchanger, [MS Thesis], [Busan, Korea] : Dong-A University, 2020.
  7. Jang, B.Y., Moon, Y.H., and Hang, S.W., Manufacturing-based service R&D strategy : Manufacturing servitization service R&D, Science and Technology Policy Institute(STEPI) Report(2014-20), 2014.
  8. Joe, J.J. and Gu, P.H., Comparing Lot Sizing Decision Method of Layout Processes with Simulation Analysis, KIIE, 2012, pp. 2701-2708.
  9. Kim et al., The Fourth Industrial Revolution and the Return of Manufacturing, Cloud 9, 2017.
  10. Kim, W.S. and Morrison, J.R., The throughput rate of serial production lines with deterministic process times and random setups : Markovian models and applications to semiconductor manufacturing, Computers and Operations Research, 2015, Vol. 53, pp. 288-300. https://doi.org/10.1016/j.cor.2014.03.022
  11. Kim, Y.S., Strategies for industrial competitiveness through manufacturing service, KERI Insight, 2016.
  12. Kock et al., Lumped parameter modelling of the litho cell, Production Planning and Control, 2011, Vol. 22, No. 1, pp. 41-49. https://doi.org/10.1080/09537287.2010.490016
  13. Park, K. and Morrison, J., Performance bounds for hybrid flow lines : Fundamental behavior, practical features and application to linear cluster tools, 2012 IEEE International Conference on Automation Science and Engineering, IEEE, 2012, pp. 371-376.
  14. Park, K. and Morrison, J., Performance Evaluation of Deterministic Flow Lines : Redundant Modules and Application to Semiconductor Manufacturing Equipment, 2010 IEEE International Conference on Automation Science and Engineering, 2010, pp. 45-50.
  15. Lee, J.-Y. and Shin, M.S., A case study on application of dispatching rule-based advanced planning and scheduling(APS) system, Journal of Society of Korea Industrial and Systems Engineering, 2015, Vol. 38, No. 3, pp. 78-86. https://doi.org/10.11627/jkise.2015.38.3.78
  16. Li, J. and Meerkov, S.M., Production systems engineering, Springer Science and Business Media, 2008.
  17. Morrison, J.R., Multiclass Flow Line Models of semiconductor Manufacturing Equipment for Fab-Level Simulation, IEEE Transactions on Automation Science and Engineering, 2010, Vol. 8, No. 1, pp. 81-94. https://doi.org/10.1109/TASE.2010.2043733
  18. Na, K.H., Kim, M.J., and Lee, J.H., Real-time batch size determination in the production line, Journal of Society of Korea Industrial and Systems Engineering, 2019, Vol. 42, No. 1, pp. 55-63. https://doi.org/10.11627/jkise.2019.42.1.055
  19. Neuts, M.F., A general class of bulk queues with Poisson input., Annals of Mathematical Statistics, 1967, Vol. 38, pp. 759-770. https://doi.org/10.1214/aoms/1177698869
  20. Seong, J.E., A case study on batch size scheduling for HPC assembly lines, [MS Thesis], [Busan, Korea] : Dong-A University, 2020.
  21. Van De Rzee, D.J., Van Harten, A., and Schuur, P.C., Dynamic job assignment heuristics for multi-server batch operations-A Cost-Based Approach, International Journal of Production Research, 1997, Vol. 35, No. 11, pp. 3063-3094. https://doi.org/10.1080/002075497194291
  22. Weng, W.W. and Leachman, R.C., An improved methodology for real-time production decisions at batch-process work stations, IEEE Transactions on Semiconductor Manufacturing, 1993, Vol. 6, No. 3, pp. 219-225. https://doi.org/10.1109/66.238169
  23. Wu, M.-C. and Chie-Wun, C., Scheduling semiconductor in-line steppers in new product/process introduction scenarios, International Journal of Production Research, 2010, Vol. 48, No. 6, pp. 1835-1852. https://doi.org/10.1080/00207540802577920