• 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


article: 1 from 2  
Back back to result list
2021, vol. 76, iss. 2, pp. 239-245
Organization of work with clients in the COVID-19 emergency conditions using constraint programming
aAddiko Bank, Beograd
bAkademija tehničkih strukovnih studija, Beograd
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.
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:
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
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:
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:
Constraint Programming Working Group (1996) Constraint programming. in: ACM-MIT SDCR Workshop, Dostupno na:
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
Krajewski, L.J., Ritzman, L.P. (1996) Operations management: Strategy and analysis. Addison-Wesley Publishing Company, Fourth Edition
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
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


article language: Serbian
document type: Preliminary Report
DOI: 10.5937/tehnika2102239S
received: 12/02/2021
accepted: 13/03/2021
published in SCIndeks: 07/05/2021
Creative Commons License 4.0

Related records

No related records