The GateAssign02.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:
a) allowing some vehicles to be slightly delayed,
b) not allowing certain, e.g., large, vehicles at adjacent gates,
c) value of assignment to a gate depend upon what other vehicles
are at nearby gates, e.g., if people or cargo are transferred
between vehicles;

Keywords:

Assignment | Gate Assignment | Dock Assignment | LINGO | Truck | Aircraft | Depot |