PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2019 | 10 | nr 3 | 41--53
Tytuł artykułu

Milk-Run Routing and Scheduling Subject to a Trade-Off between Vehicle Fleet Size and Storage Capacity

Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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 milkrun delivery and, ultimately, the positioning of trade-off points. The results show that this relationship is non-linear. (original abstract)
Rocznik
Tom
10
Numer
Strony
41--53
Opis fizyczny
Twórcy
  • Koszalin University of Technology, Poland
  • Wrocław University of Science and Technology, Poland
  • Wrocław University of Science and Technology, Poland
  • Koszalin University of Technology, Poland
Bibliografia
  • Bertazzi L., Speranza M.G., Inventory routing problems: an introduction, EURO J. Transp. Logist., 1, 307-326, 2012, doi: 10.1007/s13676-012-0016-7.
  • Delmo A.M., Rui C.B., Delivery And Pick-Up Problem Transportation - Milk Run or Conventional Systems, Independent Journal Of Management & Production (Ijm&P), 2016, doi: 10.14807/Ijmp.V7i3.434.
  • Goetschalck M., Jacobs-Blecha C., The vehicle routing problem with backhauls, European Journal of Operational Research, 42, 1, 1989, https://doi.org/10.1016/0377-2217(89)90057-X.
  • Perronnet F., Abbas-Turki A., El Moudni A., Vehicle routing through deadlock-free policy for co operative traffic control in a network of intersections: Reservation and congestion, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), Qingdao, pp. 2233-2238, 2014, doi: 10.1109/ITSC.2014.6958034.
  • Badica A., Badica C., Leon F., Luncean L., Declarative Representation and Solution of Vehicle Routing with Pickup and Delivery Problem, International Conference on Computational Science, ICCS 2017, Procedia Computer Science 108C, pp. 958- 967, 2017.
  • Levner E., Kats V., Alcaide D., Pablo L., Cheng T.C.E" Complexity of cyclic scheduling problems: a state-of-the-art survey, Computers & Industrial Engineering, 59, 2, 352-361, 2010.
  • Bocewicz G., Nielsen P., Banaszak Z., Milk-run routing and scheduling subject to different pickup/delivery profiles and congestion-avoidance constraints, Proc. 10th IFAC Symposium on Intelligent Autonomous Vehicles, IAV 2019, Gdansk, 3-5 July, pp. 313-320, 2019.
  • Baran E., A Multi-Objective Approach for The inPlant Milk-Run in a Furniture Factory, International Journal of Engineering Technologies-IjeT, 3, 4, 186-189, 2017.
  • Lasi H., Fettke P., Kemper HG., Industry 4.0, Bus. Inf. Syst. Eng., 6, 4, 239-242, 2014, https://doi.org/10.1007/s12599-014-0334-4.
  • Zhang J., Ding G., Zou Y., Qin S., Fu J., Review of job shop scheduling research and its new perspectives under Industry 4.0, J. Intell. Manuf., 30, 4, 1809-1830, 2019, https://doi.org/10.1007/s10845017-1350-2.
  • Hofmann E., Ru¨sch M., Industry 4.0 and the current status as well as future prospects on logistics, Computers in Industry, 89, 23-34, 2017, https://doi.org/10.1016/j.compind.2017.04.002.
  • Staab T., Klenk E., Galka S., Günthner W.A., Efficiency in in-plant milk-run systems - the influence of routing strategies on system utilization and process stability, Journal of Simulation, 10, 2, 137- 143, 2016, doi: 10.1057/jos.2015.6
  • Patel D., Patel M.B., Vadher J.A., Implementation of milk run material supply system in vehicle routing problem with simultaneous pickup and delivery, International Journal of Application or Innovation in Engineering & Management (IJAIEM), 3, 11, 122- 124, 2014.
  • Purba H.H., Fitra A., Nindiani A., Control and integration of milk-run operation in Japanese automotive company in Indonesia, Management and Production Engineering Review, 10, 1, 79-88, 2019, doi: 10.24425/mper.2019.128246.
  • Caria M., Todde G., Pazzona A., Modelling the Collection and Delivery of Sheep Milk: A Tool to Optimise the Logistics Costs of Cheese Factories, Agriculture, 8, 5, 2018, doi: 10.3390/agriculture8010005.
  • Guizzi G., Revetria R., Chiocca D., Romano E., A dynamic Milk Run in WEEE Reverse Logistics, Advances in Computer Science, pp. 478-484, 2012.
  • Schmidt T., Meinhardt I., Schulze F., New Design Guidelines for in-plant Milk-run Systems, 14th IMHRC Proceedings, Karlsruhe, 25, 2016, https://digitalcommons.georgiasouthern.edu/ pmhr 2016/25.
  • Lau H., Sim M., Teo K., Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles, European Journal of Operational Research, 148, 3, 559-569, 2003.
  • Nguyen P.K., Crainic T.G., Toulouse M., Multitrip pickup and delivery problem with time windows and synchronization, Annals of Operations Research, Springer, 253, 2, 899-934, 2017.
  • Polak M., Majdzik P., Banaszak Z., Wójcik R., The performance evaluation tool for automated prototyping of concurrent cyclic processes, Fundamenta Informaticae, 60, 1-4, 269-289, 2004.
  • Witczak M., Majdzik P., Stetter R., Bocewicz G., Interval max-plus fault-tolerant control under resource conflicts and redundancies: application to the seat assembly, International Journal of Control, 2019, doi: 10.1080/00207179.2019.1630749.
  • Sitek P., Wikarek J., Capacitated Vehicle Routing Problem with Pick-up and Alternative Delivery (CVRPPAD) - model and implementation using hybrid approach, Annals of Operations Research, 273, 1-2, 257-277, 2019.
  • Gyulaia D., Pfeiffer A., Sobottka T., Váncza J., Milkrun Vehicle Routing Approach for Shop-floor Logistics, Forty Sixth CIRP Conference on Manufacturing Systems, Procedia CIRP 7, pp. 127-132, 2013, doi: 10.1016/j.procir.2013.05.022.
  • Setiani P., Fiddieny H., Setiawan E.B., Cahyanti D.E. Optimizing delivery route by applying milkrun method, Conference on Global Research on Sustainable Transport (GROST 2017), Advances in Engineering Research (AER), 147, 748-757, 2017.
  • Meyer A., Milk Run Design: Definitions, Concepts and Solution Approaches, Ph.D. thesis Technische Universität Dortmund, 2015, doi: 10.5445/IR/1000051064.
  • Dewitz M., Galka S., Günthner W.A., Drive-Thru Loading Concept for In-Plant Milk Runs, Proceedings of the XX International Conference on Material Handling, Constructions and Logistics, pp. 237-242, 2012.
  • Bocewicz G., Nielsen P., Banaszak Z., Declarative Modeling of Milk-run Vehicle Routing Problem for Split and Merge Supply Streams Scheduling, Advances in Intelligent Systems and Computing, 853, 157-172, 2019.
  • Bocewicz G., Klempous R., Banaszak Z., Constraints Programming Driven Decision Support System for Rapid Production Flow Planning, Cognitive Infocommunications, Theory and Applications. Topics in Intelligent Engineering and Informatics, Springer, 13, 391-410, 2019.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171568547

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.