Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: periodic vehicle routing

Sortuj według:

Ogranicz wyniki do:

Clustering heuristic for time-dependent periodic routing problems with complex constraints

Śliwiński Tomasz

Decision Making in Manufacturing and Services

2020

Vol. 14, no. 2

181--192

Periodic routing and scheduling is of utmost importance in many industries with mobile personnel working in the field: sales representatives, service technicians, suppliers, etc. The resulting optimization problems are of large scale and complexity, mostly due to discrete, combinatorial nature of the systems and due to complicated, nonuniform constraints. In many cases the long-term stability of the customer to personnel allocation is required, leading to the decomposition of the major problem into single employee subproblems. The paper deals with building clusters of customers visited by a single salesperson. The procedure takes into account diverse system requirements and constraints, possible traveling schedules and expected operational costs. The difficulty of the problem lies in its large scale and constraints complexity as well as in troublesome objective evaluation for the given solution. The general solution concept is presented. Its usefulness is supported by the results of the computational experiments.

Problem wyboru tras dostaw z uwzględnieniem wielu okresów planowania

Liana M., Pisula T.

Logistyka

2015

nr 4

4463--4472, CD2

Tematyka publikacji dotyczy pewnego wariantu problemu optymalnej marszrutyzacji środków transportu w wielookresowym planowaniu dostaw. Problemy marszrutyzacji, tzw. Vehicle Routing Problems (VRP), stanowią jedną z najważniejszych klas zagadnień decyzyjnych w logistyce. Konieczność uwzględnienia w problemach marszrutyzacji licznych ograniczeń, na przykład takich jak pojemność środka transportu czy czas realizacji kursu, powoduje istnienie ich wielu wariantów. Stosowane są także różne metody wyznaczania rozwiązań, w tym metody badań operacyjnych. Przedstawiony w pracy wariant dotyczy dostaw od jednego dostawcy do wielu klientów z wykorzystaniem homogenicznego taboru oraz z uwzględnieniem wielu okresów planowania. Zaprezentowany model matematyczny pozwala wybrać optymalne trasy dostaw z danego zbioru potencjalnych tras. Do wyznaczenia optymalnego rozwiązania w przedstawionym przykładzie wykorzystano Solver programu IBM CPLEX Optimizer - wersja 12.1.0.

The subject of the publication refers to a variant of the Vehicle Routing Problem in a multi-period supplies planning. Vehicle Routing Problems (VRP) are one of the most important classes of decision problems in logistics. The need to include numerous constraints in Vehicle Routing Problems, such as vehicle capacity and duration of the course, make that there are many variants of VRP. There are also used various methods of determining solutions, including methods of operations research. The variant presented at the work concerns deliveries from one depot to many customers with the use of homogeneous fleet and taking into account a number of planning periods. The presented mathematical model allows to select the optimal delivery routes from a given set of possible routes. To determine the optimal solution in the example Solver from IBM CPLEX Optimizer – version 12.1.0 was applied.