Solving the Resource Constrained Project Scheduling Problem to Minimize the Financial Failure Risk
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2012, Vol 1, Issue 1
Abstract
In practice, a project usually involves cash in- and out-flows associated with each activity. This paper aims to minimize the payment failure risk during the project execution for the resource-constrained project scheduling problem (RCPSP). In such models, the money-time value, which is the product of the net cash in-flow and the time length from the completion time of each activity to the project deadline, provides a financial evaluation of project cash availability. The cash availability of a project schedule is defined as the sum of these money-time values associated with all activities, which is mathematically equivalent to the minimization objective of total weighted completion time. This paper presents four memetic algorithms (MAs) which differ in the construction of initial population and restart strategy, and a double variable neighborhood search algorithm for solving the RCPSP problem. An experiment is conducted to evaluate the performance of these algorithms based on the same number of solutions calculated using ProGen generated benchmark instances. The results indicate that the MAs with regret biased sampling rule to generate initial and restart populations outperforms the other algorithms in terms of solution quality.
Authors and Affiliations
Zhi-Jie Chen , Chiuh-Cheng Chyu
Keywords
Related Articles
- EP ID EP161064
- DOI -
- Views 121
- Downloads 0
Fusion of Saliency Maps for Visual Attention Selection in Dynamic Scenes
Human vision system can optionally process the visual information and adjust the contradiction between the limited resources and the huge visual information. Building attention models similar to human visual attent...
LSVF: a New Search Heuristic to Reduce the Backtracking Calls for Solving Constraint Satisfaction Problem
Many researchers in Artificial Intelligence seek for new algorithms to reduce the amount of memory/ time consumed for general searches in Constraint Satisfaction Problems. These improvements are accomplished by the use o...
The Research of the Relationship between Perceived Stress Level and Times of Vibration of Vocal Folds
Whether a syllable is perceived as stressed or not and whether the stress is strong or weak are hot issues in speech prosody research and speech recognition. A focus of the stress study is on the investigation of the aco...
Content Based Image Retrieval by using Multi Layer Centroid Contour Distance
In this paper we present a new approach to measuring similarity between two shape of object. In conventional method, centroid contour distance (CCD) is formed by measuring distance between centroid (center) and bou...
Wildlife Damage Estimation and Prediction Using Blog and Tweet Information
Wildlife damage estimation and prediction using blog and tweet information is conducted. Through a regressive analysis with the truth data about wildlife damage which is acquired by the federal and provincial gover...