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. Exploring the Unknown
  2. The professional context as a predictor for response distortion in the Adaption-Innovation-Inventory – An investigation using mixture-distribution item-response theory models
  3. Critical look at dynamic sketches when learning mathematics
  4. Scripting a distance-learning university course
  5. A luenberger observer for a quasi-static disturbance estimation in linear time invariant systems
  6. Mapping Complexity in Environmental Governance
  7. General Patterns and Conclusions
  8. Investigating Internal CSR Communication: Building a Theoretical Framework
  9. Dynamic capabilities and routinization
  10. Metaheuristics approach for solving personalized crew rostering problem in public bus transit
  11. Model-based nonlinear filter design for tower load reduction of wind power plants with active power control capability
  12. PD/PID-switching control as a human-machine interface for a semi-autonomous driver in automobiles
  13. Getting down to specifics on RCA [Resource Consumption Accounting]
  14. Dynamic control of internal force for visco-elastic contact grasps
  15. Analysis of a phase‐field finite element implementation for precipitation
  16. Inside-sediment partitioning of PAH, PCB and organochlorine compounds and inferences on sampling and normalization methods
  17. Differenz, Differenzierung
  18. Comparing Web-Based and Blended Training for Coping With Challenges of Flexible Work Designs
  19. Design of Reliable Remobilisation Finger Implants with Geometry Elements of a Triple Periodic Minimal Surface Structure via Additive Manufacturing of Silicon Nitride
  20. A Multilevel CFA–MTMM Approach for Multisource Feedback Instruments
  21. Cost effectiveness of guided Internet-based interventions for depression in comparison with control conditions
  22. Walk counts, labyrinthicity, and complexity of acyclic and cyclic graphs and molecules.
  23. High resolution measurement of physical variables change for INS
  24. Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
  25. Embracing scale-dependence to achieve a deeper understanding of biodiversity and its change across communities
  26. No Concept of form within Sight Can System Theory help us?
  27. Self-perceived quality of life predicts mortality risk better than a multi-biomarker panel, but the combination of both does best
  28. Contextualizing the relationship between self-commitment and performance