Optimal scheduling for Automated Guided Vehicles (AGV) in blocking job-shops

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review


Promising developments and further improvements of cyber physical logistics systems (CPLS) and automated guided vehicles (AGV) lead to broader application of such systems in production environments and smart factories. In this study a new mixed integer linear program (MILP) is presented for the scheduling of AGVs in a flexible reentrant job shop with blocking. Optimal solutions to small instances of the complex scheduling problem in a make-to-order production, minimizing the make span, are calculated. Different numbers of jobs are considered. Feasible schedules for the machines and the AGVs are generated from different sized instances to evaluate the limits of the mathematical model.

Original languageEnglish
Title of host publicationAdvances in Production Management Systems : The Path to Intelligent, Collaborative and Sustainable Manufacturing
EditorsRalph Riedel, Klaus-Dieter Thoben, Gregor von Cieminski, Dimitris Kiritsis, Hermann Lodding
Number of pages8
Publication date2017
Pages151 - 158
ISBN (Print)978-3-319-66922-9
ISBN (Electronic)978-3-319-66923-6
Publication statusPublished - 2017
EventInternational Conference on Advances in Production Management Systems - Hamburg, Germany
Duration: 03.09.201707.09.2017

    Research areas

  • Engineering - AGV, Cyber physical systems, Job Shop Scheduling, MILP