Proposed Heuristic Method for Solving Assignment Problems

Abstract

Assignment of jobs to workers, contract to contractors undergoing a bidding process, assigning nurses to duty post, or time tabling for teachers in school and many more have become a growing concern to both management and sector leaders alike. Hungarian algorithm has been the most successful tool for solving such problems. The authors have proposed a heuristic method for solving assignment problems with less computing time in comparison with Hungarian algorithm that gives comparable results with an added advantage of easy implementation. The proposed heuristic method is used to compute some bench mark problems.

A Proposal of a simulation-optimization methodology for allocation of agencies with human resources on hexagonal tessellation

“…More recently, in 2016, Amponsah, Otoo, and Quayson modified the Hungarian method, focusing on the reduction of computer processing times, by adding new restrictions through penalties. (Amponsah et al, 2016) and (Afroz & Hossen, 2017) presented another modification while evaluating it against other methods.…”

Determine the Elective Courses in Islamic Higher Education Using Transportation Vogel’s Approximation Method

“…, ). Thus, the objective of the assignment problem is to assign each appropriate task to the worker so that the total expenditure of resources (income, cost, distance, or time) to complete all tasks can be optimized [3,20]. From real numbers as follows:…”

Problem Losowego Przydziału Pracowników Do Miejsc Pracy Z Uwzględnieniem Rotacji Stanowisk

“…od przebytych szkoleń stanowiskowych, doświadczenia, predyspozycji itp.). Przydział funkcjonariuszy do stanowisk odpraw celnych zrealizowany jest w systemie informatycznym, skonstruowanym przez autora, do prowadzenia elektronicznej książki służby "System Przetwarzania Danych -Elektroniczna Książka Służby" w skrócie SPD-EKS 2 . System SPD-EKS jest używany przez każdy z szesnastu Urzędów Celno-Skarbowych w Polsce, przez większość oddziałów celnych, w szczególności na wszystkich przejściach granicznych.…”

“…"Logistyka", nr 2, 2012, s. 737-746. 2 Klimek M.: System informatyczny do prowadzenia elektronicznej książki służby w oddziałach celnych. "Zeszyty Naukowe Wyższej Szkoły Społeczno-Ekonomicznej", nr 4, Ostrołęka 2016, s. 461-475.…”

“…Krok 3: Obliczenie dla wszystkich typów stanowisk różnicy uk między liczbą pracowników uprawnionych do pracy na tym typie stanowisk a liczbą obsadzanych stanowisk tego typu.Krok 4: Utworzenie listy L stanowisk do rotacji ustalonych w kroku 2 posortowanych w porządku malejących współczynników rik (przy równej wartości rik o kolejności decyduje wyższa wartość uk, następnie większa liczba typów stanowisk, do których ma uprawnienia i-ty pracownik, na koniec niższy numer przypisany pracownikowi). Dla analizowanego przykładu lista L kolejnych par w postaci pracownik, typ stanowiska jest następująca: L = {(5, 5), (7, 3), (3, 1), (4, 2), (5, 4), (1, 3), (6, 5), (2, 3), (2, 2), (4, 1), (6, 4)}.Krok 5: Definiowanie stanowisk do rotacji na podstawie listy L. Pobierane są kolejne elementy listy L; do rotacji są wyznaczane jedynie te pary (i, k), dla których różnica między liczbą pracowników uprawnionych do pracy na stanowisku typu k a liczbą obsadzanych stanowisk typu k jest większa lub równa 1 oraz liczba typów stanowisk pozostałych do obsadzenia, do których ma uprawnienia i-ty pracownik (przy "wykluczeniu" stanowisk, które są już wcześniej przeznaczone do rotacji) jest większa lub równa 2.Lista kolejnych stanowisk i pracowników wyznaczonych do rotacji na podstawie listy L jest następująca (przekreślone pary są wykluczone z rotacji): R = {(5,5),(7,3),(3,1),(4,2),(5,4),(1,3),(6,5),(2,3),(2,2), (4, 1), (6, 4)}.Tabela 2Współczynniki przydziału rik dla poszczególnych pracowników i typów stanowisk pracy dla typów stanowisk budowany jest model uwzględniający poszczególne stanowiska. Macierz kosztów (przyjęte współczynniki przydziału cij dla poszczególnych pracowników i stanowisk pracy) zaprezentowana jest w tabeli 3.Tabela 3Przyjęte współczynniki przydziału cij dla poszczególnych pracowników i stanowisk pracy…”