Training a neural network to select dispatching rules in real time

Computers and Industrial Engineering

Volumn 58, Issue 2, 2010, Pages 249-256

  Mouelhi Chibani, Wiem ^a   Pierreval, Henri ^a  

^a UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Dynamic scheduling; Flow shop; Learning; Neural network; Optimization; Simulation

Indexed keywords

CURRENT SYSTEM; DISPATCHING RULES; DYNAMIC SCHEDULING; FLOW-SHOPS; LEARNING APPROACH; LEARNING NEURAL NETWORKS; MANUFACTURING SYSTEM; MONITORING SYSTEM; NEW APPROACHES; OFFLINE; OPERATING CONDITION; OPTIMIZATION METHOD; REAL TIME; SCHEDULING HEURISTICS; SIMULATION EXPERIMENTS; SIMULATION OPTIMIZATION; SYSTEM STATE; TRAINING SETS;

COMPUTER SIMULATION; FLEXIBLE MANUFACTURING SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS; SCHEDULING;

NEURAL NETWORKS;

EID: 76549113337     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.03.008     Document Type: Article

References (41)

1. Akyol D.E., and Bayhan G.M. A review on evolution of production scheduling with neural networks. Computers and Industrial Engineering 53 (2007) 95-122
2. Arbib M. The handbook of brain theory and neural networks (2003), MIT Press, Cambridge, MA
3. Azadivar, F. (1999). Simulation optimization methodologies. In Proceedings of the 1999 winter simulation conference (pp. 93-100).
4. Barrett R.T., and Barman S. A SLAM II simulation study of a simplified flow shop. Simulation 47 5 (1986) 181-189
5. Blackstone J.H., Philipps D.T., and Hogg G.L. A state of the art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research 20 (1982) 27-45
6. Bonneau, F., & Proth, J. M. (1985). Applications de règles de gestion à un système de fabrication: Classification des objectifs atteints en vue de leur utilisation. INRIA research report 372. Rocquencourt, Le Chesnay, France.
7. Boucon, D. (1991). Ordonnancement d'atelier, aide au choix de règles de priorité. Ph.D. Thesis, France, ENSAE, Toulouse.
8. Boukachour, J. (1992). Job shop simulation based on object-oriented programming, In T. G. Beaumariage, & R. K. Ege (Eds.), Proceedings of the society of computer simulation 1992 western simulation multiconference on object-oriented simulation (pp. 8-12).
9. Canals, D. (1986). Ordonnancement d'atelier par simulation: étude des règles de priorité et aide au lancement. Ph.D. Thesis, France, ENSAE, Toulouse.
10. Chandra J., and Talavage J. Intelligent dispatching for flexible manufacturing. International Journal of Production Research 29 (1991) 2259-2278
11. Chu C., and Portmann M.C. Application of the artificial memory approach to scheduling problems. Journal of Intelligent Manufacturing 4 2 (1993) 151-161
12. Dreyfus, G., Samuelides, M., Martinez, J., Gordon, M., Badran, F., Thiria, S., et al. (2004). Réseaux de Neurones methodologies et applications. Eyrolles Edition.
13. El-Bouri A., and Shah P. A neural network for dispatching rule selection in a job shop. International Journal of Advanced Manufacturing Technology 31 3-4 (2006) 342-349
14. Geiger C.D., and Uzsoy R. Learning effective dispatching rules for batch processor scheduling. International Journal of Production Research 46 6 (2008) 1431-1454
15. Geiger C.D., Uzsoy R., and Aytug H. Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach. Journal of Scheduling 9 (2006) 7-37
16. Giannelos N., Papakostas N., Mourtzis D., and Chryssolouris G. Dispatching policy for manufacturing jobs and time-delay plots. International Journal of Computer Integrated Manufacturing 20 4 (2007) 329-337
17. Kim I.S., Son J.S., Lee S.H., and Yarlagadda P.K.D.V. Optimal design of neural networks for control in robotic arc welding. Robot Computer Integrated Manufacturing 20 (2004) 57-63
18. Kiran A.S., and Smith M.S. Simulation studies in job shop scheduling: A survey. Computers and Industrials Engineering 8 (1984) 46-51
19. Law A.M., and Kelton W.D. Simulation modeling and analysis. 3rd ed. (2000), McGraw Hill
20. Li D.-C., Wu C.-S., Tsai T.-I., and Lina Y.-S. Using mega-trend-diffusion and artificial samples in small data set learning for early flexible manufacturing system scheduling knowledge. Computer and Operations Research 34 (2007) 966-982
21. Lodree Jr. E., Jang W., and Klein C.M. A new rule for minimizing the number of tardy jobs in dynamic flow shops. European Journal of Operational Research 159 (2004) 258-263
22. Metan, G., & Sabuncuoglu, I. (2005). A simulation based learning mechanism for scheduling systems with continuous control and update structure. In M. E. Kuhl, N. M. Steiger, F. B. Armstrong, & J. A. Joines (Eds.), Proceedings of the 2005 winter simulation conference (pp. 2148-2156).
23. Montazeri M., and Van Wassenhove L.N. Analysis of scheduling rules for an FMS. International Journal of Production Research 28 4 (1990) 755-802
24. Mouelhi, W., Huyet, A.-L., & Pierreval, H. (2007). Combining simulation and artificial neural networks: An overview. In 6th EUROSIM congress on modelling and simulation (CD-ROM).
25. O'Grady P., and Lee K.H. An intelligent cell control system for automated manufacturing. International Journal of Production Research 26 (1988) 845-861
26. Paris P., and Pierreval H. Distributed evolutionary algorithms for simulation optimization. IEEE Transaction on Systems, Man and Cybernetics 20 1 (2000) 15-24
27. Pierreval H. Expert system for selecting priority rules in flexible manufacturing systems. Expert Systems with Applications 5 (1992) 51-57
28. Pierreval H. Rule-based simulation metamodels. European Journal of Operational Research 61 (1992) 6-17
29. Pierreval H. Neural network to select dynamic scheduling heuristics. Journal of Decision Systems 2 (1993) 173-190
30. Pierreval H., and Mebarki N. A real-time scheduling approach based on a dynamic selection of dispatching rules. International Journal of Production Research 35 6 (1997) 1575-1591
31. Pierreval H., and Paris J.-L. From 'simulation optimization' to 'simulation configuration' of systems. Simulation Modelling Practice and Theory 11 1 (2003) 5-19
32. Pierreval H., and Ralambondrainy H. A simulation and learning technique for generating knowledge about manufacturing systems behavior. Journal of Operational Research Society 41 6 (1990) 461-474
33. Poggio, T., & Girosi, F. (1989). A theory of networks for approximation and learning. AI memo/CBIP paper 31 (p. 65). Cambridge, MA: Massachusetts Institute of Technology.
34. Sabuncuoglu I. A study of scheduling rules of flexible manufacturing systems: A simulation approach. International Journal of Production Research 36 2 (1998) 527-546
35. Shiue Y.-R., and Guh R.-S. Learning based multi-pass adaptive scheduling for a dynamic manufacturing cell environment. Robotics and Computer-Integrated Manufacturing 22 (2006) 203-216
36. Sun R.-L., Ding H., Xiong X., and Du R. Iterative learning scheduling: A combination of optimization and dispatching rules. Journal of Manufacturing Technology management 15 3 (2004) 298-305
37. Sun Y.-L., and Yih Y. An intelligent controller for manufacturing cells. International Journal of Production Research 34 8 (1996) 2353-2373
38. Tautou, L., & Pierreval, H. (1995). Using evolutionary algorithms and simulation for the optimization of manufacturing systems. In Emerging technologies and factory automation, INRIA/IEEE symposium (Vol. 3, pp. 509-516).
39. Tekin E., and Sabuncuoglu I. Simulation optimization: A comprehensive review on theory and applications. IIE Transactions 36 (2004) 1067-1081
40. Wu S.-Y.D., and Wysk R.A. An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. International Journal of Production Research 27 9 (1989) 1603-1623
41. Yildirim M.B., Cakar T., Doguc U., and Meza J.C. Machine number, priority rule, and due date determination in flexible manufacturing systems using artificial neural networks. Computers and Industrial Engineering 50 (2006) 185-194