New procedures with new activity assumptions for solving resource constrained project scheduling problems

Abstract

The resource-constrained project scheduling problem (RCPSP) is a well-known and widely studied topic. The underlying problem assumes that non-preemptions and that constant resources are restrictions imposed on project activities, which are to be scheduled, subject to precedence relation and limited resource constraints. Project activities, in RCPSP, are classified under category A. The problem is expanded to include various other activity assumptions categories, such as B and C. In the Preemptive-RCPSP, project activities are classified under category B, which refers to the activity that can be implemented using constant resources and constant durations. In the Flexible-RCPSP, project activities are classified under category C, which refers to the activities that can be executed using flexible resources over flexible durations, and preemptions are not allowed. However, in One-of-a-Kind Production companies (OKP), such as the housing industry, plastic injection moldings, and RV manufacturing, all known as “manufactured-to-order” operations, the activities are classified under category D in addition to A, B, and C, simultaneously. Category D refers to the activities that can be executed using flexible durations and flexible resources, and preemptions are allowed. In this paper, therefore, we present a new effective model in order to deal with the projects that consist of all the previous activity assumptions simultaneously to generate feasible project schedules. Case studies are included, and the results show that the resources usage is increased and the project makespan is reduced.