In this paper the problem of allocating and scheduling jobs on parallel unrelated machines is studied. Jobs are grouped in families of similar items. A sequence dependent setup is required between batches of jobs belonging to the same and different families, even if in the first case lower time is required. The size of batches is not known a-priori, hence the problem is divided in two different sub-problems: a) the allocation of volumes of work on each machine and b) subsequently the scheduling of each item. The focus of the paper is on the first step and consequently on the pre-assignment problem. Three different solving approaches are implemented in several real-life case studies.
JOBS PRE-ALLOCATION ON PARALLEL UNRELATED MACHINES WITH SEQUENCE DEPENDENT SETUP TIMES: EVIDENCE FROM A LARGE EXPERIMENTATION / Gamberini, Rita; Castagnetti, E.; Lolli, Francesco; Rimini, Bianca. - ELETTRONICO. - (2014), pp. 4364-4369. (Intervento presentato al convegno The 19th World Congress of the International Federation of Automatic Control - Promoting automatic control for the benefit of humankind tenutosi a Cape Town - South Africa nel 24th-29th August 2014) [10.3182/20140824-6-za-1003.02824].
JOBS PRE-ALLOCATION ON PARALLEL UNRELATED MACHINES WITH SEQUENCE DEPENDENT SETUP TIMES: EVIDENCE FROM A LARGE EXPERIMENTATION
GAMBERINI, Rita;LOLLI, Francesco;RIMINI, Bianca
2014
Abstract
In this paper the problem of allocating and scheduling jobs on parallel unrelated machines is studied. Jobs are grouped in families of similar items. A sequence dependent setup is required between batches of jobs belonging to the same and different families, even if in the first case lower time is required. The size of batches is not known a-priori, hence the problem is divided in two different sub-problems: a) the allocation of volumes of work on each machine and b) subsequently the scheduling of each item. The focus of the paper is on the first step and consequently on the pre-assignment problem. Three different solving approaches are implemented in several real-life case studies.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
