hrcak mascot   Srce   HID

Review article
https://doi.org/10.13167/2016.13.2

APPLICATION OF “EINSTEIN'S RIDDLE” IN SOLVING CONSTRUCTION MACHINE ALLOCATION PROBLEMS

Borna Dasović ; Josip Juraj Strossmayer University of Osijek, Faculty of Civil Engineering, Osijek, Croatia
Marko Čorak ; Josip Juraj Strossmayer University of Osijek, Faculty of Civil Engineering, Osijek, Croatia
Mario Galić   ORCID icon orcid.org/0000-0001-7137-6695 ; Josip Juraj Strossmayer University of Osijek, Faculty of Civil Engineering Osijek, Osijek, Croatia
Uroš Klanšek ; University of Maribor, Faculty of Civil Engineering, Transportation Engineering and Architecture, Maribor, Slovenia

Fulltext: english, pdf (437 KB) pages 12-22 downloads: 703* cite
APA 6th Edition
Dasović, B., Čorak, M., Galić, M. & Klanšek, U. (2016). APPLICATION OF “EINSTEIN'S RIDDLE” IN SOLVING CONSTRUCTION MACHINE ALLOCATION PROBLEMS. Electronic Journal of the Faculty of Civil Engineering Osijek-e-GFOS, 7 (13), 12-22. https://doi.org/10.13167/2016.13.2
MLA 8th Edition
Dasović, Borna, et al. "APPLICATION OF “EINSTEIN'S RIDDLE” IN SOLVING CONSTRUCTION MACHINE ALLOCATION PROBLEMS." Electronic Journal of the Faculty of Civil Engineering Osijek-e-GFOS, vol. 7, no. 13, 2016, pp. 12-22. https://doi.org/10.13167/2016.13.2. Accessed 20 Oct. 2019.
Chicago 17th Edition
Dasović, Borna, Marko Čorak, Mario Galić and Uroš Klanšek. "APPLICATION OF “EINSTEIN'S RIDDLE” IN SOLVING CONSTRUCTION MACHINE ALLOCATION PROBLEMS." Electronic Journal of the Faculty of Civil Engineering Osijek-e-GFOS 7, no. 13 (2016): 12-22. https://doi.org/10.13167/2016.13.2
Harvard
Dasović, B., et al. (2016). 'APPLICATION OF “EINSTEIN'S RIDDLE” IN SOLVING CONSTRUCTION MACHINE ALLOCATION PROBLEMS', Electronic Journal of the Faculty of Civil Engineering Osijek-e-GFOS, 7(13), pp. 12-22. https://doi.org/10.13167/2016.13.2
Vancouver
Dasović B, Čorak M, Galić M, Klanšek U. APPLICATION OF “EINSTEIN'S RIDDLE” IN SOLVING CONSTRUCTION MACHINE ALLOCATION PROBLEMS. Electronic Journal of the Faculty of Civil Engineering Osijek-e-GFOS [Internet]. 2016 [cited 2019 October 20];7(13):12-22. https://doi.org/10.13167/2016.13.2
IEEE
B. Dasović, M. Čorak, M. Galić and U. Klanšek, "APPLICATION OF “EINSTEIN'S RIDDLE” IN SOLVING CONSTRUCTION MACHINE ALLOCATION PROBLEMS", Electronic Journal of the Faculty of Civil Engineering Osijek-e-GFOS, vol.7, no. 13, pp. 12-22, 2016. [Online]. https://doi.org/10.13167/2016.13.2

Abstracts
“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.

Keywords
Einstein’s riddle; zebra riddle; construction; machine allocation; combinatorial optimization

Hrčak ID: 171433

URI
https://hrcak.srce.hr/171433

Visits: 861 *