Batch Scheduling Algorithm with Approximation of Job Completion Times and Case Studies
![]() |
Kim, Song-Eun
(Department of Industrial & Management Systems Engineering, Dong-A University)
Park, Seong-Hyeon (Department of Industrial & Management Systems Engineering, Dong-A University) Kim, Su-Min (Department of Industrial & Management Systems Engineering, Dong-A University) Park, Kyungsu (Department of Business Administration, Pusan National University) Hwang, Min Hyung (DongHwa Entec Co., Ltd.) Seong, Jongeun (KAR Co., Ltd.) |
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. DOI |
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. DOI |
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. DOI |
4 | Friedman, H.D., Reduction methods for tandem queuing systems, Operations Research, 1965, Vol. 13, No. 1, pp. 121-131. DOI |
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. DOI |
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. DOI |
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. DOI |
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. DOI |
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. DOI |
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. DOI |
19 | Neuts, M.F., A general class of bulk queues with Poisson input., Annals of Mathematical Statistics, 1967, Vol. 38, pp. 759-770. DOI |
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. DOI |
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. DOI |
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. DOI |
![]() |