Title: Adaptive record-to-record travel method to solve lexicographic goal programming models

Authors: Aida Kharrat, Souhail Dhouib, Habib Chabchoub

Addresses: Unite de recherche: Logistique Gestion Industrielle et de la Qualite, Institut Superieur de Gestion Industrielle de Sfax, B.P. 954, Sfax 3018, Tunisia. ' Unite de recherche: Logistique Gestion Industrielle et de la Qualite, Institut Superieur de Gestion Industrielle de Sfax, B.P. 954, Sfax 3018, Tunisia. ' Unite de recherche: Logistique Gestion Industrielle et de la Qualite, Institut Superieur de Gestion Industrielle de Sfax, B.P. 954, Sfax 3018, Tunisia

Abstract: In this paper, a record-to-record travel (RRT) algorithm with an adaptive memory named taboo central memory (TCM) is adapted to solve the lexicographic goal programming problem. The proposed method can be applied to non-linear, linear, integer and combinatorial goal programmes. Because that the RRT has no memory, the adaptive memory TCM is inserted to diversify research. Computational experiments in several types of problems with different variable types (integer, continuous, zero-one and discrete) collected from the literature demonstrate that the proposed metaheuristic reaches high-quality solutions in short computational times. Furthermore, it requires very few user-defined parameters.

Keywords: LGP; lexicographic goal programming; TCM; taboo central memory; RRT; record-to-record travel; adaptive memory; metaheuristics.

DOI: 10.1504/IJIDS.2010.031886

International Journal of Information and Decision Sciences, 2010 Vol.2 No.2, pp.147 - 169

Published online: 27 Feb 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article