Optimization Online


The Inmate Assignment and Scheduling Problem and its Application in the PA Department of Correction

Mohammad Shahabsafa(mos313***at***lehigh.edu)
Tamas Terlaky(terlaky***at***lehigh.edu)
Naga Venkata Chaitanya Gudapati(ag415***at***lehigh.edu)
Anshul Sharma(anse15***at***lehigh.edu)
Louis J. Plebani (ljp2***at***lehigh.edu)
George R. Wilson(grw3***at***lehigh.edu)
Kristofer B. Bucklen(kbucklen***at***pa.gov)

Abstract: The inmate assignment project, in close collaboration with the Pennsylvania Department of Corrections (PADoC), took five years from start to successful implementation. In this project, we developed the Inmate Assignment Decision Support System (IADSS), where the primary goal is simultaneous and system-wide optimal assignment of inmates to correctional institutions (CIs). We develop a novel hier- archical, multi-objective Mixed Integer Linear Optimization (MILO) model, which accurately describes the inmate assignment problem (IAP). The IAP is the mathematical optimization formulation of the problem every correctional system faces which is to assign inmates to CIs and schedule their programs, while all legal restrictions and best practice constraints are considered. By using real inmate data sets from the PADoC, we also demonstrate that the MILO model can be solved efficiently. IADSS enables PADoC to significantly reduce the population management costs, and enhance public safety and security of the CIs. To the best of our knowledge, this is the first time that Operations Research (OR) methodologies have been built directly into the routine business practice of a correctional system, and used to optimize its operations. This successful project opens a rich and untouched area for the application of OR and optimization methodology. The new model and methodology can be utilized for the assignment of inmates in any correctional system.

Keywords: inmate assignment problem, mixed integer linear optimization, multiobjective optimization

Category 1: Applications -- OR and Management Sciences

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Applications -- Science and Engineering

Citation: ISE Technical Report 17T-013, Industrial and Systems Engineering Department, Lehigh University, 200 W Packer Ave, Bethlehem, PA, October 2017

Download: [PDF]

Entry Submitted: 10/31/2017
Entry Accepted: 10/31/2017
Entry Last Modified: 10/31/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society