University of Twente Student Theses


Strategisch plannen met BOSS

Bijl, Matthijs (2011) Strategisch plannen met BOSS.

[img] PDF
Abstract:We address a specific logistic problem. Customers need deliveries from distribution centers. There’s one important constraint: deliveries to customers need to be from precisely one distribution centre. At the same time we need to optimize the production and transport to get enough goods to the distribution centers. Transport to distribution centers is allowed to come from multiple locations. We model the deliveries to customers as a Multi-Resource Generalized Assignment Problem (MRGAP). A solution for the deliveries leaves a Linear Program for the production and transport. In this report we develop a heuristic which addresses both parts of the logistic problem. When solving the MRGAP we account for costs of transport and production. In our approach we use Simulated Annealing. Our algorithm has the potential to be suitable for very large instances up to a few thousand customers. However, a more efficient implementation is needed to test this hypothesis.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page