PARALLEL PRODUCTION LINES WITH SEQUENCE-DEPENDENT SETUP TIMES AND SIDE CONSTRAINTS

We consider a scheduling problem observed in a soft-drink production facility with multiple production lines and sequence-dependent setup times. The primary objective is to obtain a weekly schedule that minimizes the total weighted unsatisfied demand. As a secondary objective we aim to minimize the total production and setup times. The number of molds and the number of shifts at any day are limited. We formulate the problem as a Mixed Integer Linear Program and propose several heuristic procedures for its solution. The results of our extensive runs have revealed the satisfactory performance of our heuristic procedures.