Applying Systematic Local Search to Job Shop Scheduling Problems
Basics, Concepts, and Methods
(Sprache: Englisch)
There has been increasing interest in developing hybrid search methods and in applying them to real-world applications. Systematic Local Search is one of such methods that synthesize desirable aspects of constructive search and local search. The former...
Leider schon ausverkauft
versandkostenfrei
Buch (Kartoniert)
49.00 €
Produktdetails
Produktinformationen zu „Applying Systematic Local Search to Job Shop Scheduling Problems “
Klappentext zu „Applying Systematic Local Search to Job Shop Scheduling Problems “
There has been increasing interest in developing hybrid search methods and in applying them to real-world applications. Systematic Local Search is one of such methods that synthesize desirable aspects of constructive search and local search. The former guarantees to find an optimal solution and to prove it while the latter scales excellently with the problem size. In this work, an instance of Systematic Local Search is defined for the job shop scheduling problem. In particular, a set of activity assignments precluded from an optimal schedule is induced on the precedence relations of the critical path, thus integrating the completeness of constructive search into the hybrid. The effectiveness of this instance is evaluated on benchmark job shop scheduling problems. Experimental results show that Systematic Local Search outperforms heuristic search methods such as simulated annealing and compares favourably with methods designed specifically for job shop scheduling problems. This work should be useful to researchers interested in extending it for other optimization problems as well as to practitioners interested in applying Systematic Local Search to scheduling applications.
Autoren-Porträt von Lei Duan, William S. Havens, Bistra Dilkina
Duan, LeiLei Duan, M.Sc.: Computing Science at Simon Fraser University. Ph.D. Candidate at University of Toronto.Havens, William S.
Dr. William S. Havens, Associate Professor of Computing Science at Simon Fraser University. Chief Scientist at Actenum Corp.Bistra Dilkina
Bistra Dilkina, B.Sc.: Computing Science at Simon Fraser University. Ph.D. Candidate at Cornell University.
Bibliographische Angaben
- Autoren: Lei Duan , William S. Havens , Bistra Dilkina
- 2008, 60 Seiten, Maße: 14,9 x 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag Dr. Müller e.K.
- ISBN-10: 3639020405
- ISBN-13: 9783639020403
Sprache:
Englisch
Kommentar zu "Applying Systematic Local Search to Job Shop Scheduling Problems"
0 Gebrauchte Artikel zu „Applying Systematic Local Search to Job Shop Scheduling Problems“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Applying Systematic Local Search to Job Shop Scheduling Problems".
Kommentar verfassen