In this paper, we present a Multi Objective Genetic Algorithm (MOGA) for modelling and solving the Multimode Job-shop Scheduling Problem (MJSP), which aims at finding the start times and execution modes for the operations of different jobs that optimize a given set of objective functions while verifying precedence and resource constraints. The proposed model can be used to generate alternative schedules based on the relative magnitude and importance of different objectives. Its main contributions are the mode assignment procedure in the chromosome generation and the use of three fitness functions. Its performance is demonstrated by computational results obtained on a set of standard instances and against the best currently available algorithms.

An integrated approach for modelling and solving multimode job shop scheduling problem using multi objective genetic algorithm

MICALE, Rosa;
2015-01-01

Abstract

In this paper, we present a Multi Objective Genetic Algorithm (MOGA) for modelling and solving the Multimode Job-shop Scheduling Problem (MJSP), which aims at finding the start times and execution modes for the operations of different jobs that optimize a given set of objective functions while verifying precedence and resource constraints. The proposed model can be used to generate alternative schedules based on the relative magnitude and importance of different objectives. Its main contributions are the mode assignment procedure in the chromosome generation and the use of three fitness functions. Its performance is demonstrated by computational results obtained on a set of standard instances and against the best currently available algorithms.
2015
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11570/3219847
 Attenzione

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

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