The MachAsgSeq03.lng Model

Job to Machine Assignment and Sequencing

View the model
Download the model

A number of jobs (trucks, airplanes...) arrive over time at a facility (terminal...). A job cannot be started before its arrival time. Each job has a due date by which its processing must be finished. The facility has a number of docks or machines. Each machine can handle at most one job at a time. For each job and machine combination, there is a value of this assignment, as well as a processing time of the job on the specific machine.
We would like to assign jobs to machines, and a sequence of jobs on the machine so that at most one job is assigned to a specific machine at a specific instance, and there is very little delay, and the value of the assignments is maximized;
Examples are: Assigning airplanes to gates at an airport, assigning trucks to docks at a freight terminal, and assigning manufacturing jobs to machines in a factory.
An extension, not considered here, is to allow a job to finish after its due date (be tardy), at a penalty;


Assignment | Task Assignment | Sequencing | Machine Assignment | Gate Assignment | Dock Assignment |