Rolling horizon production scheduling of multi-model PCBs for several assembly lines
: Koskinen J., Raduly-Baka C., Johnsson M., Nevalainen O.
Publisher: Taylor and Francis Ltd.
: 2019
: International Journal of Production Research
: International Journal of Production Research
: 58
: 4
: 1052
: 1073
: 22
: 0020-7543
DOI: https://doi.org/10.1080/00207543.2019.1609708(external)
The joint task of allocating several PCB assembly jobs to a set of
production lines, load balancing of the line machines and job scheduling
is considered. The production facility includes a number of assembly
lines of different kinds, the PCB jobs are of different types and they
should be allocated to suitable (i.e. feasible) lines. Scheduling of the
production should respect the predefined release and due dates, and the
objective is to minimise the sum of job tardy times. The scheduling is
of the rolling-horizon-type where at the beginning of each planning
period new jobs are inserted in the current non-preemptive production
programme of unfinished jobs from the past planning periods. A
mathematical formulation and a two-phase heuristic (including initial
job-to-line allocation and schedule improving steps) are given for the
problem. Experimental tests with jobs from practice were convincing.