Rolling horizon production scheduling of multi-model PCBs for several assembly lines




Koskinen J., Raduly-Baka C., Johnsson M., Nevalainen O.

PublisherTaylor and Francis Ltd.

2019

International Journal of Production Research

International Journal of Production Research

58

4

1052

1073

22

0020-7543

DOIhttps://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.



Last updated on 2024-26-11 at 20:20