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

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

*Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

17 Citationer (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.

OriginalsprogEngelsk
TitelInformation Systems Architecture and Technology : Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018 - Part II
RedaktørerJerzy Swiatek, Leszek Borzemski, Zofia Wilimowska
Antal sider16
ForlagSpringer
Publikationsdato1 jan. 2019
Sider157-172
ISBN (Trykt)978-3-319-99995-1
ISBN (Elektronisk)978-3-319-99996-8
DOI
StatusUdgivet - 1 jan. 2019
Begivenhed39th International Conference Information Systems Architecture and Technology, ISAT 2018 - NYSA, Polen
Varighed: 16 sep. 201818 sep. 2018

Konference

Konference39th International Conference Information Systems Architecture and Technology, ISAT 2018
Land/OmrådePolen
ByNYSA
Periode16/09/201818/09/2018
NavnAdvances in Intelligent Systems and Computing
Vol/bind853
ISSN2194-5357

Fingeraftryk

Dyk ned i forskningsemnerne om 'Declarative modeling of a milk-run vehicle routing problem for split and merge supply streams scheduling'. Sammen danner de et unikt fingeraftryk.

Citationsformater