Optymalizacja wielokryterialna w dystrybucji paliw

• Autorzy: Jarosław Pempera , Dominik Żelazny

Warianty tytułu

Multi-Criteria Optimization in Fuel Distribution

• Języki publikacji: PL

Abstrakty

W niniejszej pracy przedstawiliśmy algorytm bazujący na Pareto-optymalności dla praktycznego problemu dostarczania paliw ciekłych z rafinerii do stacji benzynowych. Zaobserwowana w tej pracy zbieżność kryteriów może być podstawą do zaprojektowania nawet bardziej efektywnych metod. Nacisk powinno się położyć na optymalizację maksymalnego czasu pracy, przy potraktowaniu sumy czasów pracy jako drugorzędnego kryterium. W przyszłych pracach rozwiniemy istniejące metody w tym właśnie kierunku, aby zaproponować efektywny algorytmy dla problemu wielokryterialnego. (fragment tekstu)

EN

This paper deals with some computational study of multi-criteria optimization in fuel distribution problem for one of the polish petroleum companies. For the purpose of solving this problem, we developed the random search algorithm. The problem is examined on real data. We formulate a number of proposals. (original abstract)

Słowa kluczowe

PL

Logistyka; Wielokryterialne podejmowanie decyzji; Algorytmy; Optimum Pareto; Optymalizacja wielokryterialna

EN

Logistics; Multiple-criteria decision making; Algorithms; Pareto optimality; Multiple criteria optimization

• Czasopismo: Gospodarka Materiałowa i Logistyka
• Rocznik: 2014
• Numer: nr 11 (CD)
• Strony: 45--48

Twórcy

autor

Jarosław Pempera

• Politechnika Wrocławska

autor

Dominik Żelazny

• Politechnika Wrocławska

Bibliografia

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