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 111
- Downloads 0
Location Monitoring System with GPS, Zigbee and Wifi Beacon for Rescuing Disable Persons
Location monitoring system for rescue disable persons by switching the location estimation methods with GPS, ZigBee and WiFi beacon is proposed. Rescue system with triage using health condition monitoring together...
Validity of Spontaneous Braking and Lane Changing with Scope of Awareness by Using Measured Traffic Flow
This paper presents the validation method and its evaluation of the spontaneous braking and lane changing with scope awareness parameter. By using the real traffic flow data, the traffic cellular automaton model that acc...
A Semantic-Aware Data Management System for Seismic Engineering Research Projects and Experiments
The invention of the Semantic Web and related technologies is fostering a computing paradigm that entails a shift from databases to Knowledge Bases (KBs). There the core is the ontology that plays a main role in en...
Hand Gesture recognition and classification by Discriminant and Principal Component Analysis using Machine Learning techniques
This paper deals with the recognition of different hand gestures through machine learning approaches and principal component analysis. A Bio-Medical signal amplifier is built after doing a software simulation with the he...
An Implementation of Outpatient Online Registration Information System of Mutiara Bunda Hospital
Outpatient care is one of the medical services in Mutiara Bunda hospital. The management of outpatient registration of Mutiara Bunda Hospital used conventional way. Within 1 hour serving, 5 patients were enrolled w...