Routing and scheduling of unmanned aerial vehicles subject to cyclic production flow constraints

G. Bocewicz*, P. Nielsen, Z. Banaszak, A. Thibbotuwawa

*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

23 Citations (Scopus)

Abstract

The focus is on a production system in which material handling operations are carried out by a fleet of UAVs. The problem formulated for the considered case of cyclic multi-product batch production flow is a material handling cost problem. To solve this problem, it is necessary to designate the routes and the corresponding schedules for vehicles that make up the given UAV fleet. The aim is to find solutions that minimizes both the UAV downtime and the takt time of the cyclic production flow in which operations are performed by the UAVs. A declarative model of the analyzed case was used. This approach allows us to view the problem as a constraint satisfaction problem and to solve it in the OzMozart constraint programming environment.

Original languageEnglish
Title of host publicationDistributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference
EditorsSara Rodríguez, Javier Prieto, Pedro Faria, María N. Moreno, Santiago Mazuelas, Elena M. Navarro, Slawomir Klos, Alberto Fernández, M. Dolores Jiménez-López
Number of pages12
PublisherSpringer
Publication date1 Jan 2019
Pages75-86
ISBN (Print)978-3-319-99607-3
ISBN (Electronic)978-3-319-99608-0
DOIs
Publication statusPublished - 1 Jan 2019
Event15th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2018 - Toledo, Spain
Duration: 20 Jun 201822 Jun 2018

Conference

Conference15th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2018
Country/TerritorySpain
CityToledo
Period20/06/201822/06/2018
SeriesAdvances in Intelligent Systems and Computing
Volume801
ISSN2194-5357

Keywords

  • Cyclic scheduling
  • Production flow
  • UAV
  • Vehicle routing problem

Fingerprint

Dive into the research topics of 'Routing and scheduling of unmanned aerial vehicles subject to cyclic production flow constraints'. Together they form a unique fingerprint.

Cite this