Time-cost Tradeoff for Optimizing Contractor Npv by Cost Payment and Resource Constraints Using Nsga-ii Algorithm (case Studybandar Abbas Gas Condensate Refinery Project)
-
2583
Downloads
-
3122
Views
Authors
M. Zareei
- Department of Industrial Engineering, Faculty of Engineering, Imam Hossein University, Tehran, Iran.
H. A. Hassan-pour
- Department of Industrial Engineering, Faculty of Engineering, Imam Hossein University, Tehran, Iran.
M. Mosadegh-khah
- Department of Industrial Engineering, Faculty of Engineering, Imam Hossein University, Tehran, Iran.
Abstract
In this paper, a mathematical model is presented for project scheduling with multiple purposes based on considering cost payment and resource constrains and since this this problem is considered as complex optimization in NP-Hard context, in order to solve proposed method from NSGA-II algorithm and the results are compared with GAMS software in some problems. The proposed method is a Converge to the optimum and efficient solution algorithm. Besides this algorithm is used in some parts of refinery project.
Share and Cite
ISRP Style
M. Zareei, H. A. Hassan-pour, M. Mosadegh-khah, Time-cost Tradeoff for Optimizing Contractor Npv by Cost Payment and Resource Constraints Using Nsga-ii Algorithm (case Studybandar Abbas Gas Condensate Refinery Project), Journal of Mathematics and Computer Science, 12 (2014), no. 1, 12 - 26
AMA Style
Zareei M., Hassan-pour H. A., Mosadegh-khah M., Time-cost Tradeoff for Optimizing Contractor Npv by Cost Payment and Resource Constraints Using Nsga-ii Algorithm (case Studybandar Abbas Gas Condensate Refinery Project). J Math Comput SCI-JM. (2014); 12(1):12 - 26
Chicago/Turabian Style
Zareei, M., Hassan-pour, H. A., Mosadegh-khah, M.. "Time-cost Tradeoff for Optimizing Contractor Npv by Cost Payment and Resource Constraints Using Nsga-ii Algorithm (case Studybandar Abbas Gas Condensate Refinery Project)." Journal of Mathematics and Computer Science, 12, no. 1 (2014): 12 - 26
Keywords
- Project-scheduling problems
- maximize the NPV
- the Payments pattern
- Time-cost tradeoff
- NSGA-II algorithm
- GAMS software
MSC
References
-
[1]
A. A. Najafi, S.T. AkhavanNiaki, M. Shahsavar , A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations, Computers & Operations Research, 36 (2009), 2994 – 3001.
-
[2]
M. A. Santos, A. P. Tereso , ON THE MULTI-MODE, MULTI-SKILL RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (MRCPSP-MS), 2nd International Conference on Engineering Optimization September, (2010), 6 – 9.
-
[3]
S. Hartmann, D. Briskorn , A survey of variants and extensions of the resource-constrained project scheduling problem, European Journal of Operational Research, 207 (2010), 1–14.
-
[4]
L. Liu, S. A. Burns, C.W. Feng, Construction time–cost trade-off analysis using LP/IP hybrid method, Journal of Construction Engineering and Management, 121 (1995), 446–454.
-
[5]
De P. James Dunne, E. Ghosh, J. B. Wells, C. E., The discrete time-cost tradeoff problem revisited , European Journal of Operational Research, 81 (1995), 225–238
-
[6]
R. T. Harvey, J. H. Patterson , An implicit enumeration algorithm for the time/cost tradeoff problem in project network analysis, Foundations of Control Engineering, 4 (1979), 107–117.
-
[7]
E. L. Demeulemeester, W. S. Herroelen, S. E. Elmaghraby, Optimal procedures for the discrete time/cost trade-off problem in project networks, European Journal of Operational Research, 88 (1996), 50–68.
-
[8]
E. Eshtehardian, A. Afshar, R. Abbasnia, Fuzzy-based MOGA approach to stochastic time–cost trade-off problem , Automation in Construction, 18 (2009), 692–701.
-
[9]
H. R. Tareghian, S. H. Taheri, A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search , Applied Mathematics and Computation, 190 (2007), 1136–1145.
-
[10]
A. H. Russell, Cash Flows in Networks, Management Science, 16(5) (1970), 357-373.
-
[11]
M. Mika, G. Waligora, J. Wezglarz, Simulated Annealing and Tabu Search for Multi-Mode Resource-Constrained Project Scheduling with Positive Discounted Cash Flows and Different Payment Models, European Journal of Operational Research, 164 (2005), 639-668.
-
[12]
K. Brinkmann, K. Neumann, Heuristic Procedures for Resource-Constrained Project Scheduling with Minimal and Maximal Time Lags: The Resource Leveling and the Minimum Project-Duration Problem, Journal of Decision Systems, 5 (1996), 129-55.
-
[13]
R. Sonmez, Ö. H. Bettemir, A hybrid genetic algorithm for the discrete time–cost trade-off problem, Expert Systems with Applications, 39 (2012), 11428–11434.
-
[14]
O. Icmeli, S. S. Erenguc, The resource constrained time cost tradeoff project scheduling problem with discounted cash flows, Journal Operation. Managmente, 14 (1996), 255–275.
-
[15]
M. U. Homburg, Cash flow shortage as an endogenous bankruptcy reason, Journal Banking Finance, 29(6) (2005), 1509–1534.
-
[16]
S. S. Liu, C. J. Wang , Resource-constrained construction project scheduling model for profit maximization considering cash flow, Automation in Construction, 17 (2008), 966–974.
-
[17]
Z. He, Y. Xu, Multi-mode project payment scheduling problems with bonus–penalty structure, European Journal of Operational Research, 189 (2008), 1191–1207.
-
[18]
G. Waligora, Discrete–continuous project scheduling with discounted cash flows—A tabu search approach, Computers & Operations Research, 35 (2008), 2141 – 2153.
-
[19]
S. Hartmann, D. Briskorn, A survey of variants and extensions of the resourceconstrained project scheduling problem, European Journal of Operational Research, 207 (2010), 1–14.
-
[20]
A. A. Najafi, A. Niaki, A genetic algorithm for resource investment problem with discounted cash flows, Applied Mathematics and Computation, 183 (2006), 1057–1070.
-
[21]
Z. He, N. Wang, T. Jia, Y. Xu, Simulated annealing and tabu search for multi-mode project payment scheduling, European Journal of Operational Research , 198 (2009), 688–696.
-
[22]
M. Vanhoucke , A scatter search heuristic for maximizing the net present value of a resource-constrained project with fixed activity cash flows, International Journal of Production Research, 48 (2010), 1983-2001.
-
[23]
B. A. Nadjafi, Sh. Shadrokh, An Algorithm for the Weighted Earliness-Tardiness Unconstrained Project Scheduling Problem, Journal of Applied Sciences, 8 (2009), 1651-1659.
-
[24]
B. O. Odedairo, V. Oladokun, Relevance and Applicability of Multi-objective Resource Constrained Project Scheduling ProblemETASR-Engineering, Technology & Applied Science Research, 1(6) (2011), 144-150.
-
[25]
M. Mika, G. Waligora, J. Wezglarz , Simulated annealing and tabu search for multimode resource-constrained project scheduling with positive discounted cash flows and different payment models, European Journal of Operation Research, forthcoming, 164 (2005), 639-668.
-
[26]
S. P. Chen, M. J. Tsai , Time–cost trade-off analysis of project networks in fuzzy environments, European Journal of Operational Research, 212 (2011), 386–397.
-
[27]
G. Ulusoy, F. S. Serifoglo, S. Sahin, Four Payment Models for the Multi-Mode Resource Constrained Project Scheduling Problem with Discounted Cash Flows, Annals of Operations Research, 102 (2001), 237-261.
-
[28]
G. Waligora, Discrete–continuous project scheduling with discounted cash flows—A tabu search approach, Computers & Operations Research, 35 (2008), 2141 – 2153.
-
[29]
M. Mika, G. Walig, J. Wezglarz, Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models, European Journal of Operational Research, 164 (2005), 639–668.
-
[30]
K. Bouleimen, H. Lecocq , A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version, European Journal of Operational Research, 149 (2003), 268–281.
-
[31]
H. Ghiasi, D. Pasini, L. Lessar, A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems, Engineering Optimization. , 43(1) (2011), 39–59.
-
[32]
S. Bechikh, N. Belgasmi, L. B. Said, Kh. Ghédira , PHC-NSGA-II: A Novel Multi-objective Memetic Algorithm for Continuous Optimization , 20th IEEE International Conference on Tools with Artificial Intelligence, (2008)
-
[33]
H. Shayeghi, A. Ghasemi, Application of MOPSO for Economic load Dispatch Solution with Transmission Losses, International Journal on Technical and Physical Problems of Engineering (IJTPE), 4 (2012)