Browse > Article
http://dx.doi.org/10.7736/KSPE.2015.32.1.25

Decision Tree based Scheduling for Static and Dynamic Flexible Job Shops with Multiple Process Plans  

Yu, Jae-Min (Department of Industrial Engineering, Hanyang University)
Doh, Hyoung-Ho (Department of Industrial Engineering, Hanyang University)
Kwon, Yong-Ju (Department of Industrial Engineering, Hanyang University)
Shin, Jeong-Hoon (Department of Industrial Engineering, Hanyang University)
Kim, Hyung-Won (Department of Industrial Engineering, Hanyang University)
Nam, Sung-Ho (The IT Converged Process R&BD Group, Korea Institute of Industrial Technology)
Lee, Dong-Ho (Department of Industrial Engineering, Hanyang University)
Publication Information
Journal of the Korean Society for Precision Engineering / v.32, no.1, 2015 , pp. 25-37 More about this Journal
Abstract
This paper suggests a decision tree based approach for flexible job shop scheduling with multiple process plans. The problem is to determine the operation/machine pairs and the sequence of the jobs assigned to each machine. Two decision tree based scheduling mechanisms are developed for static and dynamic flexible job shops. In the static case, all jobs are given in advance and the decision tree is used to select a priority dispatching rule to process all the jobs. Also, in the dynamic case, the jobs arrive over time and the decision tree, updated regularly, is used to select a priority rule in real-time according to a rescheduling strategy. The two decision tree based mechanisms were applied to a flexible job shop case with reconfigurable manufacturing cells and a conventional job shop, and the results are reported for various system performance measures.
Keywords
Flexible job shop; Scheduling; Multiple process plans; Decision tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Deng, H., Runger, G., and Tuv, E., "Bias of Importance Measures for Multi-valued Attributes and Solutions," Proc. of the 21st International Conference on Artificial Neural Networks, pp. 293-300, 2011.
2 Shinichi, N. and Taketoshi, Y., "Dynamic Scheduling System Utilizing Matching Learning as a Knowledge Acquisition Tool," International Journal of Production Research, Vol. 30, No. 2, pp. 411-431, 1992.   DOI
3 Shaw, M. J., Park, S., and Raman, N., "Intelligent Scheduling with Machine Learning Capabilities: the Induction of Scheduling Knowledge," IIE Transactions, Vol. 24, No. 2, pp. 156-168, 1992.   DOI
4 Piramuthu, S., Raman, N., and Shaw, M. J., "Learning-based Scheduling in a Flexible Manufacturing Flow Line," IEEE Transactions on Engineering Management, Vol. 41, No. 2, pp. 172-182, 1994.   DOI
5 Park, S.-C., Raman, N., and Shaw, M. J., "Adaptive Scheduling in Dynamic Flexible Manufacturing Systems: a Dynamic Rule Selection Approach," IEEE Transactions on Robotics and Automation, Vol. 13, No. 4, pp. 486-502, 1997.   DOI
6 Lee, C.-Y., Piramuthu, S., and Tsai, Y.-K., "Job Shop Scheduling with a Genetic Algorithm and Machine Learning," International Journal of Production Research, Vol. 35, No. 4, pp. 1171-1191, 1997.   DOI
7 Arzi, Y. and Iaroslavitz, L., "Operating an FMC by a Decision-tree-based Adaptive Production Control System," International Journal of Production Research, Vol. 38, No. 3, pp. 675-697, 2000.   DOI
8 Su, C. T. and Shiue, Y. R., "Intelligent Scheduling Controller for Shop Floor Control Systems: a Hybrid Genetic Algorithm/Decision Tree Learning Approach," International Journal of Production Research, Vol. 41, No. 12, pp. 2619-2641, 2003.   DOI
9 Lenstra, J. K., Rinnooy Kan, A. H. G., and Brucker, P., "Complexity of Machine Scheduling Problems," Annals of Discrete Mathematics, Vol. 1, pp. 343-362, 1977.   DOI
10 Garey, M. R., Johnson, D. S., and Sethi, R., "The Complexity of Flowshop and Jobshop Scheduling," Mathematics of Operations Research, Vol. 1, No. 2, pp. 117-129, 1976.   DOI
11 Jain, A. S. and Meeran, S., "Deterministic Job-shop Scheduling: Past, Present and Future," European Journal of Operations Research, Vol. 113, No. 2, pp. 390-434, 1999.   DOI
12 Koren, Y., Heisel, U., Jovane, F., Moriwaki, T., Pritschow, G., et al., "Reconfigurable Manufacturing Systems," Annals of the CIRP, Vol. 48, No. 2, pp. 527-540, 1999.   DOI
13 Iwata, K., Murotsu, Y., Oba, F., and Okamura, K., "Solution of Large-scale Scheduling Problems for Job-Shop Type Machining Systems with Alternative Machine Tools," Annals of the CIRP, Vol. 29, No. 1, pp. 335-338, 1980.   DOI
14 Nasr, N. and Elsayed, E. A., "Job Shop Scheduling with Alternative Machines," International Journal of Production Research, Vol. 28, No. 9, pp. 1595-1609, 1990.   DOI
15 Lee, D.-H. and Kim, Y.-D., "Scheduling Algorithms for Flexible Manufacturing Systems with Partially Grouped Machines," Journal of Manufacturing Sytems, Vol. 18, No. 4, pp. 301-309, 1999.   DOI
16 Low, C. and Wu, T.-H., "Mathematical Modeling and Heuristic Approaches to Operation Scheduling Problems in an FMS Environment," International Journal of Production Research, Vol. 39, No. 4, pp. 689-708, 2001.   DOI
17 Baykasoglu, A., "Linguistic-based Meta-heuristic Optimization Model for Flexible Job-shop Scheduing," International Journal of Production Research, Vol. 40, No. 17, pp. 4523-4543, 2002.   DOI
18 Lee, Y.-H., Jeong, C.-S., and Moon, C., "Advanced Planning and Scheduling with Outsourcing in Manufacturing Supply Chain," Computers & Industrial Engineering, Vol. 43, No. 1, pp. 351-374, 2002.   DOI
19 Kim, Y.-K., Park, K., and Ko, J., "A Symbiotic Evolutionary Algorithm for the Integration of Process Planning and Job Shop Scheduling," Computers & Operations Research, Vol. 30, No. 8, pp. 1151-1171, 2003.   DOI
20 Ozguven, C., Ozbakir, L., and Yavuz, Y., "Mathematcal Models for Job-shop Scheduling Problems with Routing and Process Plan Flexibility," Applied Mathematical Modelling, Vol. 34, No. 6, pp. 1539-1548, 2010.   DOI
21 Baykasoglu, A., Ozbakir, L., and SOnmez, A. I., "Using Multiple Objective Tabu Search and Grammars to Model and Solve Multi-objective Flexible Job-shop Scheduling Problems," Journal of Intelligent Manufacturing, Vol. 15, No. 6, pp. 777-785, 2004.   DOI
22 Doh, H.-H., Yu, J.-M., Kim, J.-S., Lee, D.-H., and Nam, S.-H., "A Priority Scheduling Approach for Flexible Job Shops with Multiple Process Plans," International Journal of Production Research, Vol. 51, No. 12, pp. 3748-3764, 2013.   DOI
23 Yu, J.-M., Doh, H.-H., Kim, J.-S., Kwon, Y.-J., Lee, D.-H., and Nam, S.-H., "Input Sequencing and Scheduling for a Reconfigurable Manufacturing System with a Limited Number of Fixtures," International Journal of Advanced Manufacturing Technology, Vol. 67, No. 1-4, pp. 157-169, 2013.   DOI
24 Jeong, K.-C. and Kim, Y.-D., "A Real-time Scheduling Mechanism for a Flexible Manufacturing System: using Simulation and Dispatching Rules," International Journal of Production Research, Vol. 36, No. 9, pp. 2609-2626, 1998.   DOI
25 Kwak, C. and Yih, Y. "Data Mining Approach to Production Control in the Computer Integrated Testing Cell," IEEE Transactions on Robotics and Automation, Vol. 20, No. 1, pp. 107-116, 2004.   DOI
26 Choi, H.-S., Kim, J.-S., and Lee, D.-H., "Real-time Scheduling for Reentrant Hybrid Flow Shops: a Decision Tree Based Mechanism and its Application to a TFT-LCD Line," Expert Systems with Applications, Vol. 38, No. 4, pp. 3514-3521, 2011.   DOI
27 Ho, Y. C. and Moodie, C. L., "Solving Cell Formation Problems in a Manufacturing Environment with Flexible Processing and Routing Capabilities," International Journal of Production Research, Vol. 34, No. 10, pp. 2901-2923, 1996.   DOI