Bidirectional planning: improving priority rule-based heuristics for scheduling resource-constrained projects

Article Abstract:

Research is presented concerning the development of planning strategies used for the resolution of resource-constrained project scheduling problems. The use of meta heuristic-based procedures for the implementation of these strategies is discussed.

Project management

---

Computing lower bounds by destructive improvement: an application to resource-constrained project scheduling

Article Abstract:

Two meta-strategies for the computation of lower bounds for the NP-hard resource-constrained project scheduling problem are presented. The Destructive improvement techniques which limit a problem by setting a maximal objective function try to contradict the feasibility of the reduced problem. On the other hand, the Constructive methods directly calculate a bound value by relaxing a problem and solving this relaxation. Results indicate that new constructive bound arguments provide better bounds than previous ones through an appropriate use of destructive improvement.

---

Heuristics for scheduling in a flow shop with multiple processors

Article Abstract:

A study was conducted to examine the performance of scheduling heuristics in a flow shop supporting multiple processors. The influence of various problem properties and the performance of heuristics was also investigated using regression analysis. Some of the problem features considered were the number of jobs, number of machine stages, and the number of parallel processors. Results indicated that heuristics significantly influenced processing times. Findings also showed that flow times were inversely proportional with the number of parallel processors.

Management, Usage, Manufacturing processes, Manufacturing, Regression analysis

Similar abstracts:

• Abstracts: Single machine group scheduling with resource dependent setup and processing times. Minimizing maximum lateness under linear deterioration
• Abstracts: A dynamic programming algorithm for the local access telecommunication network expansion problem. The assembly of printed circuit boards: a case with multiple machines and multiple board types
• Abstracts: New protocol: how drug's rebirth as treatment for cancer fueled price rises. Hope for a Mad-Cow Therapy Is Seen in German Clinical Trial
• Abstracts: BT to go ahead with plan to issue 8 billion euros of shares. Eurobond market awaits Telecom Italia offering
• Abstracts: Stability regions for maintaining efficiency in data envelopment analysis. Further discussion on linear production functions and DEA

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.