A Method of Solving Hierarchical Program Scheduling Problem with Uncertainty

Abstract

In this study, we define the program scheduling problem and propose a scheduling method for the problem. The program scheduling problem deals with multiple projects that are interrelated in terms of precedence relationships and resource utilization. This problem is divided into two phases: the program scheduling phase and the project scheduling phase. In the program scheduling phase, we assume a situation where project information is progressively elaborated. Therefore, the start time and the amount of resource allocations for the executable projects are determined dynamically. In the project scheduling phase, the start times of project activities are determined, considering constraints of precedence and resource availability. The availability of resources corresponds to the amount of resources allocated during the program scheduling phase. Our proposed scheduling method divides the target problem into several decision-making problems, such as allocating resources to the project, calculating the project makespan based on the resource allocation, and determining the project start time and processing mode. The numerical experiment shows that our proposed method is effective through several simulations.