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

Aktivitäten

  1. The Linguistic Complexity of Test Items: Differential Effects for Students With Low and High Language Proficiency
  2. Networking for the environment: How does environmental orientation influence start-ups’ networking frequency and size?
  3. Zombieland: Agent-based Computer Simulation
  4. Between Connections and Knowledge: An Approach to Culture through Graph Theory and Complex Systems
  5. From Podcast to Simulation Projects - Web 2.0 Projects in the Secondary EFL Classroom
  6. Global Platform Companies in Local Fields between Disruption and Integration
  7. Uncertainty and Subjectivity in Provenance Linked Open Data
  8. Interstitial spaces as garbage cans of field transformation where problems and solutions meet: the case of blockchain and music cross-fertilization
  9. Placemaking today: integrating place-oriented thinking into cultural policy frameworks
  10. From Iconography to Visual Framing: A New Approach in Visual Communication
  11. Navigating between Predictability and Creativity in Complex Innovation Processes: The Role of Entrainment and Detrainment in Temporal Work
  12. Dynamical systems methods in fluid mechanics
  13. Lagrangian aspects of turbulent superstructures: numerical analysis of long-term dynamics and transport properties
  14. Princeton University
  15. Field Experimentation in Governance Research. Early insights from researching the effectiveness of public participation in implementing the EU Floods Directive
  16. A CALL for data-informed focus-on-form practice - Intelligent Language Tutoring System as the key to personalized and adaptive learning?
  17. Enhancing careless responding detection: A norm group-based calculation approach

Publikationen

  1. On finding nonisomorphic connected subgraphs and distinct molecular substructures.
  2. Switching from a Managing to a Monitoring Function on the Board
  3. Modelling and implementation of an Order2Cash Process in distributed systems
  4. A Structure and Content Prompt-based Method for Knowledge Graph Question Answering over Scholarly Data
  5. Teaching methods for modelling problems and students’ task-specific enjoyment, value, interest and self-efficacy expectations
  6. Spaces for challenging experiences, indeterminacy, and experimentation
  7. Digging into the roots
  8. Using transition management concepts for the evaluation of intersecting policy domains ('grand challenges')
  9. Commitment to grand challenges in fluid forms of organizing
  10. Using Language Learning Resources on YouTube
  11. What would Colin say?
  12. Errors in Training Computer Skills
  13. Teachers’ use of data from digital learning platforms for instructional design
  14. Cognitive load and instructionally supported learning with provided and learner-generated visualizations
  15. Towards an Interoperable Ecosystem of AI and LT Platforms: A Roadmap for the Implementation of Different Levels of Interoperability
  16. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  17. Modeling Conditional Dependencies in Multiagent Trajectories
  18. Second language learners' performance in mathematics
  19. In-Vehicle Sensor System for Monitoring Efficiency of Vehicle E/E Architectures
  20. Acceleration of material-dominated calculations via phase-space simplicial subdivision and interpolation
  21. Factor structure and measurement invariance of the Students’ Self-report Checklist of Social and Learning Behaviour (SSL)
  22. Mechanism of dynamic recrystallization and evolution of texture in the hot working domains of the processing map for Mg-4Al-2Ba-2Ca Alloy
  23. More input, better output
  24. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  25. ActiveMath - a Learning Platform With Semantic Web Features
  26. A geometric approach for the design and control of an electromagnetic actuator to optimize its dynamic performance
  27. Optimizing price levels in e-commerce applications with respect to customer lifetime values
  28. Correlation of Microstructure and Local Mechanical Properties Along Build Direction for Multi-layer Friction Surfacing of Aluminum Alloys
  29. Binary Random Nets II
  30. Knowledge Cumulation in Environmental Governance Research