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 preassignment 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.
Scheduling parallel unrelated machines setup sequence-dependent batch sizing.
R. Gamberini F. Lolli B. Rimini M. Torelli
Dipartimento di Scienze e Metodi dell’Ingegneria, Facoltà di Ingegneria – Sede di Reggio Emilia,Univ Plannet S.r.l., Viale Magenta 1/C, Reggio Emilia, Italy
国际会议
上海
英文
1-8
2009-08-02(万方平台首次上网日期,不代表论文的发表时间)