Genetic algorithm for project time-cost optimization in fuzzy environment

Purpose: The aim of this research is to develop a more realistic approach to solve project time-cost optimization problem under uncertain conditions, with fuzzy time periods. Design/methodology/approach: Deterministic models for time-cost optimization are never efficient considering various uncertai...

Descripción completa

Detalles Bibliográficos
Autores: Haque, Khan Md. Ariful, Hasin, Md. Ahsan Akhtar
Tipo de recurso: artículo
Fecha de publicación:2012
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2099/12959
Acceso en línea:https://hdl.handle.net/2099/12959
Access Level:acceso abierto
Palabra clave:Mathematical optimization
Computer algorithms
Fuzzy systems
Time-cost optimization, Fuzzy time functions
Risk levels
Genetic algorithm
Algorismes genètics
Optimització matemàtica
Sistemes borrosos
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització
Descripción
Sumario:Purpose: The aim of this research is to develop a more realistic approach to solve project time-cost optimization problem under uncertain conditions, with fuzzy time periods. Design/methodology/approach: Deterministic models for time-cost optimization are never efficient considering various uncertainty factors. To make such problems realistic, triangular fuzzy numbers and the concept of a-cut method in fuzzy logic theory are employed to model the problem. Because of NP-hard nature of the project scheduling problem, Genetic Algorithm (GA) has been used as a searching tool. Finally, Dev-C++ 4.9.9.2 has been used to code this solver. Findings: The solution has been performed under different combinations of GA parameters and after result analysis optimum values of those parameters have been found for the best solution. Research limitations/implications: For demonstration of the application of the developed algorithm, a project on new product (Pre-paid electric meter, a project under government finance) launching has been chosen as a real case. The algorithm is developed under some assumptions. Practical implications: The proposed model leads decision makers to choose the desired solution under different risk levels. Originality/value: Reports reveal that project optimization problems have never been solved under multiple uncertainty conditions. Here, the function has been optimized using Genetic Algorithm search technique, with varied level of risks and fuzzy time periods.