- citations in SCIndeks: 0
- citations in CrossRef:0
- citations in Google Scholar:[
 ]
- visits in previous 30 days:1
- full-text downloads in 30 days:0
|
|
|
2021, vol. 76, iss. 2, pp. 239-245
|
|
Organization of work with clients in the COVID-19 emergency conditions using constraint programming
Organizacija rada sa klijentima u vanrednim uslovima COVID-19 uz pomoć programiranja sa ograničenjima
Abstract
In real service and production systems, there is often a need to make decisions regarding allocation of limited number of types and amounts of different resources over time, within the given activities, with the optimization of the given goal function. Resources can be people, machines, raw materials, classrooms etc. Activities are sets of operations in a production or service process, such as exams, machine work etc. Resource allocation is a problem of great practical importance that has long been addressed by scientists in the field of operational research. Mathematically, resource allocation is an optimization problem, where the limitations are fully known, the optimization criteria are clearly and precisely defined and all this takes place in predictable conditions. The development of fully automated systems for solving allocation problems is often rejected by end users. The reason may be limitations that are often difficult to fully register, decision criteria are difficult to determine, and users are not experts in using complex mathematical concepts such as large matrices of mathematical programming or weighting factors of multicriteria optimization.
Sažetak
U realnim uslužnim i proizvodnim sistemima često se javlja potreba donošenja odluka koje se tiču alokacije ograničenog broja vrsta i ograničene količine različitih resursa tokom vremena, u okviru zadatih aktivnosti, uz optimizaciju zadate funkcije cilja. Resursi mogu biti ljudi, mašine, sirovine, učionice i sl. Aktivnosti su skupovi operacija u nekom proizvodnom ili uslužnom procesu, kao što su ispiti, rad na mašini i sl. Alokacija resursa predstavlja problem od velikog praktičnog značaja kojim su se duže vreme bavili naučnici iz oblasti operacionih istraživanja. Matematički, alokacija resursa predstavlja problem optimizacije, gde su ograničenja u potpunosti poznata, kriterijum optimizacije jasno i tačno definisan, a sve se to odigrava u predvidljivim uslovima. Razvoj potpuno automatizovanih sistema za rešavanje problema alokacije se često odbacuje od strane krajnjih korisnika. Razlog mogu predstavljati ograničenja koja je, često, teško u potpunosti registrovati, kriterijume za odlučivanje je teško odrediti, a korisnici nisu eksperti u korišćenju kompleksnih matematičkih koncepata kao što su velike matrice matematičkog programiranja ili težinski faktori višekriterijumske optimizacije.
|
|
|
|
References
|
|
 
|
Baptiste, P., le Pape, C. (1995) Disjunctive constraints for manufacturing scheduling: Principles and extensions. International Journal of Computer Integrated Manufacturing, Vol. 9, No. 4, pp. 306-310(5), July
|
|
|
Baptiste, P. (1998) A Theoretical and Experimental Study of Resource Constraint Propagation. Université de Technologie de Compiègne-Heudiasyc, UMR CNSR 6599
|
|
|
Bar-Noy, A., Bar-Yehuda, R., Freund, A., Seffi, N.J., Schieber, B. (2001) A unified approach to approximating resource allocation and scheduling. Journal of the ACM, Vol. 48, No. 5, pp. 1069-1090, September
|
|
|
Cheng, B.M.W., Lee, J.H.M., Wu, J.C.K. (1996) A constraint-based nurse rostering system using a redundant modeling approach. Chinese University of Hong Kong-Department of Computer Science and Engineering, Technical report (published), Dostupno na: http://www.cse.cuhk.edu.hk/~jlee/publ/96/nurse.ps.gz
|
|
|
Choueiry, B.Y., Faltings, B. (1995) Using Abstractions for Resource Allocation. in: IEEE International Conference on Robotics and Automation, Nagoya, Japan, 21-27 May, pp. 1027-1033 vol.1
|
|
1
|
Choueiry, B.Y., Faltings, B., Noubir, G. (1994) Abstraction methods for resource allocation. Lausanne, Switzerland: Ecole Polytechnique Fédérale de Lausanne-Département d'Informatique, Technical report no. TR-94/47, Dostupno na: https://www.researchgate.net/publication/2739243_Abstraction_Methods_for_Resource_Allocation
|
|
|
Choueiry, B.Y., Noubir, G., Faltings, B. (1996) Blending AI and Mathematics: The Case of Resource Allocation. in: International Symposium on Artificial Intelligence and Mathematics AI-MATH'96 (Fourth), Fort Lauderdale, 32-37
|
|
|
Choueiry, B.Y., Faltings, B. (1994) Interactive Resource Allocation by Problem Decomposition and Temporal Abstractions. Lausanne, Switzerland: Ecole Polytechnique Fédérale de Lausanne-Département d'Informatique, Technical Report No. TR-94/43, Dostupno na: https://www.researchgate.net/publication/282-0911_Interactive_Resource_Allocation_by_Problem_Decomposition_and_Temporal_Abstractions
|
|
|
Constraint Programming Working Group (1996) Constraint programming. in: ACM-MIT SDCR Workshop, Dostupno na: https://www.cs.ubc.ca/~mack/Publications/ACMCS98.pdf
|
|
1
|
Cvetković, D., Čangalović, M., Dugošija, Đ., Kovačević-Vujčić, V., Simić, S., Vuleta, J. (1996) Kombinatorna optimizacija - matematička teorija i algoritmi. Beograd: Društvo operacionih istraživača Jugoslavije
|
|
|
Čangalović, M., Kovačevíc-Vujčić, V., Ivanović, L., Dražić, M. (1998) Modeling and solving a real-life assignment problem at universities. European Journal of Operational Research, 110(2): 223-233
|
|
|
Čangalović, M., Schreuder, J.A.M. (1991) Exact colouring algorithm for weighted graphs applied to timetabling problems with lectures of different lengths. European Journal of Operational Research, 51(2): 248-258
|
|
|
Haslum, P., Geffner, H. (2001) Heuristic Planning with Time and Resources. in: European Conference on Planning ECP'01 (6th), Toledo, Spain, 12-14 September, pp. 121-132
|
|
2
|
Krajewski, L.J., Ritzman, L.P. (1996) Operations management: Strategy and analysis. Addison-Wesley Publishing Company, Fourth Edition
|
|
1
|
le Pape, C. (1994) Implementation of resource constraints in Ilog Schedule: A library for the development of constraint-based scheduling systems. Intelligent Systems Engineering, Vol. 3 (2), pp. 55-66, Summer
|
|
|
Meisels, A., Ovadia, E. (2000) Assigning Resources to Constrained Activities. in: Practice and Theory of Automated Timetabling III: International Conference PATAT 2000 (Third), Konstanz, Germany, August 16-18, pp. 213-216
|
|
|
Mladenović, S. (2003) Razvoj algoritama dinamičkog raspoređivanja u železničkom saobraćaju. Beograd: Fakultet organizacionih nauka, doktorska disertacija
|
|
1
|
Muller, T., Bartak, R. (2001) Interactive timetabling. in: ERCIM Workshop on Constraints, Prague, Czech Republic, 18-20 June, Proceedings of
|
|
|
Nikolić, S., Strak, M. (2012) Implementation of Complex Projects Using Constraint Programming. International Scientific Journal of Management Information System, 7(3): 11-19
|
|
|
|
|