An Iterated Local Search Heuristic for the Staff Scheduling Problem for Part-Time Employees in Japan

Wei Wu, Naoaki Katoh () and Atsuko Ikegami ()
Additional contact information
Wei Wu: Shizuoka University, 3-5-1 Nakaku-Jyohoku, Hamamatsu-shi, Shizuoka 432-8561, Japan
Naoaki Katoh: Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan
Atsuko Ikegami: Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 05, 1-20

Abstract: In this paper, we introduce a mathematical programming model for solving a staff scheduling problem based on one-day duties (task patterns) of individual staff members. The model can accommodate various service types, management policies, and staff preferences. We first enumerate all feasible one-day duties and propose an iterated local search approach that incorporates various methodologies, including a size-reduction method and a very large-scale neighborhood search. For the very large-scale neighborhood search, we design a dynamic programming method that aims to find the most improved schedule and can be used in the rescheduling stage. Computational results show that the model and the proposed algorithm perform well for real-world instances in Japan.

Keywords: Staff scheduling; service industry; decision support; iterated local search; dynamic programming (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595921500378
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:39:y:2022:i:05:n:s0217595921500378

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595921500378

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().