- Tytuł:
- Optymalizacja przypisania zadania za pomocą liniowego narzędzia programującego PESBAT
- Autorzy:
-
Yanch, Uladzislau
Wiechetek, Łukasz - Powiązania:
- https://bibliotekanauki.pl/articles/610511.pdf
- Data publikacji:
- 2018
- Wydawca:
- Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
- Tematy:
-
task assignment
assignment problem
process optimization
workload balancing
optimizing in Excel
Solver
linear programming
przydział zadań
problem przypisania
optymalizacja procesu
równoważenie obciążenia
optymalizacja w Excelu
programowanie liniowe - Opis:
-
The article presents task assignment problem and the role that modern linear programming tools may play in its solving. Task assignment problem is a case of the assignment problem, which is one of the fundamental combinatorial optimization problems. Its specific formulations can be found in logistics (e.g. driver assignment problem), computer science (e.g. memory management) and other fields of science and business. Various methods and algorithms have been created or adapted to solve the assignment problem, and modern linear programming and optimization tools like Microsoft Excel Solver, which contain implementations of these algorithms, provide a possibility to solve diverse cases of the assignment problem with minimum effort and time.The article addresses widely known task assignment problem in business, its sources and ways of solving or reducing its negative impact on business processes effectiveness. The paper contains also a general overview of modern linear programming tools that can be used for task assignment and describes Microsoft Excel Solver Add-in as a tool for business process optimization.The main part of the article is a presentation of VBA based optimization tool called PESBAT developed by the authors and the case of task assignment process optimization in the enterprise that offers photoanalytical services. Pilot use of a PESBAT tool showed that it allows reducing the time needed for task assignment, gives more balanced workload for employees but also indicated the optimization possibilities of other areas of described company, like route optimization and reports preparation.
W artykule przedstawiono problem przypisywania zadań oraz rolę, jaką mogą odegrać w ich rozwiązywaniu nowoczesne narzędzia programowania liniowego. Problem przydziału zadań jest przypadkiem problemu przypisania, będącym jednym z podstawowych problemów optymalizacji kombinatorycznej. Jego specyficzne sformułowania można znaleźć w logistyce (np. problem przypisywania sterowników), informatyce (np. w zarządzaniu pamięcią) oraz innych dziedzinach nauki i biznesu. Opracowano lub zaadaptowano różne metody i algorytmy, aby rozwiązać problem przydziału, a nowoczesne narzędzia do programowania i optymalizacji liniowej, takie jak Microsoft Excel Solver, które zawierają implementację tych algorytmów, zapewniają możliwość rozwiązywania różnorodnych przypadków problemu przydziału przy minimalnym wysiłku i czasie.W opracowaniu szeroko omówiono znany problem przypisywania zadań w biznesie, jego źródła i sposoby rozwiązywania lub ograniczania jego negatywnego wpływu na efektywność procesów biznesowych. Praca zawiera również ogólny przegląd nowoczesnych narzędzi programowania liniowego, które można wykorzystać do przypisania zadań. Ponadto autorzy opisali dodatek Microsoft Solver Add-in jako narzędzie do optymalizacji procesów biznesowych.Główną częścią artykułu jest prezentacja opracowanego przez autorów narzędzia optymalizacyjnego VBA o nazwie PESBAT oraz przypadku optymalizacji procesu przydzielania zleceń w przedsiębiorstwie, które oferuje usługi fotoanalityczne. Pilotażowe wykorzystanie narzędzia PESBAT pokazało, że pozwala ono na skrócenie czasu potrzebnego na przypisanie zadań, zapewnia bardziej zrównoważony nakład pracy dla pracowników, ale także wskazało możliwości optymalizacji innych obszarów opisywanej firmy, takie jak optymalizacja trasy i przygotowanie raportów. - Źródło:
-
Annales Universitatis Mariae Curie-Skłodowska, sectio H – Oeconomia; 2018, 52, 2
0459-9586 - Pojawia się w:
- Annales Universitatis Mariae Curie-Skłodowska, sectio H – Oeconomia
- Dostawca treści:
- Biblioteka Nauki
Artykuł