Connectionist approaches for solver selection in constrained project scheduling

Dan Zhu and Rema Padman

Annals of Operations Research, 1997, vol. 72, issue 0, 265-298

Abstract: Solver selection for many complex practical applications is a difficult problem due to the availability of a large number of heuristic procedures and the resulting heavy require-ments on the collection, storage and retrieval of information needed by the solvers. This paper presents the application of connectionist methods to aid the process of heuristic selection, control and management for the resource-constrained project scheduling problem with cash flows (RCPSPCF) which is a difficult combinatorial optimization problem. Many heuristic procedures have been developed for the RCPSPCF, with differing performance characteristics in different problem environments. This makes the task of choosing the most appropriate heuristic or heuristic category for a given instance of the problem a complex task. We apply neural networks to induce the relationship between project parameters and heuristic performance to guide the selection under different project environments. We also compare the results of the neural network approach with those from traditional statistical procedures. An innovative feature of our approach is the integration of statistical and opti-mization methods with neural networks to address data preprocessing, thereby improving the performance of the neural network. We demonstrate that neural network methodology can be employed both to extract information about project conditions as well as to provide predictions for novel cases. Extensive experimentation with network topologies and learn-ing parameters indicate that this approach has significant promise in identifying categories of heuristics that are appropriate for any instance of the problem, rather than selecting a single best heuristic. Copyright Kluwer Academic Publishers 1997

Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018952406004 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:72:y:1997:i:0:p:265-298:10.1023/a:1018952406004

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018952406004

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().