Loading...
Please wait, while we are loading the content...
Similar Documents
Local search for nonpreemptive multi-mode resource-constrained project scheduling
| Content Provider | Scilit |
|---|---|
| Author | Kolisch, Rainer Drexl, Andreas |
| Copyright Year | 1997 |
| Description | This paper addresses a general class of nonpreemptive resource-constrained project scheduling problems in which activity durations are discrete functions of committed renewable and nonrenewable resources. We provide a well known 0-1 problem formulation and stress the importance of the model by giving applications within production and operations management. Furthermore, we prove that the feasibility problem is already NP-complete. Solution procedures proposed so far have the following shortcomings: exact methods can solve only very small instances to optimality; heuristic solution approaches fail to generate feasible solutions when problems become highly resource-constrained. Hence, we propose a new local search method that first tries to find a feasible solution and secondly performs a single-neighborhood search on the set of feasible mode assignments. To evaluate the new procedure we perform a rigorous computational study on two benchmark sets. The experiment includes a comparison of our procedure with other heuristics. |
| Related Links | https://www.econstor.eu/bitstream/10419/155429/1/manuskript_360.pdf |
| Ending Page | 999 |
| Page Count | 13 |
| Starting Page | 987 |
| ISSN | 0740817X |
| e-ISSN | 15458830 |
| DOI | 10.1080/07408179708966417 |
| Journal | IIE Transactions |
| Issue Number | 11 |
| Volume Number | 29 |
| Language | English |
| Publisher | Informa UK Limited |
| Publisher Date | 1997-11-01 |
| Access Restriction | Open |
| Subject Keyword | Operations Research and Management Science Nonrenewable Resources Project Scheduling Local Search |
| Content Type | Text |
| Resource Type | Article |
| Subject | Industrial and Manufacturing Engineering |
