Multi-Criteria Optimization in Fuel Distribution

• Autorzy: Pempera J. , Żelazny D.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

vehicle routing problem; multi-criteria; discrete optimization; fuel distribution

• Wydawca: Publishing House of Poznan University of Technology
• Czasopismo: Research in Logistics & Production
• Rocznik: 2015
• Tom: Vol. 5, No. 1
• Strony: 77--84
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Pempera J.

• Institute of Computer Engineering, Control and Robotic, Wrocław University of Technology, Wrocława, dolnyśląsk, 50-370, Poland

autor

Żelazny D.

• Institute of Computer Engineering, Control and Robotic, Wrocław University of Technology, Wrocława, dolnyśląsk, 50-370, Poland

Bibliografia

• 1. Bowerman R., Hall B., & Calamai P., (1995), A multiobjective optimization approach to urban school bus routing: Formulation and solution method, Transportation Research: Part A, Policy and Practice, Vol. 29, pp. 107-123.
• 2. Corberan A., Fernandez E., Laguna M., & Marti R., (2002), Heuristic solutions to the problem of routing school buses with multiple objectives, Journal of Operational Research Society, Vol. 53, No. 4, pp. 427-435.
• 3. Jozefowiez N., Semet F., & Talbi E.-G., (2008), Multi-objective vehicle routing problems, European Journal of Operational Research, Vol. 189, No. 2, pp. 293-309.
• 4. Lee T.-R., & Ueng J.-H., (1998), A study of vehicle routing problem with load balancing, International Journal of Physical Distribution and Logistics Management, Vol. 29, No. 10, pp. 646-657.
• 5. Pacheco J., & Marti R., (2006), Tabu search for a multi-objective routing problem, Journal of Operational Research Society, Vol. 57, No. 1, pp. 29-37.
• 6. Paquete T.S.L., & Chiarandini L., (2004), Pareto local optimum sets in the bi-objective traveling salesman problem: An experimental study, Lecture Notes in Economics and Mathematical Systems, pp. 177-200.
• 7. Ulungu E., Teghem J., Fortemps P., & Tuyttens D., (1999), MOSA method: A tool for solving moco problems, Journal of Multi-Criteria Decision Analysis, Vol. 8, No. 4, pp. 221-236.
• 8. Zografos K., & Androustsopoulos K., (2004), A heuristic algorithm for solving hazardous material distribution problems, European Journal of Operational Research, Vol. 152, No. 2, pp. 507-519.
• 9. Żelazny D., (2012), Multicriteria optimization in vehicle routing problem, Automatyzacja procesów dyskretnych: teoria i zastosowania. T.1, Wyd. Pracowni Komputerowej Jacka Skalmierskiego, Gliwice, pp. 157-163.
• 10. Żelazny D., & Jagiełło S., (2013), Solving multi-criteria vehicle routing problem by parallel tabu search on GPU, Procedia Computer Science, Vol. 18, pp. 2529-2532.