Quantum Annealing for Staff Scheduling in Educational Environments
We address a novel staff allocation problem that arises in the organization of collaborators among multiple school sites and educational levels. The problem emerges from a real case study in a public school in Calabria, Italy, where staff members must be distributed across kindergartens, primary, and secondary schools under constraints of availability, competencies, and fairness. To tackle this problem, we develop an optimization model and investigate a solution approach based on quantum annealing. Our computational experiments on real-world data show that quantum annealing is capable of producing balanced assignments in short runtimes. These results provide evidence of the practical applicability of quantum optimization methods in educational scheduling and, more broadly, in complex resource allocation tasks.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Solving Nurse Scheduling Problem Using Constraint Programming Technique
Staff scheduling is a universal problem that can be encountered in many organizations, such as call centers, educational institution, industry, hospital, and any other public services. It is one of the most important asp…
ManagementSchedulingScheduling Quantum Annealing for Active User Detection in a NOMA Network
Active user detection in a non-orthogonal multiple access (NOMA) network is a major challenge for 5G/6G applications. However, classical algorithms that can perform this task suffer either from complexity or reduced perf…
DecoderSchedulingSolving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches
The subject of Job Scheduling Optimisation (JSO) deals with the scheduling of jobs in an organization, so that the single working steps are optimally organized regarding the postulated targets. In this paper a use case i…
Job Shop SchedulingSchedulingCall-Center Staff Scheduling Considering Performance Evolution under Emotional Stress
Emotional stress often has a significant effect on the working performance of staff, but this effect is commonly neglected in existing staff scheduling methods. We study a call-center staff scheduling problem, which cons…
Reinforcement LearningFinding the Optimal Currency Composition of Foreign Exchange Reserves with a Quantum Computer
Portfolio optimization is an inseparable part of strategic asset allocation at the Czech National Bank. Quantum computing is a new technology offering algorithms for that problem. The capabilities and limitations of quan…
Portfolio Optimization