MILK-RUN ROUTING AND SCHEDULING SUBJECT TO A TRADE-OFF BETWEEN VEHICLE FLEET SIZE AND STORAGE CAPACITY

被引:17
作者
Bocewicz, Grzegorz [1 ]
Bozejko, Wojciech [2 ]
Wojcik, Robert [2 ]
Banaszak, Zbigniew [1 ]
机构
[1] Koszalin Univ Mchnol, Fac Elect & Comp Sci, Sniadeckich 2, Koszalin, Poland
[2] Wroclaw Univ Sci & Technol, Fac Elect, Wroclaw, Poland
关键词
milk-run system design; routing; scheduling; trade-off point; Industry; 4.0; TIME WINDOWS; PICKUP;
D O I
10.24425/mper.2019.129597
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The objective of the milk-run design problem considered in this paper is to minimize transportation and inventory costs by manipulating fleet size and the capacity of vehicles and storage areas. Just as in the case of an inventory routing problem, the goal is to find a periodic distribution policy with a plan on whom to serve, and how much to deliver by what fleet. of tugger trains travelling regularly on which routes. This problem boils down to determining the trade-off between fleet size and storage capacity, i.e. the size of replenishment batches that can minimize fleet size and storage capacity. A solution obtained in the declarative model of the milk-run system under discussion allows to determine the routes for each tugger train and the associated delivery times. In this context, the main contribution of the present study is the identification of the relationship between takt time and the size of replenishment batches, which allows to determine the delivery time windows for milk-run delivery and, ultimately, the positioning of trade-off points. The results show that this relationship is non-linear.
引用
收藏
页码:41 / 53
页数:13
相关论文
共 28 条
  • [1] Declarative Representation and Solution of Vehicle Routing with Pickup and Delivery Problem
    Badica, Amelia
    Badica, Costin
    Leon, Florin
    Luncean, Lucian
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 958 - 967
  • [2] Baran E, 2017, INT J ENG TECHNOLOGI, V3, P186
  • [3] Inventory routing problems: an introduction
    Bertazzi, Luca
    Speranza, M. Grazia
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2012, 1 (04) : 307 - 326
  • [4] Declarative Modeling of a Milk-Run Vehicle Routing Problem for Split and Merge Supply Streams Scheduling
    Bocewicz, G.
    Nielsen, P.
    Banaszak, Z.
    [J]. INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, ISAT 2018, PT II, 2019, 853 : 157 - 172
  • [5] Bocewicz G., 2019, COGNITIVE INFOCOMMUN, V13, P391
  • [6] Milk-run routing and scheduling subject to different pick-up/delivery profiles and congestion-avoidance constraints
    Bocewicz, Grzegorz
    Nielsen, Peter
    Zbigniew, Banaszak
    [J]. IFAC PAPERSONLINE, 2019, 52 (08): : 313 - 320
  • [7] Modelling the Collection and Delivery of Sheep Milk: A Tool to Optimise the Logistics Costs of Cheese Factories
    Caria, Maria
    Todde, Giuseppe
    Pazzona, Antonio
    [J]. AGRICULTURE-BASEL, 2018, 8 (01):
  • [8] DELIVERY AND PICK-UP PROBLEM TRANSPORTATION - MILK RUN OR CONVENTIONAL SYSTEMS
    de Moura, Delmo Alves
    Botter, Rui Carlos
    [J]. INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION, 2016, 7 (03): : 746 - 770
  • [9] Dewitz M, 2012, P 20 INT C MAT HANDL, P237
  • [10] THE VEHICLE-ROUTING PROBLEM WITH BACKHAULS
    GOETSCHALCKX, M
    JACOBSBLECHA, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 42 (01) : 39 - 51