This paper presents a novel parallel tabu search (PTS) algorithm equipped with a proper adaptive neighborhood generation mechanism to solve the primal buffer allocation problem, which consists of minimizing the total buffer capacity of a serial production system under a minimum throughput rate constraint. An evaluative method based on a specific algorithm has been implemented to simulate the system behavior. In order to validate the effectiveness of the proposed PTS a mixed integer linear programming-based simulation/optimization approach and several metaheuristics from the relevant literature have been implemented. Since most metaheuristics are sensitive to the parameter setting, a proper calibration analysis based on a non-parametric test has been performed. Then, a comprehensive comparison analysis, concerning with both quality of solutions and computational efficiency, has been carried out. Finally, through the numerical results obtained from PTS, a multi-factorial experimental analysis has been developed to analyze the influencing factors of the problem under investigation.

A parallel tabu search for solving the primal buffer allocation problem in serial production systems

COSTA, ANTONIO;FICHERA, Sergio
2015

Abstract

This paper presents a novel parallel tabu search (PTS) algorithm equipped with a proper adaptive neighborhood generation mechanism to solve the primal buffer allocation problem, which consists of minimizing the total buffer capacity of a serial production system under a minimum throughput rate constraint. An evaluative method based on a specific algorithm has been implemented to simulate the system behavior. In order to validate the effectiveness of the proposed PTS a mixed integer linear programming-based simulation/optimization approach and several metaheuristics from the relevant literature have been implemented. Since most metaheuristics are sensitive to the parameter setting, a proper calibration analysis based on a non-parametric test has been performed. Then, a comprehensive comparison analysis, concerning with both quality of solutions and computational efficiency, has been carried out. Finally, through the numerical results obtained from PTS, a multi-factorial experimental analysis has been developed to analyze the influencing factors of the problem under investigation.
Differential evolution; Genetic algorithm; Binary search; Flow lines; Design; Parallel tabu search
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/20.500.11769/33496
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 28
social impact