Refereed journal article or data article (A1)
Rolling horizon production scheduling of multi-model PCBs for several assembly lines
List of Authors: Koskinen J., Raduly-Baka C., Johnsson M., Nevalainen O.
Publisher: Taylor and Francis Ltd.
Publication year: 2019
Journal: International Journal of Production Research
Journal name in source: International Journal of Production Research
Volume number: 58
Issue number: 4
Start page: 1052
End page: 1073
Number of pages: 22
ISSN: 0020-7543
DOI: http://dx.doi.org/10.1080/00207543.2019.1609708
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.