Heuristics for Job-Shop Scheduling

Two methods of obtaining approximate solutions to the classic General Job-shop Scheduling Program are investigated. The first method is iterative. A sampling of the solution space is used to decide which of a collection of space pruning constraints are consistent with "good" schedule...

Full description

Bibliographic Details
Main Author: Pasch, Kenneth Alan
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/6847