Multi-Criteria Multi-Modal Fuzzy Project Scheduling in Construction Industry

The construction project managers often face the challenges to compromise among different conflicting aspects of a project, especially for the criteria of time, cost, quality, and environment in a multi-modal project. This leads to a multi-criteria multi-modal project scheduling decision making problem. The complexity in the project scheduling is concentrated on the search for an ideal level of balance among all the conflicting criteria. In fact, the tradeoff among these criteria is determined by the modal selection and the duration reduction applied within the selected mode in a multi-modal project. Therefore, it is important to improve the optimality and effectiveness of modal selection that significantly contributes to the success of a project. In this chapter, the introduction and statement of a discrete time-cost-environment tradeoff problem (DTCETP) for large-scale construction systems with multiple modes under fuzzy uncertainty are presented. The modelling process of DTCETP is explained in detail. Since the DTCETP belongs to the class of non-deterministic polynomial-time hard problems, a fuzzy-based adaptive-hybrid genetic algorithm is developed to efficiently find feasible solutions. Finally, the case study of Jinping-II Hydroelectric Project is employed as a practical application example.

[1]  Kevin F. R. Liu,et al.  Decision-support for environmental impact assessment: A hybrid approach using fuzzy logic and fuzzy analytic network process , 2009, Expert Syst. Appl..

[2]  Yimin Zhu,et al.  An LCA-based environmental impact assessment model for construction processes , 2010 .

[3]  Abbas Afshar,et al.  Fuzzy-based MOGA approach to stochastic time-cost trade-off problem , 2009 .

[4]  Jiuping Xu,et al.  Fuzzy-Like Multiple Objective Decision Making , 2011, Studies in Fuzziness and Soft Computing.

[5]  M. Ammar Optimization of Project Time-Cost Trade-Off Problem with Discounted Cash Flows , 2011 .

[6]  Heinz Schelle,et al.  Dimensions of Project Management , 1990 .

[7]  Jiuping Xu,et al.  Discrete time–cost–environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project , 2012 .

[8]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[11]  Jan Węglarz,et al.  Project scheduling : recent models, algorithms, and applications , 1999 .

[12]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

[13]  Sou-Sen Leu,et al.  A GA-based fuzzy optimal model for construction time-cost trade-off , 2001 .

[14]  Jiuping Xu,et al.  A discrete time optimal control model with uncertainty for dynamic machine allocation problem and its application to manufacturing and construction industries , 2012 .

[15]  Eleni Hadjiconstantinou,et al.  A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations , 2010, Comput. Oper. Res..

[16]  Tien-Fu Liang,et al.  Applying fuzzy goal programming to project management decisions with multiple goals in uncertain environments , 2010, Expert Syst. Appl..

[17]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[18]  John F. Muth,et al.  A Dynamic Programming Algorithm for Decision CPM Networks , 1979, Oper. Res..

[19]  A. Brismar,et al.  Attention to impact pathways in EISs of large dam projects , 2004 .

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Ario Ohsato,et al.  Fuzzy critical chain method for project scheduling under resource constraints and uncertainty , 2008 .

[22]  S. Selçuk Erengüç,et al.  The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure , 1998, Eur. J. Oper. Res..

[23]  Wang Cheng-en,et al.  A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution , 2009 .

[24]  Bin Chen,et al.  The cumulative effects of dam project on river ecosystem based on multi-scale ecological network analysis , 2011 .

[25]  Jairo R. Montoya-Torres,et al.  Project scheduling with limited resources using a genetic algorithm , 2010 .

[26]  Roberto Peche,et al.  Environmental impact assessment procedure: A new approach based on fuzzy logic , 2009 .

[27]  Mohamed Haouari,et al.  A bi-objective model for robust resource-constrained project scheduling , 2005 .

[28]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[29]  Hamed R. Tareghian,et al.  A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search , 2007, Appl. Math. Comput..

[30]  Can Akkan,et al.  Network decomposition-based benchmark results for the discrete time-cost tradeoff problem , 2005, Eur. J. Oper. Res..

[31]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

[32]  Che-Ming Chiang,et al.  A study on the comprehensive indicator of indoor environment assessment for occupants’ health in Taiwan , 2002 .

[33]  Anastasia Pagnoni,et al.  Project Engineering: Computer-Oriented Planning and Operational Decision Making , 1990 .

[34]  Gerhard J. Woeginger,et al.  Hardness of approximation of the discrete time-cost tradeoff problem , 2001, Oper. Res. Lett..

[35]  Grace K C Ding,et al.  Sustainable construction--the role of environmental assessment tools. , 2008, Journal of environmental management.

[36]  Low Sui Pheng,et al.  Environmental factors and work performance of project managers in the construction industry , 2006 .

[37]  Jiuping Xu,et al.  A review on Ecological Engineering based Engineering Management , 2012 .

[38]  Erik Demeulemeester,et al.  Optimal procedures for the discrete time/cost trade-off problem in project networks , 1996 .

[39]  Prabuddha De,et al.  Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks , 1997, Oper. Res..

[40]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[41]  Nuria Forcada,et al.  A methodology for predicting the severity of environmental impacts related to the construction process of residential buildings , 2009 .

[42]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .