LogForum Logo
Scopus Logo
Webofsc Logo

ISSN 1895-2038, e-ISSN:1734-459X

Choose language
Issues
Guide for Authors
Journal metrics
Indexed in:

Creative Commons licence CC BY-NC (Attribution-NonCommercial)Logforum. 2015. 11(4), article 3, 341-350; DOI: https://doi.org/10.17270/J.LOG.2015.4.3

CYCLIC DELIVERY-SCHEDULING PROBLEM WITH SYNCHRONIZATION OF VEHICLES\' ARRIVALS AT LOGISTIC CENTERS

Katarzyna Zofia Gdowska, Roger Książek

AGH University of Science and Technology, Krakow, Poland

Abstract:

Background: In this paper a cyclic delivery-scheduling problem with vehicles serving fixed routes is presented. Each vehicle is assigned to one route to which some manufacturers' warehouses and logistics centers belong. A vehicle is to be loaded at a manufacturer's warehouse, then to deliver goods to a logistics center and may be also loaded there with other goods and to transport them to the next node along the route. One logistic center belongs to several routes, so the goods delivered by one vehicle may continue their journey by another truck. For every route the frequency of the vehicle is fixed and known. The objective here is to obtain such synchronization of vehicles arrivals in logistics centers, so that it is possible to organize their arrivals in repeatable blocks.

Methods: In the paper the cyclic delivery-scheduling problem with vehicles serving fixed routes is formulated as a MIP model. Due to the fixed routes and desirable synchronization of vehicles arrivals in shared points this problem seems to be similar to the public transit network timetabling problem. Because of that the model presented here was based on a model dedicated to the public transit network timetabling problem, where optimization criterion was to maximize synchronization of vehicles' arrivals at the shared nodes.

Results: Mixed integer programming model was employed for solving several cases of cyclic delivery-scheduling problem with vehicles serving fixed routes. Computational experiments are reported and obtained results are presented.

Conclusions: The mixed integer programming model for the cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers presented in this paper can be utilized for generating schedules for a group of vehicles serving fixed long routes. It may result in reducing total operational cost related to this group of vehicles as well as in reducing the goods travel time from the place of origin to their destination.

Keywords: cyclic delivery scheduling problem, mixed-integer programming, optimization, synchronization, logistics
Full text available in in english in format:
artykuł nr 3 - pdfAdobe Acrobat

Streszczenie w jezyku polskim Streszczenie w jezyku polskim.

Zusammenfassung in Deutsch Zusammenfassung in Deutsch.

For citation:

MLA Gdowska, Katarzyna Zofia, and Roger Książek. "Cyclic delivery-scheduling problem with synchronization of vehicles\' arrivals at logistic centers." Logforum 11.4 (2015): 3. DOI: https://doi.org/10.17270/J.LOG.2015.4.3
APA Katarzyna Zofia Gdowska, Roger Książek (2015). Cyclic delivery-scheduling problem with synchronization of vehicles\' arrivals at logistic centers. Logforum 11 (4), 3. DOI: https://doi.org/10.17270/J.LOG.2015.4.3
ISO 690 GDOWSKA, Katarzyna Zofia, KSIąŬEK, Roger. Cyclic delivery-scheduling problem with synchronization of vehicles\' arrivals at logistic centers. Logforum, 2015, 11.4: 3. DOI: https://doi.org/10.17270/J.LOG.2015.4.3