Problem przydziału pracowników do stanowisk pracy z losowością i rotacją alokacji

• Authors: Marcin Klimek

Title variants

EN

Problem of employees assignment to workplaces with randomness and rotation of allocation

Abstracts

EN

The article discusses the assignment problem of employees to workplaces in the customs clearance system. Due to the specific nature of the problem, due to the risk of corruption, staffing should be generated randomly. It is also advisable to include rotation of positions for employees who, for example, have too often served in a cumber some workplace. The mathematical model for this problem is formulated. Then the proposed fast algorithm mispresented, which is dedicated to the defined problem.

PL

W artykule opisane jest zagadnienie przydziału pracowników do stanowisk pracy w systemie odpraw celnych. Ze względu na specyfikę problemu, w związku z występowaniem ryzyka zachowań korupcyjnych, obsada stanowisk pracy powinna być generowana w sposób losowy. Zalecane jest także uwzględnienie rotacji stanowisk dla pracowników, którzy np. zbyt często pełnili służbę w uciążliwym miejscu pracy. Sformułowany jest model matematyczny dla tego zagadnienia. Następnie zaprezentowany jest proponowany szybki algorytm znajdujący rozwiązanie dedykowane dla zdefiniowanego problemu.

Keywords

PL

problem przydziału; stanowisko pracy; alokacja stanowisk; rotacja stanowisk; priorytetowy algorytm alokacji; odprawa celna

EN

assignment problem; random allocation with rotation of workplaces; priority allocation algorithm; customs clearence

• Publisher: Polskie Wydawnictwo Ekonomiczne
• Journal: Gospodarka Materiałowa i Logistyka
• Year: 2019
• Issue: 9
• Pages: 2-8

Dates

published

2019

Contributors

author

Marcin Klimek

• Państwowa Szkoła Wyższa w Białej Podlaskiej, Zakład Informatyki

References

• Burkard, R. E. (2006). Selected topics on assignment problem. Discrete Applied Mathematics, (123), 257–302.
• Cattrysse, D., Van Wassenhove, L. N. (1992). A Survey of algorithms for the generalized assignment problem. European Journal of Operational Research, 60(3), 260–272. https://doi.org/10.1016/0377-2217(92)90077-m
• Geetha, S., Nair, K. P. K. (1993). A variation of the assignment problem. European Journal of Operational Research, 68(3), 422–426. https://doi.org/10.1016/0377-2217(93)90198-v
• Klimek, M., Łebkowski, P. (2011). Algorytm dla problemu losowego przydziału personelu. Logistyka, (2), 299–306.
• Klimek, M., Łebkowski, P. (2012). Problem przydziału pracowników do stanowisk pracy zagrożonych ryzykiem korupcji. Logistyka, (2), 737–746.
• Klimek, M. (2016). System informatyczny do prowadzenia elektronicznej książki służby w oddziałach celnych. Zeszyty Naukowe Wyższej Szkoły Społeczno-Ekonomicznej w Ostrołęce, (4), 461–475. https://doi.org/10.5604/18998658.1209981
• Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, (2), 83–97. https://doi.org/10.1002/nav.3800020109
• Pentico, D. (2007). Assignment Problems: A Golden Anniversary Survey. European Journal Of Operational Research, (176), 774–796. https://doi.org/10.1016/j.ejor.2005.09.014

Identifiers

Biblioteka Nauki

1384820