Repetitive Project Optimization with Dynamic Programming Method
Main Article Content
Abstract
Repetitive Scheduling Method is a scheduling method tailored specifically for projects with repetitive activities.
Project optimization is done to optimize the cost and duration to be as small and fast as they can be, but
applications of project optimization in repetitive projects are inefficient and leaves a lot of room for error.
Research analyses uses dynamic programming with the program Python and Google OR-Tools. This
research starts with designing a set of dynamic programing script for project optimization, testing it on a
project, and comparing it to results based on manual application. Project optimization analyses using dynamic
programming will result on comparisons between cost and duration in a project. The script is then slightly
adjusted and implemented on multiple critical path project. It is concluded that dynamic programming method
is more efficient and faster in project optimization.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
References
Bhoyar, S., & Parbat, D. (2014). Repetitive project scheduling: developing CPM-like
analytical capabilities. International Journal of Civil Engineering, 3(5), 37-46.
Journal of Civil Engineering, vol. 3, no. 5, 2014, pp. 37 - 46.
Del Pico, W. J. (2023). Project control: Integrating cost and schedule in construction. John
Wiley & Sons.
Hamdan, D. (2014). Model Kepemimpinan & system Pengambilan Keputusan. Bandung:
Pustaka Setia.
Handoko, T. H. (2000). Manajemen Personalia dan Sumber Daya Manusia BPFE.
Hansen, S. (2015). Manajemen kontrak konstruksi. Gramedia Pustaka Utama.
Harris, R. B., & Ioannou, P. G. (1998). CENTER FOR CONSTRUCTION ENGINEERING
AND MANAGEMENT.
Hegazy, T., Saad, D. A., & Mostafa, K. (2020). Enhanced repetitive-scheduling computation
and visualization. Journal of Construction Engineering and Management, 146(10), 04020118.
Idris, I. (2014). Learning NumPy Array. Packt Publishing Ltd.
Ioannou, P. G., & Yang, I. T. (2016). Repetitive scheduling method: Requirements, modeling,
and implementation. Journal of Construction Engineering and Management, 142(5),
McKinney, W. (2012). Python for data analysis: Data wrangling with Pandas, NumPy, and
IPython. " O'Reilly Media, Inc.".
Molin, S., & Jee, K. (2021). Hands-On Data Analysis with Pandas: A Python data science
handbook for data collection, wrangling, analysis, and visualization. Packt Publishing Ltd.
Mueller, J. P. (2023). Beginning programming with Python for dummies. John Wiley & Sons.
O'brien, J. J. (1993). CPM in construction management.
Didier, F., Perron, L., Mohajeri, S., Gay, S. A., Cuvelier, T., & Furnon, V. (2023). OR-Tools'
Vehicle Routing Solver: a Generic Constraint-Programming Solver with Heuristic Search for
Routing Problems.
Vanhoucke, M. (2012). Project management with dynamic scheduling (pp. 1-14). Springer
Berlin Heidelberg.
Zhang, L. H. (2015). Repetitive project scheduling: Theory and methods. Elsevier.