liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Bestämning av optimal fordonspark -Distribution av bitumen vid Nynäs AB
Linköping University, Department of Mathematics.
2005 (Swedish)Independent thesis Basic level (professional degree)Student thesisAlternative title
A vehicle fleet sizing problem -distribution of bitumen at Nynas AB (English)
Abstract [en]

Nynas produces bitumen at two refineries in Sweden. The bitumen is shipped to seven depots along the swedish coast line, and from the depots special trucks handle the transportation to customers. Recently Nynas has transformed its supply chain and closed down a few depots. At the moment the company is considering a further reduction of the number of depots. In connection to these discussions an analyse of the companys distributionsystem and of possible changes is required. In this thesis an optimization model is developed that simulates Nynas distribution of bitumen from the depots to the customers. The model is used to investigate the required vehicle fleet size for a number of different scenarios, that is with different depots closed down. The question to be answered is, thus, what depots could be closed without any dramatic increase in the required vehicle fleet size? Scenarios where customers are allocated an increased storage capacity are also studied.

The distribution model that is developed is an inventory route planning problem. It is solved by column generation. Each column represents a route and is generated by a subproblem with restrictions on permitted working hours for the truck drivers. Integer solutions are generated heuristically.

Simulations that have been performed with the model reveals interesting differences concerning how the distribution is handled in different parts of Sweden. In western Sweden the transportation planning works well, but the distribution in the central parts of the country could be planned in a better way. Results from simulations also show that the depots in Norrköping and Västerås could be closed down without increasing the vehicle fleet. Probably, the existing vehicle fleet size will be sufficient even with the Kalmar-depot closed down. Nevertheless, Nynas transportation suppliers will have to purchase new vehicles if the Sandarne-depot is to be closed.

Another interesting conclusion that can be drawn from this thesis is that there is a potential for reducing the vehicle fleet size if the storage capacity is increased at a few chosen customers. A considerably small increase in the storage capacity at a few big customers that are located far from the depots will have a great effect.

Place, publisher, year, edition, pages
Matematiska institutionen , 2005.
Keyword [en]
Mathematical optimization, systems theory, Logistics, distribution, fleet sizing, optimization, column generation
Keyword [sv]
Optimeringslära, systemteori
National Category
Computational Mathematics
URN: urn:nbn:se:liu:diva-2903ISRN: LITH-MAT-EX--05/06--SEOAI: diva2:20246
Available from: 2005-05-27 Created: 2005-05-27

Open Access in DiVA

fulltext(3398 kB)1404 downloads
File information
File name FULLTEXT01.pdfFile size 3398 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1404 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 439 hits
ReferencesLink to record
Permanent link

Direct link