Real-Life Optimum Shift Scheduling Design

Lee, Kong Weng and Sze, San Nah (2019) Real-Life Optimum Shift Scheduling Design. Journal of ICT Research and Applications, 13 (1). pp. 19-35. ISSN 2338-5499

[img] PDF
Real-Life Optimum Shift Scheduling Design - Copy.pdf

Download (344kB)
Official URL:


In many industries, manpower shift scheduling poses problems that require immediate solutions. The fundamental need in this domain is to ensure that all shifts are assigned to cover all or as many jobs as possible. The shifts should additionally be planned with minimum manpower utilization, minimum manpower idleness and enhanced adaptability of employee schedules. The approach used in this study was to utilize an existing manpower prediction method to decide the minimum manpower required to complete all jobs. Based on the minimum manpower number and shift criteria, the shifts were assigned to form schedules using random pick and criteria-based selection methods. The potential schedules were then optimized and the best ones selected. Based on several realistic test instances, the proposed heuristic approach appears to offer promising solutions for shift scheduling as it improves shift idle time, complies with better shift starting time and significantly reduces the manpower needed and the time spent on creating schedules, regardless of data size.

Item Type: Article
Uncontrolled Keywords: criteria-based; heuristic algorithm; minimum manpower; random pick; shift design; shift scheduling; shift starting time; two-stage scheduling, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, research, Universiti Malaysia Sarawak.
Subjects: Q Science > QA Mathematics
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Gani
Date Deposited: 11 Jul 2019 02:21
Last Modified: 11 Jul 2019 02:21

Actions (For repository members only: login required)

View Item View Item