City Research Online

An adaptive memory programming framework for the resource-constrained project scheduling problem

Paraskevopoulos, D. C., Tarantilis, C. D. & Ioannou, G. (2016). An adaptive memory programming framework for the resource-constrained project scheduling problem. International Journal of Production Research, 54(16), pp. 4938-4956. doi: 10.1080/00207543.2016.1145814

Abstract

The Resource-Constrained Project Scheduling Problem (RCPSP) is one of the most intractable combinatorial optimisation problems that combines a set of constraints and objectives met in a vast variety of applications and industries. Its solution raises major theoretical challenges due to its complexity, yet presenting numerous practical dimensions. Adaptive memory programming (AMP) is one of the most successful frameworks for solving hard combinatorial optimisation problems (e.g. vehicle routing and scheduling). Its success stems from the use of learning mechanisms that capture favourable solution elements found in high-quality solutions. This paper challenges the efficiency of AMP for solving the RCPSP, to our knowledge, for the first time in the literature. Computational experiments on well-known benchmark RCPSP instances show that the proposed AMP consistently produces high-quality solutions in reasonable computational times.

Publication Type: Article
Additional Information: This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Production Research on 21 March 2016, available online: http://www.tandfonline.com/10.1080/00207543.2016.1145814.
Publisher Keywords: adaptive memory programming, project scheduling, resource constraints
Subjects: H Social Sciences > HD Industries. Land use. Labor
H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Departments: Bayes Business School > Management
SWORD Depositor:
[thumbnail of An Adaptive Memory Programming framework for the Resource Constrained.pdf]
Preview
Text - Accepted Version
Download (485kB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login