Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "optimization problem" wg kryterium: Temat


Wyświetlanie 1-8 z 8
Tytuł:
Optimization of the position of the local distribution centre of the regional post logistics network
Autorzy:
Droździel, P.
Wińska, A.
Madleňák, R.
Szumski, P.
Powiązania:
https://bibliotekanauki.pl/articles/375506.pdf
Data publikacji:
2017
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
vehicle routing problem
postal network
optimization
p-median problem
sieć pocztowa
optymalizacja
Opis:
The phenomenon of the present postal services is the fact that, customers expect the lowest price while maintaining the availability, security and on time delivery of mail items. We can find that, the costs associated with transport of the postal substrate is one of the most important factors affecting the total cost of the postal services. These transport costs depend on various factors such as the investment in vehicles purchase, operational costs of the postal vehicles (costs of maintenance, repairs, fuel costs of the vehicle, etc.) labour costs of the drivers and so on. For this reason, it is important to find such an operational - organizational solutions that can reduce the costs associated with the transportation of postal shipments, resulting in reducing the total cost of postal services. One option to do this is to minimize the length of postal transportation routes. This article presents the approach based on the application of graph theory to optimize existing connections of postal logistics network. Published results is oriented to revaluate existing position of local centre and find a location for the new local distribution centre potentially. New location of local distribution centre can to optimize (minimize) the total transport costs of the local postal transportation network in area of the Lublin Province.
Źródło:
Transport Problems; 2017, 12, 3; 43-50
1896-0596
2300-861X
Pojawia się w:
Transport Problems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-Criteria Optimization in Fuel Distribution
Autorzy:
Pempera, J.
Żelazny, D.
Powiązania:
https://bibliotekanauki.pl/articles/409566.pdf
Data publikacji:
2015
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
vehicle routing problem
multi-criteria
discrete optimization
fuel distribution
Opis:
This paper deals with some computational study of multi-criteria optimization in fuel distribution problem. We consider vehicle routing problem, e.g. routing of a fleet of tank trucks, for one of the famous polish petroleum companies. For the purpose of solving this problem, we developed the random search algorithm, which explores the broad range of feasible sets of routes and searches for non-dominated multi-criteria solutions. The problem is examined on real data, which contains distances between 50 petrol stations and one central warehouse (refinery). Obtained results indicate, that it is possible to obtain single solution and satisfy both optimization criteria. Based on the analysis of the collected data, we formulate a number of proposals useful in future for construction of algorithms for multi-criteria fuel distribution optimization.
Źródło:
Research in Logistics & Production; 2015, 5, 1; 77-84
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decision support system in freight transport based on vehicle routing problem with quality criterion
Autorzy:
Szczepański, E.
Jachimowski, R.
Żak, J.
Powiązania:
https://bibliotekanauki.pl/articles/393872.pdf
Data publikacji:
2018
Wydawca:
Polskie Stowarzyszenie Telematyki Transportu
Tematy:
decision support systems
vehicle routing problem
VRP
optimization
system wspomagania decyzji
problem trasowania pojazdów
optymalizacja
Opis:
Deliveries planning in transport systems is a complicated task and require taking into account a wide range of factors. Enterprises wanting to propose solutions that meet the clients’ needs and be competitive on the market must prepare their offer based on decision support systems including factors characteristic for the real process. The aim of the article is to present a concept of a decision support system based on a multi-criteria vehicle routing problem in real conditions (Real-World VRP). Taking into account the latest trends in the optimization of the delivery plan, the model includes three criteria - the cost, time and success rate of the delivery plan as a criterion relating to the quality of the delivery plan. Among other assumptions, it should be pointed out that the heterogeneous structure of the rolling stock has been taken into account, the number of which is not limited, the vehicles return to the place of origin. The travel time of the connection and the time of loading operations are random variables. The limited driver’s work time and driving time were also applied. The effect of the work presented in the article is the concept of the decision support system in the freight transport, taking into account the quality criterion of the delivery plan.
Źródło:
Archives of Transport System Telematics; 2018, 11, 3; 49-56
1899-8208
Pojawia się w:
Archives of Transport System Telematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparison of pareto efficiency and weighted objectives method to solve the multi-criteria vehicle routing problem using the artificial immune system
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/117687.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
multicriteria optimization
Pareto efficiency
vehicle routing problem
artificial immune system
Opis:
The solutions to the multi-criteria vehicle routing problem, dependent on route length and travelling time of delivery van, are presented in the paper. This type of problem is known as a traveling salesman problem. The artificial immune system is used to solve it in this article. Since there are two variables – route length and travelling time – two methods are employed. They are: Weighted Objectives Method and Pareto Efficiency Method. The results of calculation are compared.
Źródło:
Applied Computer Science; 2016, 12, 4; 78-87
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of vehicle routing problem using evolutionary algorithm with memory
Autorzy:
Podlaski, K.
Wiatrowski, G.
Powiązania:
https://bibliotekanauki.pl/articles/305266.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
vehicle routing problem
time windows
evolutionary algorithms
multi-objective optimization
Opis:
The idea of a new evolutionary algorithm with memory aspect included is proposed to find multiobjective optimized solution of vehicle routing problem with time windows. This algorithm uses population of agents that individually search for optimal solutions. The agent memory incorporates the process of learning from the experience of each individual agent as well as from the experience of the population. This algorithm uses crossover operation to define agents evolution. In the paper we choose as a base the Best Cost Route Crossover (BCRC) operator. This operator is well suited for VPRTW problems. However it does not treat both of parent symmetrically what is not natural for general evolutionary processes. The part of the paper is devoted to find an extension of the BCRC operator in order to improve inheritance of chromosomes from both of parents. Thus, the proposed evolutionary algorithm is implemented with use of two crossover operators: BCRC and its extended-modified version. We analyze the results obtained from both versions applied to Solomon’s and Gehring & Homberger instances. We conclude that the proposed method with modified version of BCRC operator gives statistically better results than those obtained using original BCRC. It seems that evolutionary algorithm with memory and modification of Best Cost Route Crossover Operator lead to very promising results when compared to the ones presented in the literature.
Źródło:
Computer Science; 2017, 18 (3); 269-286
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
System for vehicle routing problem algorithms analysis
System do analizy algorytmów planowania dostaw
Autorzy:
Sztajerowski, W.
Ochelska-Mierzejewska, J.
Kucharski, J.
Powiązania:
https://bibliotekanauki.pl/articles/408535.pdf
Data publikacji:
2017
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
vehicle routing problem
simulated annealing
optimization
planowanie dostaw
symulowane wyżarzanie
optymalizacja
Opis:
Paper concerns the software system supporting the analysis of different cases of solving VRP by various algorithms. VRP has been characterised and application structure has been presented. Illustrative experimental results show the usefulness of the system.
Artykuł przedstawia oprogramowanie wspomagające analizę różnych przypadków rozwiązywania planowania dostaw (ang. Vehicle Routing Problem, VRP) przez różne algorytmy. Zaprezentowano w artykule problem VRP oraz strukturę omawianego systemu. Pokazano również wyniki eksperymentów, które pokazują użyteczność systemu.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2017, 7, 2; 28-31
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Impact of perturbation mechanisms on the operation of the swap heuristic
Autorzy:
Misztal, Wojciech
Powiązania:
https://bibliotekanauki.pl/articles/263175.pdf
Data publikacji:
2019
Wydawca:
Sieć Badawcza Łukasiewicz. Przemysłowy Instytut Motoryzacji
Tematy:
optimization
vehicle routing problem
local search
Swap (2-1)
perturbation mechanisms
Opis:
In this study, an attempt was made to assess the impact of the most popular perturbation movements (i.e. Multiple-Swap(2-2), Multiple-Shift(2-2) and Multiple-K-Shift(1)), as well as the number of their calls on the quality of solutions and the time in which Swap(2-1) heuristics returns them. For this purpose, the iterative local search algorithm (ILS) was triggered, in which Swap(2-1) heuristics has cooperated with a single perturbation mechanism. The number of perturbations was changed in the range from 1 to 30. Each time the time and the difference between the percentage improvement of the objective function value of the solution obtained utilizing the Swap(2-1) algorithm cooperating with the perturbation mechanism and this algorithm working alone was checked. Based on the results obtained, it was found that the overall level of improvement in the quality of the returned solution is similar when using all of the considered perturbation mechanisms (is in the range of 2.49% to 4.02%). It has been observed that increasing the number of initiated perturbations does not guarantee an improvement in the quality of the returned solution. Perturbation movements similar to the motion initiated by the local search algorithm do not significantly improve the solution (they only entail extending the duration of action). The structure of the study has the following form. The Introduction chapter provides information on the Vehicle Routing Problem. The chapter Research methods contain a description of ILS and Swap(2-1) approaches and perturbation mechanisms considered. The last two chapters include the results of tests and conclusions.
Źródło:
Archiwum Motoryzacji; 2019, 86, 4; 27-39
1234-754X
2084-476X
Pojawia się w:
Archiwum Motoryzacji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A logistic optimization for the vehicle routing problem through a case study in the food industry
Autorzy:
Akpinar, Muhammet Enes
Powiązania:
https://bibliotekanauki.pl/articles/1835487.pdf
Data publikacji:
2021
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
vehicle routing problem
time windows
optimization
metaheuristic algorithm
genetic algorithm
trasa pojazdu
okna czasowe
optymalizacja
algorytm metaheurystyczny
algorytm genetyczny
Opis:
In this study, the food delivery problem faced by a food company is discussed. There are seven different regions where the company serves food and a certain number of customers in each region. The time of requesting food for each customer varies according to the shift situation. This type of problem is referred to as a vehicle routing problem with time windows in the literature and the main aim of the study is to minimize the total travel distance of the vehicles. The second aim is to determine which vehicle will follow which route in the region by using the least amount of vehicle according to the desired mealtime. Methods: In this study, genetic algorithm methodology is used for the solution of the problem. Metaheuristic algorithms are used for problems that contain multiple combinations and cannot be solved in a reasonable time. Thus in this study, a solution to this problem in a reasonable time is obtained by using the genetic algorithm method. The advantage of this method is to find the most appropriate solution by trying possible solutions with a certain number of populations. Results: Different population sizes are considered in the study. 1000 iterations are made for each population. According to the genetic algorithm results, the best result is obtained in the lowest population size. The total distance has been shortened by about 14% with this method. Besides, the number of vehicles in each region and which vehicle will serve to whom has also been determined. This study, which is a real-life application, has provided serious profitability to the food company even from this region alone. Besides, there have been improvements at different rates in each of the seven regions. Customers' ability to receive service at any time has maximized customer satisfaction and increased the ability to work in the long term. Conclusions: The method and results used in the study were positive for the food company. However, the metaheuristic algorithm used in this study does not guarantee an optimal result. Therefore, mathematical models or simulation models can be considered in terms of future studies. Besides, in addition to the time windows problem, the pickup problem can also be taken into account and different solution proposals can be developed.
Źródło:
LogForum; 2021, 17, 3; 387-397
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-8 z 8

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies