hrcak mascot   Srce   HID

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

Puni tekst: engleski, pdf (4 MB) str. 209-218 preuzimanja: 487* citiraj
APA 6th Edition
De, S. i Lee-Post, A. (1997). Performance Analysis of Beam Search with Look Ahead. Journal of computing and information technology, 5 (4), 209-218. Preuzeto s https://hrcak.srce.hr/150247
MLA 8th Edition
De, Suranjan i Anita Lee-Post. "Performance Analysis of Beam Search with Look Ahead." Journal of computing and information technology, vol. 5, br. 4, 1997, str. 209-218. https://hrcak.srce.hr/150247. Citirano 01.03.2021.
Chicago 17th Edition
De, Suranjan i Anita Lee-Post. "Performance Analysis of Beam Search with Look Ahead." Journal of computing and information technology 5, br. 4 (1997): 209-218. https://hrcak.srce.hr/150247
Harvard
De, S., i Lee-Post, A. (1997). 'Performance Analysis of Beam Search with Look Ahead', Journal of computing and information technology, 5(4), str. 209-218. Preuzeto s: https://hrcak.srce.hr/150247 (Datum pristupa: 01.03.2021.)
Vancouver
De S, Lee-Post A. Performance Analysis of Beam Search with Look Ahead. Journal of computing and information technology [Internet]. 1997 [pristupljeno 01.03.2021.];5(4):209-218. Dostupno na: https://hrcak.srce.hr/150247
IEEE
S. De i A. Lee-Post, "Performance Analysis of Beam Search with Look Ahead", Journal of computing and information technology, vol.5, br. 4, str. 209-218, 1997. [Online]. Dostupno na: https://hrcak.srce.hr/150247. [Citirano: 01.03.2021.]

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

Posjeta: 552 *