PSPLIB - a project scheduling problem library

Article Abstract:

A series of benchmark instances for evaluating solution methods for single- and multi-mode resource-constrained project scheduling problems, which were generated by the standard project generator ProGen, is presented. The whole set, including detailed characterization and the best solutions known so far, can be accessed from a public ftp-site. Researchers can download the benchmark instances they need and can furnish new results. The instance library should encourage further improvements in project type scheduling.

Information services

---

Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem

Article Abstract:

The job shop problem (JSP) and the resource-constrained project scheduling problem (RCPSP) are examined. The study defined feasible, semi-active, active and non-delay RCPSP schedules based on JSP schedule classification. The formal definitions retained dominance relations for variant schedule sets for JSP. It is shown that the definitions maximize analytical results involving exact and heuristic algorithms.

Branch and bound algorithms

---

Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm

Article Abstract:

An exact solution method was formulated to resolve the multi-mode resource-constrained project scheduling problem. Application of the method on more than 10,000 problem instances revealed its high performance in terms of the number of projects it can optimally resolve. The method, with the help of the search tree reduction schemes, also demonstrated the effect of the bounding rules.

Research and Development in the Physical, Engineering, and Life Sciences, Mathematics, Analysis, Evaluation, Algorithms, Heuristic, Heuristics (Psychology)

Similar abstracts:

• Abstracts: On the fallacy of averages in project risk management. Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Abstracts: Crane scheduling in container yards with inter-crane interference
• Abstracts: Toyota shrugs off slow sales in U.S. to post record profit. Toyota's net shows sting of rapid growth
• Abstracts: China relaxes grip on yuan in policy shift. China banks get freer hand. China moves again to curb inflation rate
• Abstracts: Estimating preferred target input-outout levels using data envelopment analysis. Improving envelopment in data envelopment analysis

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