In this paper we study a scheduling problem on a batch processing machine, i.e. on a processor that can manufacture a set of jobs simultaneously. The scheduling objective is to determine the batches of jobs of different types and their loading sequence to fully utilize the processor and to minimize the tool replacing and setting up times. The schedule is subject to some physical and technological constraints due both to the machine capacity and to the limited number of tools at its disposal. The attention given to this problem is motivated by a recurrent scheduling problem occurring in the production management of a typical shoe factory, which is considered as a case study. The paper gives an efficient heuristic procedure leading to a solution close to the optimal one.

Heuristic scheduling of jobs on a multi-product batch processing machine

Fanti, M. P.;Maione, B.;Piscitelli, G.;Turchiano, B.
1996-01-01

Abstract

In this paper we study a scheduling problem on a batch processing machine, i.e. on a processor that can manufacture a set of jobs simultaneously. The scheduling objective is to determine the batches of jobs of different types and their loading sequence to fully utilize the processor and to minimize the tool replacing and setting up times. The schedule is subject to some physical and technological constraints due both to the machine capacity and to the limited number of tools at its disposal. The attention given to this problem is motivated by a recurrent scheduling problem occurring in the production management of a typical shoe factory, which is considered as a case study. The paper gives an efficient heuristic procedure leading to a solution close to the optimal one.
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: https://hdl.handle.net/11589/5694
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 20
social impact