2021-12-01T01:42:13Zhttps://nagoya.repo.nii.ac.jp/oaioai:nagoya.repo.nii.ac.jp:000288552021-03-01T09:49:08ZApplication of critical path method to stochastic processes with historical operation dataTakakura, Yuya94960Yajima, Tomoyuki94961Kawajiri, Yoshiaki94962Hashizume, Susumu94963Critical path methodProject schedulingTime-cost trade off problemUncertain durationsMixed-integer linear programmingHistorical operation dataThe CPM (Critical Path Method) is a network-based approach for project management. This method identifies the longest path, which allows us to find the critical path that must be shortened so that the completion time of the whole project can be shortened. However, considering uncertainty in CPM is not straightforward. In this paper, we consider an optimization problem for stochastic CPM problems, where task durations are expressed as discrete histograms obtained from historical operation data, that maximizes the probability that all tasks are completed within a given completion time by improving the task durations on the critical path. We propose two reformulations of the problem as a mixed-integer linear programming problem: one based on tasks, and the other based on paths. In addition, we propose an iterative method to solve the problem efficiently by reducing the number of binary variables. Finally, we demonstrate efficiency of our proposed methods in some case studies.ファイル公開：2021-09-01journal articleElsevier2019-09-01application/pdfChemical Engineering Research and Design14919520802638762https://nagoya.repo.nii.ac.jp/record/28855/files/Takura_etal_2019.pdfenghttps://doi.org/10.1016/j.cherd.2019.06.027© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/