Abstract: Chapter 5 deals with the single-mode project scheduling problem (SMPSP). An outline of the problem and a 0–1 programming formulation have been provided in Section 2.2. The relevant literature is reviewed in Section 5.1. Section 5.2 is devoted to a precise description of the two basic elements of single-pass priority-rule-based scheduling procedures: scheduling schemes and priority rules. Additionally, a thorough investigation of a specific priority rule leads to new rules. Section 5.3 shows alternative ways of how the single-pass heuristics can be improved by multi-pass (biased random sampling) approaches. Section 5.4 is concerned with an in-depth computational study which gives insight into the performance of scheduling schemes, priority rules, and ways of sampling w.r.t. different problem parameters. The conclusions of the experimental investigation are then exploited in order to devise a new (hybrid) solution procedure which is improved by lower bounding schemes. Finally, the new heuristic is compared to other heuristics which have been recently proposed for the SMPSP.
Publication Year: 1995
Publication Date: 1995-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot