The resident scheduling problem: - A case study at Aichi Medical University Hospital

Mari Ito, Aino Onishi, Atsuo Suzuki, Akira Imamura, Takuya Ito

Research output: Contribution to journalArticle


In this paper, we introduce two mathematical programming models of the resident scheduling problem (RSP). These were designed to solve the RSP in rotation and night-shift scheduling of residents at a hospital in Japan. Automatic scheduling is designed to support management in challenges such as increasing the satisfaction of residents and reducing the scheduling workload. To achieve this, we placed weighted penalties on soft constraints and used objective functions to automatically generate the schedules. The results improved the management of resident scheduling, and comparisons with schedules drawn up by hand confirmed the superiority of those produced by the systems. Following some fine-tuning based on user feedback, our night-shift scheduling system was put into use at Aichi Medical University Hospital in January 2016.

Original languageEnglish
Pages (from-to)259-272
Number of pages14
JournalJournal of Japan Industrial Management Association
Issue number4E
Publication statusPublished - 1 Jan 2017



  • Analytic hierarchy process
  • Mathematical programming problem
  • Resident scheduling problem

Cite this