대한산업공학회지 (Journal of Korean Institute of Industrial Engineers)

  • 제40권2호
  • /
  • Pages.215-222
  • /
  • 2014
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지
DOI QR코드

DOI QR Code

평균납기지연 최소화를 위한 배치생산공정의 실시간 로딩전략

A Real-Time Loading Strategy of Batch Processing Machines for Average Tardiness Minimization

  • 구평회 (부경대학교 시스템경영공학과)
  • Koo, Pyung-Hoi (Department of Systems Management and Engineering, Pukyong National University)
  • 투고 : 2013.07.26
  • 심사 : 2013.11.15
  • 발행 : 2014.04.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper provides a real-time loading strategy for batch processing machines in which a number of jobs are simultaneously processed as a batch. The batch processing machines can be seen in both manufacturing industries (e.g., semiconductor, automobile and metal working) and service industries (transportation vehicles, mail shipment and theme park). This paper focuses on batch processing machines in semiconductor manufacturing. We present a look-ahead loading strategy for tardiness minimization where future arrivals and due dates are taken into consideration. Simulation tests are performed on the presented strategy and some existing loading heuristics under various production settings with different traffic intensities and forecasting errors. Experimental results show that our strategy provides the performance of good quality.

키워드

참고문헌

  1. Akcali, E., Uzsoy, R., Hiscock, D., Moser, A. and Teyner, T. (2000), Alternative loading and dispatching policies for furnace operations in semiconductor manufacturing : a comparison by simulation, Proceedings of Winter Simulation Conference, 1428-1435.
  2. Avramidis, A. N., Healy, K. J., and Uzsoy, R. (1998), Control of a batch-processing machine : A computational approach, International Journal of Production Research, 36(11), 3167-3181. https://doi.org/10.1080/002075498192355
  3. Cerekci, A. and Banerjee, A. (2010), Dynamic control of the batch processor in a serial-batch processor system with mean tardiness performance, International Journal of Production Research, 48(5), 1339-1359. https://doi.org/10.1080/00207540802641437
  4. Chun, K. W. and Hong, Y. (1996), Batch sizing heuristic for batch processing workstations in semiconductor manufacturing, Journal of the Korean Institute of Industrial Engineers, 22(2), 231-245.
  5. Deb, R. K. and Serfozo, R. F. (1973), Optimal control of batch service queues, Advances in Applied Probability, 5, 340-361. https://doi.org/10.2307/1426040
  6. Fowler, J. W., Phillips, D. T. and Hogg, G. L. (1992), Real-time control of multiproduct bulk-service semiconductor manufacturing processes, IEEE Transactions on Semiconductor Manufacturing, 5(2), 158-163. https://doi.org/10.1109/66.136278
  7. Fowler, J. W., Phojanamongkolkij, N., Cochran, J. K., and Montgomery, D. C. (2002), Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing, International Journal of Production Research, 40(2), 275-292. https://doi.org/10.1080/00207540110081489
  8. Glassey, C. and Weng, W. (1991), Dynamic batching heuristic for simultaneous processing, IEEE Transactions on Semiconductor Manufacturing, 4(2), 77-82. https://doi.org/10.1109/66.79719
  9. Gupta, A. and Sivakumar, A. (2006), Optimization of due-date objectivesin scheduling semiconductor batch manufacturing, InternationalJournal of Machine Tools and Manufacture, 46, 1671-1679. https://doi.org/10.1016/j.ijmachtools.2005.08.017
  10. Kim, Y. D., Kim, J. G., Choi, B., and Kim, H. U. (2001), Production scheduling in a semiconductor wafer fabrication facilitiy producing multiple product types with distinct due dates, IEEE Transaction on Robotics and Automation, 17(5), 589-598. https://doi.org/10.1109/70.964660
  11. Kim, Y. D., Joo, B. J., and Choi, S. Y. (2010), Scheduling wafer lots on diffusion machines in a semiconductor wafer fabrication facility, IEEE Transactions on Semiconductor Manufacturing, 23(2), 246-254. https://doi.org/10.1109/TSM.2010.2045666
  12. Koo, P. H. and Moon, D. H. (2013), A review on control strategies of batch processing machines in semiconductor manufacturing, IFAC Proceedings Volumes (IFAC-Papers Online), 1690-1695.
  13. Leachman, R. C., Kang, J., and Lin, V. (2002), SLIM : Short cycle time and low inventory in manufacturing at Samsung Electrnics, Interfaces, 32(1), 61-77. https://doi.org/10.1287/inte.32.1.61.15
  14. Murray, S., Geraghry, J., and Young, P. (2008), Time-limited next arrival heuristic for batch processing and setup reduction in a re-entrant environment, Proceedings of Winter Simulation Conference, 2109-2117.
  15. Neuts, M. F. (1967), A general class of bulk queues with Poisson input, Annals of Mathematical Statistics, 38(3), 759-770. https://doi.org/10.1214/aoms/1177698869
  16. Neuts, M. F., Nadarajan, R. (1982), A multiserver queue with thresholds for the acceptance of customers into service, Operations Research, 30(5), 948-960. https://doi.org/10.1287/opre.30.5.948
  17. Park, H. and Banerjee, A. (2011), A new dynamic scheduling for batch processing systems using stochastic utility evaluation function, Proceedings of Winter Simulation Conference, 2307-2319.
  18. Phojanamongkolkij, N., Fowler, J. W. and Cochran, J. K. (2002), Determining operating criterion of batch processing operations for wafer fabrication, Journal of Manufacturing Systems, 21(5), 363-379. https://doi.org/10.1016/S0278-6125(02)80035-8
  19. Robinson, J. K. Fowler, J. W., Bard, J. F. (1995), The use of upstream and downstream information in scheduling semiconductor batch operations, International Journal of Production Research, 33(7), 1849-1869. https://doi.org/10.1080/00207549508904785
  20. Sha, D., Hsu, S., and Lai, X. (2007), Design of due-date oriented lookahead batching rule in wafer fabrication, International Journal of Advanced Manufacturing Technology, 35, 596-609. https://doi.org/10.1007/s00170-006-0723-z
  21. Van Der Zee, D., Harten, A., and Schuur, P. C. (1997), Dynamic job assignment heuristics for multi-server batch operations-A cost-based approach, International Journal of Production Research, 35, 3063-3093. https://doi.org/10.1080/002075497194291
  22. Van Der Zee, D. (2001), Harten, A. and Schuur, P.C. On-line scheduling of multi-server batch operations, IIE Transactions, 33, 569-586.
  23. Weng, W. and Leachman, R. C. (1993), An improved methodology for real-time production decisions at batch-process work stations, IEEE Transactions on Semiconductor Manufacturing, 6(3), 219-225. https://doi.org/10.1109/66.238169