Browse > Article
http://dx.doi.org/10.7737/KMSR.2012.29.3.157

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

Shim, Sang-Oh (한밭대학교 경영회계학과)
Lee, Geun-Cheol (건국대학교 경영대학)
Publication Information
Korean Management Science Review / v.29, no.3, 2012 , pp. 157-168 More about this Journal
Abstract
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.
Keywords
Order Promising; Scheduling; Order Releasing; Parallel Machine Shop; Simulation;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
8 Lawrence, S.R., "Estimating flowtimes and setting due-dates in complex production systems," IIE Transactions, Vol.27, No.5(1995), pp.657-668.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn