A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: The case of job shop scheduling

El-Bouri, A. and Azizi, Nader and Zolfaghari, Saeed (2007) A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: The case of job shop scheduling. European Journal of Operational Research, 177 (3). pp. 1894-1910. ISSN 0377-2217. (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1016/j.ejor.2005.12.013

Abstract

In this study, a general framework is proposed that combines the distinctive features of three well-known approaches: the adaptive memory programming, the simulated annealing, and the tabu search methods. Four variants of a heuristic based on this framework are developed and presented. The performance of the proposed methods is evaluated and compared with a conventional simulated annealing approach using benchmark problems for job shop scheduling. The unique feature of the proposed framework is the use of two short-term memories. The first memory temporarily prevents further changes in the configuration of a provisional solution by maintaining the presence of good elements of such solutions. The purpose of the second memory is to keep track of good solutions found during an iteration, so that the best of these can be used as the starting point in a subsequent iteration. Our computational results for the job shop scheduling problem clearly indicate that the proposed methods significantly outperform the conventional simulated annealing.

Item Type: Article
Uncontrolled keywords: Simulated annealing; Tabu search; Adaptive memory programming; Meta-heuristics; Job shop scheduling
Subjects: H Social Sciences
H Social Sciences > H Social Sciences (General)
Divisions: Faculties > Social Sciences > Kent Business School
Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Cathy Norman
Date Deposited: 27 Jul 2012 10:51
Last Modified: 14 Apr 2014 08:59
Resource URI: http://kar.kent.ac.uk/id/eprint/29950 (The current URI for this page, for reference purposes)
  • Depositors only (login required):