TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEM
The article is aimed at the logistic problem of the company transporting Euro pallets to its customers. The main focus is on finding more effective routes for pallets distribution in terms of the total distance. The real instance can be solved as the vehicle routing problem. In many cases, splitting...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
4S go, s.r.o.
2019-06-01
|
Series: | Acta Logistica |
Subjects: | |
Online Access: | http://actalogistica.eu/issues/2019/II_2019_04_Fabry.pdf |
_version_ | 1818434999023566848 |
---|---|
author | Jan Fábry |
author_facet | Jan Fábry |
author_sort | Jan Fábry |
collection | DOAJ |
description | The article is aimed at the logistic problem of the company transporting Euro pallets to its customers. The main focus is on finding more effective routes for pallets distribution in terms of the total distance. The real instance can be solved as the vehicle routing problem. In many cases, splitting of the customer demand into several routes, can significantly improve the solution. The real problem consists in the pallets distribution from the depot to twelve customers. For solution, model in MPL for Windows is formulated and solved in CPLEX. Because of NP-hardness of the problem, it is necessary to propose heuristic algorithms for getting the effective feasible solution instead of unreachable optimum solution. |
first_indexed | 2024-12-14T16:45:54Z |
format | Article |
id | doaj.art-6f9202311205436d800157fac799f7c3 |
institution | Directory Open Access Journal |
issn | 1339-5629 |
language | English |
last_indexed | 2024-12-14T16:45:54Z |
publishDate | 2019-06-01 |
publisher | 4S go, s.r.o. |
record_format | Article |
series | Acta Logistica |
spelling | doaj.art-6f9202311205436d800157fac799f7c32022-12-21T22:54:11Zeng4S go, s.r.o.Acta Logistica1339-56292019-06-0162495310.22306/al.v6i2.121TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEMJan Fábry0ŠKODA AUTO UniversityThe article is aimed at the logistic problem of the company transporting Euro pallets to its customers. The main focus is on finding more effective routes for pallets distribution in terms of the total distance. The real instance can be solved as the vehicle routing problem. In many cases, splitting of the customer demand into several routes, can significantly improve the solution. The real problem consists in the pallets distribution from the depot to twelve customers. For solution, model in MPL for Windows is formulated and solved in CPLEX. Because of NP-hardness of the problem, it is necessary to propose heuristic algorithms for getting the effective feasible solution instead of unreachable optimum solution.http://actalogistica.eu/issues/2019/II_2019_04_Fabry.pdfsplit delivery vehicle routing problemEuro palletvehicle routing problemheuristicsCPLEX |
spellingShingle | Jan Fábry TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEM Acta Logistica split delivery vehicle routing problem Euro pallet vehicle routing problem heuristics CPLEX |
title | TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEM |
title_full | TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEM |
title_fullStr | TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEM |
title_full_unstemmed | TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEM |
title_short | TRANSPORTATION OF EURO PALLETS SOLVED AS A SPLIT DELIVERY VEHICLE ROUTING PROBLEM |
title_sort | transportation of euro pallets solved as a split delivery vehicle routing problem |
topic | split delivery vehicle routing problem Euro pallet vehicle routing problem heuristics CPLEX |
url | http://actalogistica.eu/issues/2019/II_2019_04_Fabry.pdf |
work_keys_str_mv | AT janfabry transportationofeuropalletssolvedasasplitdeliveryvehicleroutingproblem |