Arbeitspapier
Local search for nonpreemptive multi-mode resource-constrained project scheduling
This paper addresses a general class of nonpreemptive resource-constrained project scheduling problems in which activity durations are discrete functions of committed renewable and nonrenewabe resources. We provide a 0-1 problem formulation and stress the importance of the outlined model by giving applications within production and operations management. Furthermore, we prove that even the problem to derive a feasible solution is NP-complete. As a consequence, solution procedures proposed so far suffer from severe drawbacks: Exact procedures can only solve very small instances to optimality, while heuristic solution approaches fail to generate feasible solutions when problems become highly resource-constrained. Hence, we propose a new local search methodology which first tries to find a feasible solution and second performs a single-neighbourhood search on the set of feasible mode-assignments. In order to evaluate the new procedura we perform a rigorous computational study on the ProGen benchmark-set which is available in the open literature. The experiment includes a comparison of our procedure with other recently proposed heuristics.
- Sprache
-
Englisch
- Erschienen in
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 360
- Klassifikation
-
Management
- Thema
-
Resource-constrained project scheduling
Multiple execution modes
Nonrenewable resource constraints
NP-complete feasibility problem
Local search
Produktionssteuerung
Produktionskapazität
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Kolisch, Rainer
Drexl, Andreas
- Ereignis
-
Veröffentlichung
- (wer)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
- (wo)
-
Kiel
- (wann)
-
1994
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:44 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Kolisch, Rainer
- Drexl, Andreas
- Universität Kiel, Institut für Betriebswirtschaftslehre
- ZBW – Leibniz Information Centre for Economics
Entstanden
- 1994
Ähnliche Objekte (12)
Nonpreemptive multi-mode resource-constrained project scheduling
Hybrid multimode resource-constrained maintenance project scheduling problem
Multimode resource-constrained project scheduling in flexible projects
Resource-constrained project scheduling : a heuristic for the multi-mode case
Stochastic resource-constrained project scheduling
Exakte Methoden und Matheuristiken für das Multi-Mode Resource-Constrained Project Scheduling Problem
A Mode Reduction Technique for the Multi-Mode Resource-Constrained Project Scheduling Problem
New insights on the complexity of resource-constrained project scheduling: Two cases of multi-mode scheduling
Resource-constrained project scheduling : models and extensions
Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: A dynamic forward approach
A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction
Network decomposition techniques for resource-constrained project scheduling
Nonpreemptive multi-mode resource-constrained project scheduling
Hybrid multimode resource-constrained maintenance project scheduling problem
Multimode resource-constrained project scheduling in flexible projects
Resource-constrained project scheduling : a heuristic for the multi-mode case
Stochastic resource-constrained project scheduling
Exakte Methoden und Matheuristiken für das Multi-Mode Resource-Constrained Project Scheduling Problem
A Mode Reduction Technique for the Multi-Mode Resource-Constrained Project Scheduling Problem
New insights on the complexity of resource-constrained project scheduling: Two cases of multi-mode scheduling
Resource-constrained project scheduling : models and extensions
Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: A dynamic forward approach
A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction
Network decomposition techniques for resource-constrained project scheduling
Nonpreemptive multi-mode resource-constrained project scheduling
Hybrid multimode resource-constrained maintenance project scheduling problem
Multimode resource-constrained project scheduling in flexible projects
Resource-constrained project scheduling : a heuristic for the multi-mode case
Stochastic resource-constrained project scheduling
Exakte Methoden und Matheuristiken für das Multi-Mode Resource-Constrained Project Scheduling Problem
A Mode Reduction Technique for the Multi-Mode Resource-Constrained Project Scheduling Problem
New insights on the complexity of resource-constrained project scheduling: Two cases of multi-mode scheduling
Resource-constrained project scheduling : models and extensions
Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: A dynamic forward approach
A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction