Corridor Selection and Fine Tuning for the Corridor Method
In this paper we present a novel hybrid algorithm, in which ideas from the genetic algorithm and the GRASP metaheuristic are cooperatively used and intertwined to dynamically adjust a key parameter of the corridor method, i.e., the corridor width, during the search process. In addition, a fine-tuning technique for the corridor method is then presented. The response surface methodology is employed in order to determine a good set of parameter values given a specific problem input size. The effectiveness of both the algorithm and the validation of the fine tuning technique are illustrated on a specific problem selected from the domain of container terminal logistics, known as the blocks relocation problem, where one wants to retrieve a set of blocks from a bay in a specified order, while minimizing the overall number of movements and relocations. Computational results on 160 benchmark instances attest the quality of the algorithm and validate the fine tuning process.
KeywordsResponse Surface Methodology Fine Tune Incumbent Solution Target Block Elite Solution
Unable to display preview. Download preview PDF.
- 2.Caserta, M., Voß, S.: A cooperative strategy for guiding the corridor method. In: Kacprzyk, J. (ed.) Studies in Computational Intelligence. Springer, Heidelberg (2009)Google Scholar
- 4.Potts, C., van de Velde, S.: Dynasearch - iterative local improvement by dynamic programming. Technical report, University of Twente (1995)Google Scholar
- 7.Caserta, M., Voß, S., Sniedovich, M.: An algorithm for the blocks relocation problem. Working Paper, Institute of Information Systems, University of Hamburg (2008)Google Scholar
- 9.Watanabe, I.: Characteristics and analysis method of efficiencies of container terminal: an approach to the optimal loading/unloading method. Container Age 3, 36–47 (1991)Google Scholar
- 14.Festa, P., Resende, M.: An annotated bibliography of GRASP. Technical report, AT&T Labs Research (2004)Google Scholar
- 15.Box, G., Wilson, K.: On the experimental attainment of optimum conditions. Journal of the Royal Statistical Society Series B - 13, 1–45 (1951)Google Scholar
- 17.Demšar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1–30 (2006)Google Scholar