경영과학 (Korean Management Science Review)

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

DOI QR Code

병렬 기계 공정에서 일정 계획과 투입 계획을 고려한 납기 산정에 관한 연구

Order Promising Methods Considering Scheduling and Order Releasing in Parallel Machine Shops

  • 투고 : 2012.09.25
  • 심사 : 2012.11.04
  • 발행 : 2012.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this study, we consider an order promising problem at parallel machine shops where orders arrive dynamically. We develop methods for the problem, which instantly quote the due-dates of arrived orders. In this study, we first propose methods which can estimate flow times of orders, in which the current and future inventory status as well as the specific scheduling scheme used in the shop are taken into account, and then the due-dates are set by the order promising methods using the estimation results. The quoted due-dates of orders are compared with the actual completion times of those which are obtained from the simulation runs. The series of computational experiments show that the superior performance of the proposed methods in terms of the accuracy of due-date quotation.

키워드

참고문헌

  1. Framinan, J.M. and R. Leisten, "Availableto-promise (ATP) systems：a classification and framework for analysis," International Journal of Production Research, Vol.48, No.11 (2009), pp.3079-3103.
  2. Keskinocak, P. and S. Tayur, "Due-Date Management Policies, in Handbook of Quantitative Supply Chain Analysis：Modeling in the E-Business Era, Norwell," MA：Kluwer Academic Publishers, (2004), pp.485-553.
  3. Kaminsky, P. and D. Hochbaum, "Due-date quotation models and algorithms," Handbook of scheduling：Algorithms, models, and performance analysis, Boca Raton：CRC Press Inc., 2004.
  4. Gordon, V., J.M. Proth, and C. Chu, "A survey of the state-of-the-art of common duedate assignment and scheduling research," European Journal of Operational Research, Vol.139, No.1(2002), pp.1-25. https://doi.org/10.1016/S0377-2217(01)00181-3
  5. Cheng, T.C.E. and M.C. Gupta, "Survey of scheduling research involving due-date determination decisions," European Journal of Operational Research, Vol.38, No.2(1989), pp. 156-166. https://doi.org/10.1016/0377-2217(89)90100-8
  6. Lee, G.C., "Estimating order lead times in hybrid flowshops with different scheduling rules," Computers and Industrial Engineering, Vol.56, No.4(2009), pp.1668-1674. https://doi.org/10.1016/j.cie.2008.10.016
  7. Sha, D.T. and S.Y. Hsu, "Due-date assignment in wafer fabrication using artificial neural networks," International Journal of Advanced Manufacturing Technology, Vol.23, No.9/10(2004), pp.768-775. https://doi.org/10.1007/s00170-003-1644-8
  8. Lawrence, S.R., "Estimating flowtimes and setting due-dates in complex production systems," IIE Transactions, Vol.27, No.5(1995), pp.657-668. https://doi.org/10.1080/07408179508936781
  9. Moses, S., H. Grant, L. Gruenwald, and P. Pulat, "Real-time due-date promising by build-to-order environments," International Journal of Production Research, Vol.42, No. 20(2004), pp.4353-4375. https://doi.org/10.1080/00207540410001716462
  10. Vig, M.M. and K.J. Dooley, "Mixing static and dynamic flowtime estimates for due-date assignment," Journal of Operations Management, Vol.11, No.1(1993), pp.67-79. https://doi.org/10.1016/0272-6963(93)90034-M