AN INNOVATIVE APPROACH FOR JOBS PRE-ALLOCATION TO PARALLEL UNRELATED MACHINES IN THE CASE OF BATCH SEQUENCE-DEPENDENT MANUFACTURING ENVIRONMENT

The problem of allocating jobs to a set of parallel unrelated machines in a make to stock manufacturing system is studied. The items are subdivided into families of similar products. Sequence-dependent setups arise when products belonging both to the same family and a different family are sequenced. Restrictions on the number of available setups should be considered. The availability of planning batch production exists. Nevertheless, batch size is not known a priori. Hence, a solving approach considering both a pre-assignment procedure and a scheduling algorithm is proposed. Specifically, the focus of the paper is on the pre-assignment methodology: a pre-assignment model (solved by a commercial solver) and two heuristics are presented and compared, in order to minimize the average idle residual capacity during the planning horizon, while considering pejorative factors related with the split volumes of the same product on different machines, unsatisfied demand along with demand produced in advance in each time period. The application to a case study is finally described in order to asses the performance of the proposed approach.