Declarative modeling of a milk-run vehicle routing problem for split and merge supply streams scheduling

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

*Corresponding author for this work

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

17 Citations (Scopus)

Abstract

A flow production system with concurrently executed supply chains providing material handling/transportation services to a given set of workstations is analyzed. The considered streams of split and merge supply chains representing all the stages at which value is added to a manufacturing product (including the delivery of raw materials and intermediate components are scheduled under constraints imposed by the solution to an associated milk-run vehicle routing problem. A declarative model of the investigated milk-run delivery principle makes it possible to formulate a vehicle routing and scheduling problem, the solution to which determines the route, the time schedule, and the type and number of parts that different trucks must carry to fulfill orders from various customers/recipients. The goal is to find solutions that minimize both vehicle downtime and the takt time of the production flow. The approach proposed allows to view the above trade-off-like problem as a constraint satisfaction problem and to solve it in the Oz Mozart constraint programming environment.

Original languageEnglish
Title of host publicationInformation Systems Architecture and Technology : Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018 - Part II
EditorsJerzy Swiatek, Leszek Borzemski, Zofia Wilimowska
Number of pages16
PublisherSpringer
Publication date1 Jan 2019
Pages157-172
ISBN (Print)978-3-319-99995-1
ISBN (Electronic)978-3-319-99996-8
DOIs
Publication statusPublished - 1 Jan 2019
Event39th International Conference Information Systems Architecture and Technology, ISAT 2018 - NYSA, Poland
Duration: 16 Sept 201818 Sept 2018

Conference

Conference39th International Conference Information Systems Architecture and Technology, ISAT 2018
Country/TerritoryPoland
CityNYSA
Period16/09/201818/09/2018
SeriesAdvances in Intelligent Systems and Computing
Volume853
ISSN2194-5357

Keywords

  • Constraint logic programming
  • Milk-run
  • Pickup and delivery problem
  • Vehicle routing

Fingerprint

Dive into the research topics of 'Declarative modeling of a milk-run vehicle routing problem for split and merge supply streams scheduling'. Together they form a unique fingerprint.

Cite this