20.500.12556/DKUM-67111 Application of "Einstein's riddle" in solving construction machine allocation problems Primjena "Einsteinove zagonetke" pri rješavanju problema alokacije građevinskih strojeva “Einstein’s riddle” is a popular example of constraints satisfaction problem. Since its introduction, different forms and variations of the riddle have been presented. Regardless of the variant of the riddle, its solution is considered a tough challenge for humans. Researchers have developed and are still developing mathematical models, as well as computational simulation models for solving it. In this article, the authors have modified a previously published mathematical model and developed a computational spreadsheet model for solving the riddle, which provides a unique solution for the riddle. The model was also tested in a small and medium-scaled form for solving constraint satisfaction problems regarding the allocation of construction machines. The authors have also highlighted the model’s limitations for solving such problems and made suggestions regarding necessary modifications in the model to solve more complex problems in the same domain. „Einsteinova zagonetka“ je prepoznatljiv primjer kombinatornog problema ispunjenja ograničenja. Ova zagonetka je imala više verzija, no bez obzira na formulaciju, uglavnom se smatra vrlo teškim zadatkom. Znanstvenici su razvijali i dalje razvijaju matematičke modele, a potom i računalne simulacijske modele za rješavanje spomenutog problema. Autori su u ovome radu modificirali ranije predstavljeni matematički model, a potom prema njemu izradili računalni model, koristeći se proračunskim tablicama kako bi riješili zagonetku. Model je ponudio jedinstveno rješenje u vrlo kratkom vremenu, a potom je ispitan pri rješavanju sličnog problema u građevinskoj praksi. Istaknuta su ograničenja u primjeni modela u obliku kojim je riješena „Einstenova zagonetka“ te koje su modifikacije nužne za aplikaciju pri rješavanju kompleksnijih problema u istoj domeni. Einstein's riddle zebra riddle construction machine allocation combinatorial optimization Einsteinova enačba konstrukcija kombinatorična optimizacija true false true Angleški jezik Hrvaški jezik Znanstveno delo 2017-08-02 13:46:07 2017-08-02 13:48:11 2022-08-01 13:33:46 2019-07-11 16:09:23 2016 0 0 str. 12-22 št. 13 2016 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1847-8948 69-5:519.8 5703009 20103190 10.13167/2016.13.2 1847-8948 URN:SI:UM:DK:3IUK16CX Elektronicki_casopis_gradevinskog_fakulteta_Osijek_2016_Dasovic_et_al._APPLICATION_OF_“EINSTEIN_S_RIDDLE”_IN_SOLVING_CONSTRUCTION_MACHIN.pdf Elektronicki_casopis_gradevinskog_fakulteta_Osijek_2016_Dasovic_et_al._APPLICATION_OF_“EINSTEIN_S_RIDDLE”_IN_SOLVING_CONSTRUCTION_MACHIN.pdf 1 FA6D4631592F29FB6741EFA046A6D1EE 6bcc189dd2c5cb19b067ce110316677b0c38674b657ec590c39d29a2433fafe3 7768d054-7c0e-11eb-bb7a-00155d0001ca 20.500.12556/dkum/8dd8d6d0-988f-424d-8076-b0113e15cf84 https://dk.um.si/Dokument.php?lang=slv&id=114737 http://e-gfos.gfos.hr/app/storage/protected/42-12-06-2017-07-21-27-paper-2-dasovic.pdf 1 https://dk.um.si/Dokument.php?lang=slv&id=114736 Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo 0 0 0