Date of Award

5-2006

Degree Type

Thesis

Degree Name

Departmental Honors

Department

Computer Science

Abstract

Scheduling is a problem that is not only common computer science, but which also comes up in a variety of real world situations. Whether multi-threading computer processes, scheduling airport traffic, optimizing assembly line production and manufacturing, or ensuring that enough employees are on the floor at a given time, scheduling is important for increasing efficiency, reducing costs, optimizing production, and meeting deadlines. Scheduling has been used throughout history and has increased in efficacy through the years. Modem computerized scheduling techniques are typically much better than human calculations and often produce surprising insights and results which would have been otherwise passed over due to their counter-intuitive nature.

Share

COinS
 

Faculty Mentor

Xiaojun Qi

Departmental Honors Advisor

Myra Cook