Construction companies are required to employ effective methods of project planning and scheduling in today's competitive environment. Time cost critical factors success, they can vary based on the type amount resources used for activities, such as labor, tools, materials. In addition, resource leveling strategies that limit fluctuations a project's consumption also affect time cost. The multi-...

Over the years numerous branch-and-bound procedures for solving the resource-constrained project scheduling problem (RCPSP) have been developed. Enumerating delaying alternatives, extension alternatives, feasible posets, feasible sequences, feasible completion times or feasible subsets, they all aim at nding as fast as possible a makespan minimal schedule among the resource and precedence feasi...

In this paper, we present a formal analysis of the constraints of the scheduling problem, and evaluate the structure of the scheduling polytope described by those constraints. Polyhedral theory and duality theory are used to demonstrate that e cient solutions of the scheduling problem can be expected from a carefully formulated integer linear program (ILP). Furthermore, we present an algorithm ...

This paper presents a scheduling approach, based on Ant Colony Optimization (ACO), developed to address the scheduling problem in manufacturing systems constrained by both machines and heterogeneous workers called as Dual Resource Constrained Job Shop Scheduling Problem with Heterogeneous Workers. This hybrid algorithm utilizes the combination of ACO and Simulated Annealing (SA) algorithm and p...

Traditionally, the Resource Constrained Project Scheduling Problem (RCPSP) is investigated in the operations research literature from the makespan minimization perspective. However, a recent survey conducted in the United States revealed the surprizing fact that the majority of project planners consider maximization of the quality of project schedules as the most important objective (Icmeli Tuk...

We present several complexity results related to generation and counting of all circuits of an independence system. Our motivation to study these problems is their relevance in the solution of resource constrained scheduling problems, where an independence system arises as the subsets of jobs that may be scheduled simultaneously. We are interested in the circuits of this system, the so-called m...

In cloud computing, resource allocation and scheduling of multiple composite web services is an important and challenging problem. This is especially so in a hybrid cloud where there may be some lowcost resources available from private clouds and some high-cost resources from public clouds. Meeting this challenge involves two classical computational problems: one is assigning resources to each ...

The science of construction scheduling has gained importance in the past few decades and has become the focal point of construction management practitioners. Scheduling involves listing of a project's milestones, activities, and deliverables with intended start and finish dates. These are estimated in terms of resource allocation, budget and duration. Resource limits (manpower, machinery, mater...

Resource-constrained project scheduling problem is the traditional optimization problem considering constraint conditions of resource supply, which makes the problem more difficult to solve in real life. Resourceconstrained project scheduling problem is a typical NP-hard problem, which is quite popular issue in recent years. This article firstly analyzes the literature review of resourceconstra...