A biobjective genetic algorithm approach to project scheduling under risk

Kılıç, Murat and Ulusoy, Gündüz and Sivrikaya Şerifoğlu, Funda (2004) A biobjective genetic algorithm approach to project scheduling under risk. In: Ninth International Workshop on Project Management and Scheduling - PMS2004, Nancy, France

[thumbnail of Kilic_Ulusoy_Serifoglu_PMS2004.pdf] PDF

Download (136kB)


A problem of risk mitigation in project scheduling is formulated as a bi-objective optimization problem, where the expected makespan and the expected total cost are both to be minimized. The expected total cost is the sum of four cost components: overhead cost, activity execution cost, cost of reducing risks and penalty cost for tardiness. Risks for activities are predefined. For each risk at an activity, various levels are defined, which correspond to the results of different preventive measures. Only those risks with a probable impact on the duration of the related activity are considered here. Impacts of risks are not only accounted for through the expected makespan but are also translated into cost and thus have an impact on the expected total cost. An MIP model and a heuristic solution approach based on genetic algorithms (GAs) is proposed and tested. The experiments conducted indicate that GAs provide a fast and effective solution approach to the proble m. For smaller problems, the results obtained by the GA are very good. For larger problems, there is room for improvement.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: project scheduling, risk, multiobjective optimization, genetic algorithms.
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Gündüz Ulusoy
Date Deposited: 20 Feb 2007 02:00
Last Modified: 26 Apr 2022 08:38
URI: https://research.sabanciuniv.edu/id/eprint/1519

Actions (login required)

View Item
View Item