標題: Using data mining for due date assignment in a dynamic job shop environment
作者: Sha, DY
Liu, CH
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: data mining;decision tree;due date assignment
公開日期: 1-Jun-2005
摘要: Due date assignment is an important task in shop floor control, affecting both timely delivery and customer satisfaction. Due date related performances are impacted by the quality of the due date assignment methods. Among the simple and easy to implement due date assignment methods, the total work content ( TWK) method achieves the best performance for tardiness related performance criteria and is most widely used in practice and in study. The performance of the TWK method can be improved if the due date allowance factor k could render a more precise and accurate flowtime estimation of each individual job. In this study, in order to improve the performance of the TWK method, we have presented a model that incorporated a data mining tool - Decision Tree - for mining the knowledge of job scheduling about due date assignment in a dynamic job shop environment, which is represented by IF-THEN rules and is able to adjust an appropriate factor k according to the condition of the shop at the instant of job arrival, thereby reducing the due date prediction errors of the TWK method. Simulation results show that our proposed rulebased TWK due date assignment ( RTWK) model is significantly better than its static and dynamic counterparts ( i.e., TWK and Dynamic TWK methods). In addition, the RTWK model also extracted comprehensive scheduling knowledge about due date assignment, expressed in the form of IF-THEN rules, allowing production managers to easily understand the principles of due date assignment.
URI: http://dx.doi.org/10.1007/s00170-003-1937-y
http://hdl.handle.net/11536/13646
ISSN: 0268-3768
DOI: 10.1007/s00170-003-1937-y
期刊: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Volume: 25
Issue: 11-12
起始頁: 1164
結束頁: 1174
Appears in Collections:Articles


Files in This Item:

  1. 000229274600013.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.