This paper describes a multi-objective evolutionary algorithm for a typical serial production problem, in which two or more consecutive departments must schedule their internal work, each taking into account the requirements of the other departments. There are various single-objective heuristics to deal with this problem, while the multi-objective formulation calls for innovative approaches. To this aim, we devise a novel evolutionary algorithm, and compare it with two other state-of-art genetic optimizers used in similar contexts. The results obtained on both small-size problems with known Pareto-sets, and larger problems derived from industrial production of furniture confirm the effectiveness of the proposed approach.
|Titolo:||Multi-objective evolutionary algorithms for a class of sequencing problems in manufacturing environments|
|Data di pubblicazione:||2003|
|Nome del convegno:||IEEE International Conference on Systems, Man & Cybernetics, 2003|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1109/ICSMC.2003.1243784|
|Appare nelle tipologie:||4.1 Contributo in Atti di convegno|