Gaussian processes for dispatching rule selection in production scheduling: Comparison of learning techniques

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

Decentralized scheduling with dispatching rules is applied in many fields of logistics and production, especially in semiconductor manufacturing, which is characterized by high complexity and dynamics. Many dispatching rules have been found, which perform well on different scenarios, however no rule has been found, which outperforms other rules across various objectives. To tackle this drawback, approaches, which select dispatching rules depending on the current system conditions, have been proposed. Most of these use learning techniques to switch between rules regarding the current system status. Since the study of Rasmussen [1] has shown that Gaussian processes as a machine learning technique have outperformed other techniques like neural networks under certain conditions, we propose to use them for the selection of dispatching rules in dynamic scenarios. Our analysis has shown that Gaussian processes perform very well in this field of application. Additionally, we showed that the prediction quality Gaussian processes provide could be used successfully. © 2010 IEEE.
OriginalspracheEnglisch
TitelProceedings - IEEE International Conference on Data Mining, ICDM
Anzahl der Seiten8
VerlagIEEE - Institute of Electrical and Electronics Engineers Inc.
Erscheinungsdatum2010
Seiten631-638
ISBN (Print)978-1-4244-9244-2
ISBN (elektronisch)978-0-7695-4257-7
DOIs
PublikationsstatusErschienen - 2010
Extern publiziertJa
Veranstaltung10th IEEE International Conference on Data Mining Workshops - 2010 - Sydney, Australien
Dauer: 14.12.201017.12.2010
Konferenznummer: 10
http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=7127

Bibliographische Notiz

Cited By :1

Export Date: 23 May 2016

References: Rasmussen, C.E., (1996) Evaluation of Gaussian Processes and Other Methods for Non-linear Regression, , PhD thesis, University of Toronto; Blackstone Jr. John, H., Phillips Don, T., Hogg Gary, L., STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS. (1982) International Journal of Production Research, 20 (1), pp. 27-45; Haupt, R., A survey of priority rule-based scheduling (1989) OR Spektrum, 11 (1), pp. 3-16; Panwalkar, S.S., Iskander, W., A survey of scheduling rules (1977) Operations Research, 25 (1), pp. 45-61; Hildebrandt, T., Heger, J., Scholz-Reiter, B., Towards improved dispatching rules for complex shop floor scenarios - A genetic programming approach (2010) Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, , Portland, USA, (accepted paper, to appear); Rajendran, C., Holthaus, O., A comparative study of dispatching rules in dynamic flowshops and jobshops (1999) European Journal of Operational Research, 116 (1), pp. 156-170; Mouelhi-Chibani, W., Pierreval, H., Training a neural network to select dispatching rules in real time (2010) Computers & Industrial Engineering, 58 (2), pp. 249-256; Williams, C.K.I., Rasmussen, C.E., Gaussian processes for regression (1996) Advances in Neural Information Processing Systems, 8, pp. 514-520; Alpaydin, E., (2004) Introduction to Machine Learning (Adaptive Computation and Machine Learning Series), 14 (1). , The MIT Press; Kotsiantis, S.B., Supervised machine learning: A review of classification techniques (2007) Informatica (Ljubljana), 31 (3), pp. 249-268; Priore, P., De La Fuente, D., Gomez, A., Puente, J., A review of machine learning in dynamic scheduling of flexible manufacturing systems (2001) Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM, 15 (3), pp. 251-263. , DOI 10.1017/S0890060401153059; Wu, S.-Y.D., Wysk, R., An application of discreteevent simulation to on-line control and scheduling in flexible manufacturing (1989) International Journal of Production Research, 27 (9), pp. 1603-1623; Sun, Y.-L., Yih, Y., An intelligent controller for manufacturing cells (1996) International Journal of Production Research, 34 (8), pp. 2353-2373; El-Bouri, A., Shah, P., A neural network for dispatching rule selection in a job shop (2006) International Journal of Advanced Manufacturing Technology, 31 (3-4), pp. 342-349. , DOI 10.1007/s00170-005-0190-y; O'Hagan, A., Curve fitting and optimal design (1978) Journal of the Royal Statistical Society, 40 (1), pp. 1-42; Rasmussen, C.E., Williams, C.K.I., (2006) Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning), , The MIT Press; Neal, R.M., (1996) Bayesian Learning for Neural Networks (Lecture Notes in Statistics), , 1st ed. Springer; Conway, R.W., Priority dispatching and job lateness in a job shop (1965) Journal of Industrial Engineering, 16, pp. 228-237; Holthaus, O., Rajendran, C., Efficient jobshop dispatching rules: Further developments (2000) Production Planning and Control, 11 (2), pp. 171-178. , DOI 10.1080/095372800232379; Law, A.M., (2007) Simulation Modeling and Analysis, , 4th ed. Boston, USA: McGraw-Hill; Huffman, B.J., An object-oriented version of SIMLIB (a simple simulation package) (2001) INFORMS Transactions on Education, 2 (1), pp. 1-15; Williams, C., (2006) Gaussian Processes for Machine Learning - Software Examples, , http://www.gaussianprocess.org/gpml/code/matlab/doc; Bonilla, E.V., Ming, K., Chai, A., Williams, C.K.I., Multi-task gaussian process prediction (2008) Advances in Neural Information Processing Systems, 20; Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H., The weka data mining software: An update (2009) SIGKDD Explor. Newsl., 11 (1), pp. 10-18; Cleary, J.G., Trigg, L.E., K*: An instance-based learner using an entropic distance measure (1995) 12th International Conference on Machine Learning, pp. 108-114. , Morgan Kaufmann, San Francisco

DOI

Zuletzt angesehen

Publikationen

  1. Digging into the roots
  2. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  3. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  4. A PD regulator to minimize noise effect using a minimal variance method for soft landing control of an electromagnetic valve actuator
  5. Methodological support for the selection of simplified equations of state for modeling technical fluids
  6. Faulty Process Detection Using Machine Learning Techniques
  7. Development and evaluation of a training program for dialysis nurses - An intervention study
  8. Measuring Learning Styles with Questionnaires Versus Direct Observation of Preferential Choice Behavior in Authentic Learning Situations
  9. Extending talk on a prescribed discussion topic in a learner-native speaker eTandem learning task
  10. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  11. Extraction of finite-time coherent sets in 3D Rayleigh-Benard Convection using the dynamic Laplacian
  12. Towards an open question answering architecture
  13. Knowledge transfer during the integration of knowledge-intensive acquisitions
  14. Development and application of a simplified sampling method for volatile polyfluorinated alkyl substances in indoor and environmental air
  15. Earnings Less Risk-Free Interest Charge (ERIC) and Stock Returns—A Value-Based Management Perspective on ERIC’s Relative and Incremental Information Content
  16. Introduction to Automatic Imitation
  17. SoilTemp: A global database of near-surface temperature
  18. Science-Related Outcomes
  19. The complexity of integrated flood management
  20. Negotiating boundaries through reality shows
  21. An empirically grounded ontology for analyzing IT-based interventions in business ecosystems
  22. Influence of Mg content in Al alloys on processing characteristics and dynamically recrystallized microstructure of friction surfacing deposits
  23. The development of an eco-label for software products
  24. Teaching Sustainable Development in a Sensory and Artful Way — Concepts, Methods, and Examples
  25. The Weird and the Eerie
  26. Insights into creep behavior of Mg–14Gd–1Zn–0.4Zr (wt.%) alloy containing β- and γ-type precipitates
  27. On walks in molecular graphs.
  28. Linking concepts of change and ecosystem services research: A systematic review
  29. Concurrently Observed Actions Are Represented Not as Compound Actions but as Independent Actions
  30. Microstructure and mechanical properties of as-cast Mg-Sn-Ca alloys and effect of alloying elements
  31. Utilization of protein-rich residues in biotechnological processes
  32. Consumer Preferences for Local Food: Testing an Extended Norm Taxonomy
  33. EU decision-making in asylum policy