Simulated annealing algorithm for the multi-level vehicle routing problem

• Autorzy: Jachimowski R. , Kłodawski M.

Warianty tytułu

PL

Algorytm symulowanego wyżarzania dla problemu układania tras pojazdów w wieloszczeblowym systemie dystrybucji

• Języki publikacji: EN

Abstrakty

EN

The paper presents the possibility of using simulated annealing algorithm for solving the transportation planning problem in the multi-depot, multi-level distribution systems. The transportation organization issue in the multilevel distribution system was characterized and an optimization task adequate to considered decision situation was formulated. Also the idea of the simulated annealing algorithm and the method for its usage do solve the problem considered in this article was introduced.

PL

W artykule przedstawiono możliwości zastosowania algorytmu symulowanego wyżarzania do rozwiązywania problemu planowania transportu w wielobazowych, wieloszczeblowych systemach dystrybucji. W tym celu scharakteryzowano problematykę planowania przewozów w systemach dystrybucji o strukturze wieloszczeblowej oraz sformułowano zadanie optymalizacyjne adekwatne do rozważanej sytuacji decyzyjnej. W artykule przedstawiono także ideę algorytmu symulowanego wyżarzania oraz metodę jego wykorzystania do rozwiązywania zdefiniowanego problemu badawczego.

Słowa kluczowe

EN

simulated annealing; vehicle routing problem; multi-level distribution

PL

wyżarzanie symulowane; trasy pojazdów; dystrybucja wieloszczeblowa

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2013
• Tom: z. 97
• Strony: 195--204
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Jachimowski R.

• Warsaw University of Technology, Faculty of Transport

autor

Kłodawski M.

• Warsaw University of Technology, Faculty of Transport

Bibliografia

• 1. Ambroziak T., Jachimowski R.: Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów. Logistyka 2: 337-342, 2012.
• 2. Basley J.: Route First-Cluster Second Methods for Vehicle Routing. Omega 11: 403-408, 1983.
• 3. Bektas T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34: 209-219, 2006.
• 4. Cerny V.: A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications 45: 41-55, 1985.
• 5. Dondo R., Cerda J.: A cluster based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows. European Journal of Operational Research 176: 1478-1507, 2007.
• 6. Jacyna M.: Modelowanie i ocena systemów transportowych. Oficyna Wydawnicza PW, 2009.
• 7. Kirkpatrick S., Gellat C.D., Vecchi M.P.: Optimization by simulated annealing. Science 220: 671-680, 1983.
• 8. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller, E.: Equation of state calculation by fast computing machines. Journal of Chemical Physics 21: 1087-1091, 1953.
• 9. Tsiakis P., Shah N., Pantelides C.C.: Design of multi-echelon supply chain networks under demand uncertainty. Industrial and Engineering Chemistry Research 40: 3585–3604, 2001.
• 10. Woch M., Łebkowski P.: Sequential Simulated Annealing for the Vehicle Routing Problem with Time Windows. Decision Making in Manufacturing and Services 3: 87–100, 2009.