Job shop scheduling problem is a NP-hard problem; therefore the objective is to create a schedule that satisfies all the constraints while taking as little overall time as possible. The paper concerns the job shop scheduling problem in cellular manufacturing systems; the schedule is created by a pheromone-based approach. The proposed approach is carried out by a Multi-agent Architecture and it is compared with a coordination approach proposed in literature used as a benchmark. A simulation environment developed in ARENA® package was used to implement the approaches and evaluate the performance measures. The performance measures investigated are: throughput time, throughput, Work In Process, machines average utilisation and tardiness. Several scenarios are considered: from static to very dynamic conditions for internal and external exceptions of the manufacturing system. The simulation results highlighted that the performance of the proposed approach are comparable with the benchmark when the customer demand has a high fluctuation and the manufacturing system is less dynamic.

Job shop scheduling by pheromone approach in a dynamic environment

RENNA, PAOLO
2010

Abstract

Job shop scheduling problem is a NP-hard problem; therefore the objective is to create a schedule that satisfies all the constraints while taking as little overall time as possible. The paper concerns the job shop scheduling problem in cellular manufacturing systems; the schedule is created by a pheromone-based approach. The proposed approach is carried out by a Multi-agent Architecture and it is compared with a coordination approach proposed in literature used as a benchmark. A simulation environment developed in ARENA® package was used to implement the approaches and evaluate the performance measures. The performance measures investigated are: throughput time, throughput, Work In Process, machines average utilisation and tardiness. Several scenarios are considered: from static to very dynamic conditions for internal and external exceptions of the manufacturing system. The simulation results highlighted that the performance of the proposed approach are comparable with the benchmark when the customer demand has a high fluctuation and the manufacturing system is less dynamic.
File in questo prodotto:
File Dimensione Formato  
finale.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 1.31 MB
Formato Adobe PDF
1.31 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11563/6147
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 23
social impact