Optimising the selection of transport services : A proof-of-concept application utilising time-expansion and Integer Programming

Companies who wish to ship physical products from one place to another are faced with the choice of a transportation solution among several alternative suppliers each with multiple pricing, route and time options. An optimal solution would allow companies to save resources as well as more effectively serve its customer deliveries. In this project we have approached this problem as an instance of the well researched Minimum Cost Flow Problem and have created a proof-of-concept application utilising time expansion and a Integer Programming solver. The resulting application can for a batch of single commodity demands, including a maximal allowed transport time, successfully find an optimal cost solution. Where the solver is taking account of potential cost savings of consolidated transportation as well as cost and time of handling in transshipment points. Vid transport av produkter från en plats till en annan står företag inför ett val mellan olika speditörer med olika priser, tider och rutter. En optimal lösning för detta val skulle möjliggöra för företag att spara pengar såväl som att effektivisera sina kundleveranser. Vi har angripit problemet som ett Minimum Cost Flow Problem och har skapat en prototypapplikation vilken använder sig av tidsexpansion och en lösare av heltalsproblem. Resultatet är en applikation som, för ett parti av likadana varor tillsammans med max-tiden för leveransen, kan hitta en optimal lösning. Lösningen tar hänsyn till möjliga kostnadsbesparingar vid konsolidering, såväl som kostnaden och tiden för hanteringen av densamma i omlastningspunkter