Gas and oil project time-cost-quality tradeoff: Integrated stochastic and fuzzy multi-objective optimization applying a memetic, nondominated, sorting algorithm

被引:34
作者
Wood, David A. [1 ]
机构
[1] DWA Energy Ltd, Lincoln, England
关键词
Stochastic project analysis; Multi-objective optimization; Optimization with chaotic sampling; Fuzzy project analysis; Pareto frontier; Project uncertainty; COMPLEX WELLBORE TRAJECTORIES; PARTICLE SWARM OPTIMIZATION; CUCKOO SEARCH OPTIMIZATION; OFF PROBLEM; DISCRETE-TIME; GENETIC ALGORITHM; SCHEDULING PROBLEM; CONSTRUCTION TIME; DECISION-MAKING; MANAGEMENT;
D O I
10.1016/j.jngse.2017.04.033
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
Stochastic time-cost-quality tradeoff problem (STCQTP) analysis significantly expands the scope of discrete (deterministic) project duration-cost analysis. STCQTP requires multi-objective optimization methodologies to locate optimum total-project-cost-quality solutions for facilities-construction projects with multiple parallel pathways of work items involving high degrees of duration, cost and quality uncertainties; a situation common in the gas and oil industry. Calculating Pareto frontiers of non dominated -total-project-cost and total-project-quality solutions across the range of feasible project durations further extends the usefulness of STCQTP analysis. For stochastic analysis project-work-item durations and costs are expressed as probability distributions and sampled with random numbers (0,1). By controlling the fractional numbers used to sample the work-item cost distributions by formulas linked to the random numbers used to sample the work-item duration distribution, a wide range of complex time-cost relationships can be defined. Fuzzy analysis is applied to each stochastic case generated to integrate more subjective assessments of work-item quality achieved. A memetic algorithm, developed for constrained STCQTP involves ten metaheuristics configured to combine local exploitation and global exploration of the feasible duration-cost solution space. Fuzzy analysis of work-item quality is integrated with each stochastic scenario evaluated. The proposed algorithm effectively delivers realistic multiple objectives of: 1) global total-project-cost minima; 2) global total-project-quality minima; and, 3) Pareto frontiers of non-dominated total-project duration versus cost, duration versus quality, and/or duration versus total-project-cost-quality function test score. Analysis of an example gas-processing plant -construction project, applying three distinct work-item duration-cost relationships, demonstrates with the aid of metaheuristic profiling, that the memetic STCQTP algorithm coded in visual basic for applications for execution via an Excel spreadsheet, requires no proprietary software to deliver its objectives. Dynamic adjustment factors applied by some metaheuristics, derived from fat-tailed distributions sampled by chaotic sequences, aid efficient searching of the feasible solution space. The meta heuristic profiles also help to fine tune the metaheuristic configurations of the algorithm applied to specific project cases. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:143 / 164
页数:22
相关论文
共 94 条
[1]   A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations [J].
Afruzi, Elham Nabipoor ;
Najafi, Amir Abbas ;
Roghanian, Emad ;
Mazinani, Mostafa .
COMPUTERS & OPERATIONS RESEARCH, 2014, 50 :80-96
[2]  
Ahari Roya M., 2013, International Journal of Modeling and Optimization, V3, P176, DOI 10.7763/IJMO.2013.V3.262
[3]   The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure [J].
Ahn, T ;
Erenguc, SS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) :250-259
[4]  
Alexander M., 2016, EXCEL 2016 POWER PRO
[5]   Discrete particle swarm optimization method for the large-scale discrete time-cost trade-off problem [J].
Aminbakhsh, Saman ;
Sonmez, Rifat .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 51 :177-185
[6]   Optimization of Project Time-Cost Trade-Off Problem with Discounted Cash Flows [J].
Ammar, Mohammad A. .
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 2011, 137 (01) :65-71
[7]   Experimental evaluation of simulated annealing algorithms for the time-cost trade-off problem [J].
Anagnostopoulos, K. P. ;
Kotsikas, L. .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (01) :260-270
[8]  
[Anonymous], 2010, J COMPUT INF TECHNOL
[9]  
[Anonymous], P INT C ADV COMP ENG
[10]  
[Anonymous], 826 CALT CONC COMP P