We propose a tabu search technique for solving the m-machine, n-job scheduling problem in a flowshop production system. The objective is the minimization of the makespan. In our tabu scheme the size of the list changes in an automated way by reacting to the occurrence of cycles in the search process. The tabu also adopted an escape function to diversify the search to avoid possible strange attractors. Our reactive tabu search is integrated with a ''good'' starting solution given by a well known greedy algorithm. Our tabu is compared to one traditional tabu scheme characterized by a fixed list size. We show as our ''reactive'' tabu outdoes the other two heuristic ones. The results are obtained using a set of ''hard'' problems recently published.

An integrated reactive tabu search for flowshop machine sequencing problems

BRAGLIA, MARCELLO;
1996

Abstract

We propose a tabu search technique for solving the m-machine, n-job scheduling problem in a flowshop production system. The objective is the minimization of the makespan. In our tabu scheme the size of the list changes in an automated way by reacting to the occurrence of cycles in the search process. The tabu also adopted an escape function to diversify the search to avoid possible strange attractors. Our reactive tabu search is integrated with a ''good'' starting solution given by a well known greedy algorithm. Our tabu is compared to one traditional tabu scheme characterized by a fixed list size. We show as our ''reactive'' tabu outdoes the other two heuristic ones. The results are obtained using a set of ''hard'' problems recently published.
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/11568/238060
 Attenzione

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

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