An adaptive genetic algorithm for large-size open stack problems |
| |
Authors: | L De Giovanni G Massi F Pezzella |
| |
Affiliation: | 1. Dipartimento di Matematica , Università degli Studi di Padova, via Trieste 63 , 35121 Padova , Italy luigi@math.unipd.it;3. Dipartimento di Ingegneria dell'Informazione , Università Politecnica delle Marche, via Brecce Bianche , 60131 Ancona , Italy |
| |
Abstract: | The problem of minimising the maximum number of open stacks arises in many contexts (production planning, cutting environments, very-large-scale-integration circuit design, etc.) and consists of finding a sequence of tasks (products, cutting patterns, circuit gates, etc.) that determines an efficient utilisation of resources (stacks). We propose a genetic approach that combines classical genetic operators (selection, order crossover and pairwise interchange mutation) with an adaptive search strategy, where intensification and diversification phases are obtained by neighbourhood search and by a composite and dynamic fitness function that suitably modifies the search landscape. Computational tests on random and real-world benchmarks show that the proposed approach is competitive with the state of the art for large-size problems, providing better results for some classes of instances. |
| |
Keywords: | combinatorial optimisation genetic algorithms production planning sequencing minimisation of open stacks |
|
|