(20th ICPR) AN INNOVATIVE APPROACH FOR JOB PRE-ALLOCATION TO PARALLEL UNRELATED MACHINES IN THE CASE OF BATCH SEQUENCE-DEPENDENT MANUFACTURING ENVIRONMENT

Rita Gamberini (1) , Francesco Lolli (1) , Bianca Rimini (1) , Matteo Torelli (2) , Erica Castagnetti (1)

1 DISMI - Dipartimento di Scienze e Metodi dell'Ingegneria [Reggio Emilia]
2 Plannet S.r.l.

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 to different families 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 assess the performance of the proposed approach.

Mots clés: Physical Sciences

Domaines: Sciences de l'ingénieur [physics]

Rita Gamberini, Francesco Lolli, Bianca Rimini, Matteo Torelli, Erica Castagnetti. (20th ICPR) AN INNOVATIVE APPROACH FOR JOB PRE-ALLOCATION TO PARALLEL UNRELATED MACHINES IN THE CASE OF BATCH SEQUENCE-DEPENDENT MANUFACTURING ENVIRONMENT. International Journal of Production Research, 2011, pp.1. ⟨10.1080/00207543.2010.543296⟩. ⟨hal-00677868⟩