Scheduling is a resource allocation problem which exists in virtually every type of organization. Scheduling problems have produced roughly 40 years of research primarily within the OR community. This community has traditionally emphasized mathematical modeling techniques which seek exact solutions to well formulated optimization problems. While this approach produced important results, many contemporary scheduling problems are particularly difficult. Hence, over the last ten years operations researchers interested in scheduling have turned increasingly to more computer intensive and...

Scheduling is a resource allocation problem which exists in virtually every type of organization. Scheduling problems have produced roughly 40 years of research primarily within the OR community. This community has traditionally emphasized mathematical modeling techniques which seek exact solutions to well formulated optimization problems. While this approach produced important results, many contemporary scheduling problems are particularly difficult. Hence, over the last ten years operations researchers interested in scheduling have turned increasingly to more computer intensive and...

The purpose of this book is to introduce and explain research at the boundary between two fields that view problem solving from different perspectives. Researchers in operations research and artificial intelligence have traditionally remained separate in their activities. Recently, there has been an explosion of work at the border of the two fields, as members of both communities seek to leverage their activities and resolve problems that remain intractable to pure operations research or artificial intelligence techniques. This book presents representative results from this current flurry of...