Izvorni znanstveni članak

Performance Analysis of Beam Search with Look Ahead

Suranjan De ; A. Gary Anderson Graduate School of Management, University of California, Riverside, USA
Anita Lee-Post ; Decision Science & Information Systems Area, School of Management, Gatton College of Business & Economics, University of Kentucky, Lexington, USA

Sažetak

This paper presents a heuristic search strategy called beam search and investigates its effectiveness by applying it to classical job shop scheduling problems. A look-ahead feature is incorporated in the strategy to detect potential resource conflicts. Benchmark problems and existing test cases are used in a performance analysis of the search strategy. The search strategy is implemented in a SUN SPARC station using Common-LISP. Our computational experience using this enhanced version of beam search on job shop scheduling problems are reported.

Ključne riječi

Scheduling; Heuristic Search; Beam Search; Look-ahead

Hrčak ID:

150247

URI

https://hrcak.srce.hr/150247

Datum izdavanja:

30.12.1997.

Posjeta: 1.158 *