Refereed journal article or data article (A1)

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




List of AuthorsKoskinen J., Raduly-Baka C., Johnsson M., Nevalainen O.

PublisherTaylor and Francis Ltd.

Publication year2019

JournalInternational Journal of Production Research

Journal name in sourceInternational Journal of Production Research

Volume number58

Issue number4

Start page1052

End page1073

Number of pages22

ISSN0020-7543

DOIhttp://dx.doi.org/10.1080/00207543.2019.1609708


Abstract

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 2021-24-06 at 11:07