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 132
- Downloads 0
Predicting Quality of Answer in Collaborative Question Answer Learning
Studies over the years shown that students had actively and more interactively involved in a classroom discussion to gain their knowledge. By posting questions for other participants to answer, students could obtai...
For a Better Coordination Between Students Learning Styles and Instructors Teaching Styles
While learning has been in the main focus of a number of educators and researches, instructors’ teaching styles have received considerably less attention. When it comes to dependencies between learning styles and t...
Comparative Study of Feature Extraction Components from Several Wavelet Transformations for Ornamental Plants
Human has a duty to preserve the nature, preserving the plant is one of the examples. This research emphasis on ornamental plant that has functionality not only as ornament plant but also as a medicinal plant. Purp...
Error Analysis of Line of Sight Estimation using Purkinje Images for Eye-based Human-Computer Interaction: HCI
Error analysis of line of sight estimation using Purkinje images for eye-based Human-Computer Interaction: HCI is conducted. Double Purkinje images which are obtained by two points of light sources are used in the...
Weapon Target Assignment with Combinatorial Optimization Techniques
Weapon Target Assignment (WTA) is the assignment of friendly weapons to the hostile targets in order to protect friendly assets or destroy the hostile targets and considered as a NP-complete problem. Thus, it is very har...