Technology for planning and scheduling under complex constraints

Karen M. Alguire; Carla O. Pedro Gomes

doi:10.1117/12.266728

18 February 1997 Technology for planning and scheduling under complex constraints

Karen M. Alguire, Carla O. Pedro Gomes

Proceedings Volume 2938, Command, Control, Communications, and Intelligence Systems for Law Enforcement; (1997) https://doi.org/10.1117/12.266728
Event: Enabling Technologies for Law Enforcement and Security, 1996, Boston, MA, United States

Abstract

Within the context of law enforcement, several problems fall into the category of planning and scheduling under constraints. Examples include resource and personnel scheduling, and court scheduling. In the case of court scheduling, a schedule must be generated considering available resources, e.g., court rooms and personnel. Additionally, there are constraints on individual court cases, e.g., temporal and spatial, and between different cases, e.g., precedence. Finally, there are overall objectives that the schedule should satisfy such as timely processing of cases and optimal use of court facilities. Manually generating a schedule that satisfies all of the constraints is a very time consuming task. As the number of court cases and constraints increases, this becomes increasingly harder to handle without the assistance of automatic scheduling techniques. This paper describes artificial intelligence (AI) technology that has been used to develop several high performance scheduling applications including a military transportation scheduler, a military in-theater airlift scheduler, and a nuclear power plant outage scheduler. We discuss possible law enforcement applications where we feel the same technology could provide long-term benefits to law enforcement agencies and their operations personnel.

Citation Download Citation

Karen M. Alguire and Carla O. Pedro Gomes "Technology for planning and scheduling under complex constraints", Proc. SPIE 2938, Command, Control, Communications, and Intelligence Systems for Law Enforcement, (18 February 1997); https://doi.org/10.1117/12.266728

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available