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 127
- Downloads 0
Leaf Image Segmentation Based On the Combination of Wavelet Transform and K Means Clustering
This paper focuses on Discrete Wavelet Transform (DWT) associated with the K means clustering for efficient plant leaf image segmentation. Segmentation is a basic pre-processing task in many image processing applic...
Case-based Reasoning with Input Text Processing to Diagnose Mood [Affective] Disorders
Case-Based Reasoning is one of the methods used in expert systems. Calculation of similarity degree among the cases has always been an important aspect in CBR as the system will attempt to identify cases with the h...
Semantic Image Retrieval: An Ontology Based Approach
Images / Videos are major source of content on the internet and the content is increasing rapidly due to the advancement in this area. Image analysis and retrieval is one of the active research field and researcher...
Language Identification by Using SIFT Features
Two novel techniques for language identification of both, machine printed and handwritten document images, are presented. Language identification is the procedure where the language of a given document image is rec...
The preliminary results of a force feedback control for Sensorized Medical Robotics
A laparoscopic surgery system by using a robot holds many problems. Among these, its inability in delivering touching sensation to a surgeon is raised as the biggest problem. The current paper attempted to find a f...