日本大学生産工学部研究報告A(理工系)第54巻第1号
3/34

─ 1 ─1. IntroductionFollowing changes in the business environment and the diversification of working styles, a scrupulous shift management is needed, with shortened working hours and subdivided shifts. In addition, for elds that symbolize the contemporary work environment represented by low birthrates, aging citizens, and the shortage of human resources, new shift scheduling for new shift management is required.However, in a workplace in which part-time workers account for the majority of the total workforce, the number of considerable conditions is larger, each condition is more complicated. In addition, the scale of each problem is greater in part-time workers’ shifts than those of full-time workers. Most shift scheduling problems (SSPs) are NP-hard and their optimum solutions are difcult to obtain within a practical timeframe. Approximate methods with meta-heuristics have been used to solve these problems, but a more powerful solution method is necessary to solve a more complicated and larger SSP. To be on the safe side, it is difcult to give concrete gures because the calculation scale depends on a basis.This study investigated previous studies on hybrid methods of combining solution methods using swarm intelligence, which has attracted the attention of many researchers in recent years. The study also examined a method to combine multiple solution methods.2. Current situation of shift scheduling problemsA shortage of part-time workers, due to a decrease in the working-age population combined with low birthrates and an aging citizenry, is becoming a serious problem in the service industry. In some workplaces, scheduling full shifts is now difcult, which is causing workers to shoulder an increased workload. As a result, worker satisfaction is declining, causing more workers to resign and engendering labor shortages: in other words, the part-time worker shortage is creating a Research Note日本大学生産工学部研究報告A2021年 6 月 第 54 巻 第 1 号A Study on Hybrid Solving of Scheduling Problems by Swarm Intelligence Based on Business TrendsKuninori SUZUKI* and Yoji MURAYAMA**(Received November 26, 2020)AbstractIn recent work systems, a strong tendency to subdivide the working hours of each worker and to make shifts can be seen. Shift management is required in consideration of the declining birthrate and aging population and the shortage of human resources. Therefore, unlike the conventional full-time, research on shift scheduling centered on part-time is required. Therefore, in the beginning of this paper, while referring to the recent social background, we investigated the previous research of the hybrid method based on the swarm intelligence algorithm. It seems an effective solution method that uses swarm intelligence and GA and incorporates optimistic consensus. The study also applied for a patent by utilizing the swarm intelligence algorithm in the berth reservation system of a distribution center.Keywords:Swarm Intelligence, Scheduling Problem, Optimistic Consensus, Berth Reservation System *Professor, Department of Industrial Engineering and Management, College of Industrial Technology, Nihon University**Part-time lecturer, Department of Industrial Engineering and Management, College of Industrial Technology, Nihon University, and Professor, Saitama Institute of Technology from April 2021

元のページ  ../index.html#3

このブックを見る