Skip to content

Truck assignement problem solved with mixed integer linear programming

Notifications You must be signed in to change notification settings

krflorian/truck_assignment

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Assignment Problem

The assignment problem arises in a number of different industries. The most prominent is assigning Long Haul Trucks to their Loads. This project is heavily influenced by "A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers" by Warren B. Powell (Princton University 1996)

Setup

  • install pipenv
pip install pipenv
  • install all dependencies via pipenv
pipenv install
  • choose the kernel named "truck_assignment_*" for the jupyter notebook

Truck Assignment

The algorithm assigns trucks to loads depending on their haversine distance to those Loads. We want to minimize the distance between the truck/load pairs

  • Truck and Load Positions

Truck and Load Positions

  • Assignments

Assignments

About

Truck assignement problem solved with mixed integer linear programming

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published