Gerardus Sierksma

PRODUCTION SCHEDULING ACROSS MULTI-MACHINE PACKAGING LINES FOR THE PRE-SCHEDULING LEVEL

Scheduling packaging lines in the process industry is a well known hard problem. The problem becomes even more complicated when each line consists of several machines and an order has to be manufactured on different lines. In this paper we consider the case where a number of orders has to switch from one line to another. This means that an order-run is sometimes manufactured first on the first part of a line and then has to switch to the second part of another packaging line. In this situation the second part of the first line and the first part of the second line cannot be used simultaneously for another run. This situation is studied for the case of the tobacco company Royal Kabat BV. In order to solve the complicated planning problem, the process is partitioned into a Pre-scheduling Level (PSL) and a Scheduling Level (SL). At the PSL an aggregated plan for a number of successive weeks is made that takes care of the purchasing of packaging materials and the balancing of the capacities. The PSL plan for ...