In this paper we address a problem arising in a manufacturing environment in which the owner of a machining resource, besides its own jobs, must process also jobs belonging to an external party. Due to contract commitments, the jobs of the external party must be processed within a certain due date, that can be considered as a deadline. Moreover, these jobs have a given release date corresponding to their actual availability in the manufacturing system. The external party jobs arrive with an estimate of their durations and the owner of the machining resource, when planning the schedule of its jobs, must take into account possible deviations from the nominal values of the external processing times. It is therefore important to determine a schedule which is robust to any possible changes in the durations of the external jobs. We consider the total completion time objective for the owner of the machining resource. However, due to the uncertainty on the external jobs processing times, we seek for a solution minimizing the maximum absolute deviation from an optimal schedule. We derive some properties of such robust schedules and evaluate the performance two mixed integer linear programming formulations.

Detti, P., Nicosia, G., Pacifici, A., & Manrique de Lara, G.Z. (2016). Robust single machine scheduling with external-party jobs. In Proceedings of the 8th IFAC conference on manufacturing modelling, management and control MIM 2016 (pp.1731-1736). Elsevier [10.1016/j.ifacol.2016.07.832].

Robust single machine scheduling with external-party jobs

PACIFICI, ANDREA;
2016

Abstract

In this paper we address a problem arising in a manufacturing environment in which the owner of a machining resource, besides its own jobs, must process also jobs belonging to an external party. Due to contract commitments, the jobs of the external party must be processed within a certain due date, that can be considered as a deadline. Moreover, these jobs have a given release date corresponding to their actual availability in the manufacturing system. The external party jobs arrive with an estimate of their durations and the owner of the machining resource, when planning the schedule of its jobs, must take into account possible deviations from the nominal values of the external processing times. It is therefore important to determine a schedule which is robust to any possible changes in the durations of the external jobs. We consider the total completion time objective for the owner of the machining resource. However, due to the uncertainty on the external jobs processing times, we seek for a solution minimizing the maximum absolute deviation from an optimal schedule. We derive some properties of such robust schedules and evaluate the performance two mixed integer linear programming formulations.
IFAC Conference on manufacturing modelling, management and control MIM 2016, 8th
Troyes (France)
2016
8.
Rilevanza internazionale
contributo
Settore MAT/09 - Ricerca Operativa
English
scheduling; manufacturing systems; robust optimization; min-max regret
Intervento a convegno
Detti, P., Nicosia, G., Pacifici, A., & Manrique de Lara, G.Z. (2016). Robust single machine scheduling with external-party jobs. In Proceedings of the 8th IFAC conference on manufacturing modelling, management and control MIM 2016 (pp.1731-1736). Elsevier [10.1016/j.ifacol.2016.07.832].
Detti, P; Nicosia, G; Pacifici, A; Manrique de Lara, G
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2108/183844
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
social impact