Distribution planning of bulk lubricants at an energy company

Uzar, Muhammed Furkan (2009) Distribution planning of bulk lubricants at an energy company. [Thesis]

[thumbnail of MuhammedFurkanUzar.pdf] PDF

Download (777kB)


We address the distribution planning problem of bulk lubricants at an energy company operating in Turkey. The problem is a multi-product, multi-period, heterogeneous fleet management problem that involves the assignment of customer orders and routing of tank trucks by minimizing the routing costs. To solve this problem we develop a 0-1 mixed-integer linear programming model. Since the problem is intractable for real world data we propose two heuristic approaches and discuss their performances. The first approach is a linear programming relaxation-based algorithm while the second is a threshold accepting heuristic. We propose two variants of this heuristic, the first uses the distance priority whereas the second has a due date priority. The numerical results show that both threshold-accepting heuristics have competitive performance.
Item Type: Thesis
Uncontrolled Keywords: Distribution planning. -- Multi-compartment vehicles. -- Linear relaxation. -- Heuristics. -- Industry applications. -- Heuristic techniques. -- Dağıtım planlama. -- Birden çok bölümlü araçlar. -- Doğrusal hafifletme. -- Sezgisel yöntemler. -- Endüstri uygulamaları.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: IC-Cataloging
Date Deposited: 04 Feb 2011 12:08
Last Modified: 26 Apr 2022 09:53
URI: https://research.sabanciuniv.edu/id/eprint/16347

Actions (login required)

View Item
View Item