Modeling of a Scheduling Method for Organizing Training Assignments

Abstract

Abstract-The objectives of this research are (i) to develop a model for managing staff assignments in an institution that organizes various events of training; and (ii) to propose a method for determining an optimal policy for the staff assignments. Two preliminary results are obtained. First, an analytical approach is employed to formulate the problem, which resulted in a multiperiod model of assignment problem. Second, a heuristic method is proposed to obtain a near-optimum solution for the problem formulated. This research is expected to contribute in providing a tool for managing operations in an educational organization.

Enhancement method for assignments of staff in multiple events

“…The solution method sought here takes two general steps: (i) To obtain an initial, feasible solution to a given problem; and, (ii) to perform an enhancement step to obtain a better objective value. The solution method for a feasible solution in the first step is assumed to be obtained from the work by [1]. Hence, it is focused here to develop a method for the second step, i.e., the enhancement solution, which will be described next.…”

“…1). 1 2 3 4 Staff j 1 2 3 1 2 3 1 2 3 1 2 3 1 4 5 1 4 4 5 3 2 4 3 5 4 2 5 4 3 2 3 1 4 1 2 4 1 1 3 5 3 1 2 3 1 4 3 5 2 1 1 4 2 2 5 4 2 2 2 3 1 5 It is assumed that an initial assignment solution is given by applying the method given by [1]. The initial solution is given as x 311 = x 221 = x 131 = x 112 = x 422 = x 232 = x 113 = x 323 = x 433 = x 414 = x 324 = x 234 =1 and the remaining x ijk`s are zeros.…”

“…Multi-period assignment problems arise in many instances, which include organizational training programs [1], doctor assignment ( [2] and [3]), in scheduling law enforcement agency to elections [4], and in assigning airline customer service agent [5]. Such problems have attracted many researchers for years in which it is formulated as a multi-dimensional assignment problem [6].…”

How can industrial management contribute to a brighter future?

“…Due to almost unique characteristics of national/regional legal framework for medical education, scientific publications usually refer to specific countries or regions. Several publications consider different residency training programs and hospital resources specifically dedicated to them and solve the problem for different programs separately (Kraul et al 2019;Diponegoro/Rukman 2017-2017Guo et al 2014). Other papers feature resources shared between different training programs and distinguish between junior and senior students are trained in different programs (Bard et al 2016(Bard et al , 2017Proano/Agarwal 2018).…”

The Scheduling of Medical Students at Ghent University

“…Most studies proposed a myopic heuristic that considers all available internships, leading to a local optimum. Diponegoro and Rukman (2018), amongst others, propose a student-based decomposition heuristic, scheduling individual students one by one, which is time consuming for instances characterised by a large number of disciplines and hospitals. Akbarzadeh and Maenhout (2021a) present a constructive heuristic relying on a time-based decomposition that solves different assignment problems chronologically via the Hungarian algorithm.…”