Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 28 for “"Resource-Constrained Scheduling"”.
-
The multiple resource constrained scheduling problem
… methods that provide solutions to the Mutiple Resource Constrained Scheduling (MRCS) problem are presented. The MRCS problem can be considered an m machine, n job problem with batch setups subject to resource (worker) constraints with the objective of minimizing makespan, the maximum job …
-
Resource constrained scheduling problem at U.S. Naval Shipyards
… Repairs of a nuclear U.S. submarine are resource constrained since resources are divided among approximately thirty shops (e.g., electricians, welders, and pipefitters). The system complexity, the tight spaces, the operational nuclear reactor, the challenges inherent in repair, and …
-
The Steiner Linear Ordering Problem: Application to resource-constrained scheduling problems
When examined through polyhedral study, the resource-constrained scheduling problems have always dealt with processes which have the same priority. With the Steiner Linear Ordering problem, we can address systems where the elements involved have different levels of priority, either high or low. …
-
A space-constrained resource-constrained scheduling system for multi-story buildings
Current planning and scheduling techniques ignore the requirements of activities for work area or space. Any task or activity requires a specific work space for its execution. This demand is based on the space requirements of each resource allocated to the activity. When such required demand …
-
Multi-Project Multi-Mode Resource Constrained Scheduling Problem with Material Ordering
In Multi–mode Project Scheduling with Resource Constrained (MPSRCP), activities are sequenced under resource limitation. In this thesis, an extension of the problem is considered. Multi-project multi-mode resource constrained scheduling problem with material ordering is studied. Bonus and penalty …
-
A Fuzzy inference Systems Approach for Resource Constrained Scheduling and Closely Related Problems
… focuses on applying IS techniques to solve the Resource Constrained Scheduling Problem (RSCP) and some related problems. Traditional methods to solve the RSCP have proven to be useful; however, they are somewhat limited, time consuming, and not always effective. Among the traditional heuristic …
-
An evaluation of the time constrained and resource constrained scheduling features of commercially available project management software
… surveyed to ascertain the nature of the time constrained and resource constrained scheduling effectiveness provided by the software. The survey also identifies the major features of the software as well as the minimum and recommended computer hardware requirements for the software. The …
-
Efficient derandomization of the Lovász Local Lemma and applications to coloring and packing problems
… hypergraph coloring problem is connected to the resource constrained scheduling problem and vector packing is a particular multi-dimensional generalization of the well known bin packing problem. The randomized algorithms yielding better results for the above mentioned problems are then …
-
Relaxation Adaptive Memory Programming For The Resource Constrained Project Scheduling Problem
The resource constrained project scheduling problem (RCPSP) is one of the most intractable problems in operations research; it is NP-hard in the strong sense. Due to the hardness of the problem, exact solution methods can only tackle instances of relatively small size. For larger instances commonly …
-
Optimizing Department of Defense Acquisition Development Test and Evaluation scheduling
… a decision support tool to improve current DT&E scheduling. We represent this resource-constrained scheduling problem as an integer linear program, and develop set enumeration reduction techniques, as well as a cascade method to reduce solve times. The proposed model, unlike current manual …
-
Mapping of multicapable and interdependent resource units in PERT/CPM networks.
… to the increasing importance of project scheduling approaches in knowledge rich economy. In this new economy, multifunctional capabilities are becoming one of the most critical resource attributes that need effective appropriation in resource constrained scheduling. As a result, the …
-
A Resource-constrained CPM (RCPM) Scheduling and Control Technique with Multiple Calendars
This research presents a Resource-constrained Critical Path Method (RCPM) technique that capitalizes on and improves the existing Critical Path Method (CPM) and Resource-Constrained Scheduling (RCS) techniques. A traditional CPM schedule is not realistic since it assumes unlimited resources, some …
-
Scheduling parallel processors with resource restricted and setup-cost dependent jobs
Recently, the Resource Constrained Scheduling Problem (RCSP) has become a popular topic in scheduling. The RCSP considers the constraint that activities require more than one unit of resource at a time. This dissertation presents a similar scheduling problem to the RCSP, except that it has a …
-
Algorithms for the resource levelling problem
The Resource Levelling Problem (RLP) is a variation of resource-constrained scheduling problems with major applications in manufacturing. A critical path is determined for a set of jobs/items that needs to be manufactured or assembled to form a final product. In capacity planning, each of these …
Page 1 of 2