Journal of Japan Industrial Management Association
Online ISSN : 2187-9079
Print ISSN : 1342-2618
ISSN-L : 1342-2618
Original Paper (Theory and Methodology)
Modeling and Solution Algorithm for Project Scheduling Problem considering Man-hour under Uncertainty
Takumi KITAMURATakayuki SHIINA
Author information
JOURNAL FREE ACCESS

2021 Volume 72 Issue 1 Pages 37-45

Details
Abstract

Projects are often executed under uncertain circumstances and require prior decisions that take uncertainty into account. Among them, the schedule of the initial plan and the plan for additional decisions corresponding to the uncertainties become important. In this study, we developed a mathematical model of a two-stage stochastic programming problem considering time and cost tradeoffs and crushing, which are important in project scheduling. An effective solution using a stochastic integer linear model and a moment matching method was presented for DTCTP-C with random fluctuations. In project management, the duration of a job is determined by the man-hour and the amount of resources required for the job. The duration can be shortened by increasing the amount of additional resources utilized. The cost increases according to the the amount of resources used. This problem is referred to as the Time/Cost Trade-off Problem (TCTP). In this study, the relation between time and cost is represented by an inverse proportional curve. We present a solution to the Stochastic Discrete TCTP-Curve (SDTCTP-C) in which the duration of the job is defined as a random variable. It may also be necessary to study mathematical models that require multiple resources. Future prospects include expanding the model to take into account the amount of resources available at each time period. Furthermore, by reducing the difference between the maximum number of resources used and the minimum number of resources used to the furthest possible extent, it can be said that more realistic scheduling can be performed.

Content from these authors
© 2021 Japan Industrial Management Association
Previous article Next article
feedback
Top