The GateAssign.lng Model

The dock or gate assignment problem

View the model
Download the model

A number of vehicles (trucks, airplanes...) arrive over time at an exchange facility.
The facility has a number of docks or gates.
Each gate can handle at most one vehicle at a time.
We would like to assign vehicles to gates so that the value of the assignments is maximized, and at most one vehicle is assigned to specific gate at a specific instance.
Additional realistic features not included:
allowing some vehicles to be slightly delayed, disallowing certain, e.g., large, vehicles to be at adjacent gates;


Assignment | Gate Assignment | Dock Assignment |