Optimal scheduling of AGVs in a reentrant blocking job-shop

Research output: Journal contributionsConference article in journalResearchpeer-review

Authors

This work presents a mixed integer linear programming (MILP) formulation to find an optimal solution to a small instance of the complex scheduling problem in a make-to-order production. Minimizing the make span, the MILP generates the optimal schedule for the autonomous guided vehicles (AGVs) in a blocking reentrant job shop environment with different jobs. Feasible schedules for the machines and the AGVs are generated from different sized instances to evaluate the limits of the mathematical model. These results are compared to a priority rule based dispatching system, evaluated with a discrete event simulation. The comparison leads to the insight, that on the one hand optimal solutions cannot be calculated for most real world scenarios due to the complexity and on the other hand the application of a standard dispatching rule lead to poor performances neither of the technics are satisfying the need to generate an appropriate schedule. As a result possible solutions are presented.

Original languageEnglish
JournalProcedia CIRP
Volume67
Pages (from-to)41-45
Number of pages5
ISSN2212-8271
DOIs
Publication statusPublished - 22.03.2018
Event11th Conference on Intelligent Computation in Manufacturing Engineering - CIRP ICME 2017: Innovative and Cognitive Production Technology and Systems - Ischia, Italy
Duration: 19.07.201721.07.2017
Conference number: 11
http://www.icme.unina.it/ICME%2017/ICME_14.htm

Bibliographical note

Publisher Copyright:
© 2017 The Authors.

    Research areas

  • Engineering - Milp, Blocking job shop, Agv, Make-to-order

Documents

DOI

Recently viewed

Publications

  1. You cannot not transact - Big Data und Transaktionalität
  2. Wavelet functions for rejecting spurious values
  3. Frame-based Data Factorizations
  4. Developing a Complex Portrait of Content Teaching for Multilingual Learners via Nonlinear Theoretical Understandings
  5. Developing a Process for the Analysis of User Journeys and the Prediction of Dropout in Digital Health Interventions:
  6. Using measures of reading time regularity (RTR) to quantify eye movement dynamics, and how they are shaped by linguistic information
  7. Early Edema Detection Based on the Examination of Multidimensional Ultra-Wide band Data
  8. Effectiveness of the world network of biosphere reserves in maintaining forest ecosystem functions
  9. Sliding Mode Control of an Inductive Power Transmission System with Maximum Efficiency
  10. Cascade PID Controllers Applied on Level and Flow Systems in a SMAR Didactic Plant
  11. Audio-Hacks
  12. A Two-Stage Sliding-Mode High-Gain Observer to Reduce Uncertainties and Disturbances Effects for Sensorless Control in Automotive Applications
  13. What motivates people to use energy feedback systems? A multiple goal approach to predict long-term usage behaviour in daily life
  14. An Outcome-Oriented, Social-Ecological Framework for Assessing Protected Area Effectiveness
  15. Dealing with inclusion–teachers’ assessment of internal and external resources
  16. A utilitarian notion of responsibility for sustainability
  17. Emancipative Values and Non-violent Protest
  18. Pushing the Envelope: Creating Public Value in the Labor Market
  19. A generalized α-level decomposition concept for numerical fuzzy calculus
  20. Disentangling who is who during rhizosphere acidification in root interactions: combining fluorescence with optode techniques
  21. The Mobile Phone: From an Instrument of Microcoordination to a Universal Control Device
  22. Modeling Grounding Processes in Chat-based CSCL
  23. Choice and quantity demand for improved and unimproved public water sources in rural areas
  24. Forging of Mg–3Sn–2Ca–0.4Al Alloy Assisted by Its Processing Map and Validation Through Analytical Modeling
  25. Collaborative modelling for active involvement of stakeholders in urban flood risk management
  26. The Challenge of Democratic Representation in the European Union
  27. Dynamic Inversion-Enhanced U-Control of Quadrotor Trajectory Tracking
  28. What role for frames in scalar conflicts?
  29. Material utilization of organic residues
  30. Linked Accomplishment Of Order Management And Production Planning And Control. An Integrated Model-based Approach
  31. Short run comovement, persistent shocks and the business cycle
  32. Computerspiele
  33. Transparency in an Age of Digitalization and Responsibility