20.500.12556/DKUM-92882 Efficient modification of the CRAFT algorithm for layout optimisation Every combination of product mix and production volume requires a suitable layout of workplaces (functional units). An optimised layout is of utmost importance to achieve global competitiveness of companies and to build an efficient, sustainable production. We plan the layout mainly with heuristic methods; constructive, improvement and combined methods are available. In this paper, a modification of the established improvement algorithm CRAFT (exchange method) is presented, which provides much better and more accurate results at a slightly higher computational cost. The most important change is the immediate precise determination of the centroids of the areas of workplaces (or departments) that are exchanged. The distance between any two workplaces is represented by the orthogonal distance between the centroids. In the example given, which is based on a pairwise exchange, the difference is 22 % in favour of the modified algorithm. algorithm modification CRAFT method layout optimisation pair-wise exchanges production layout modifikacija algoritma metoda CRAFT optimizacija postavitve parne izmenjave postavitev proizvodnje true false true Hrčak Angleški jezik Slovenski jezik https://hrcak.srce.hr/330635 Članek v reviji 2025-05-21 14:48:16 2025-05-21 14:48:17 2025-05-22 03:11:43 0000-00-00 00:00:00 2025 0 0 str. 31-36 no. 1, [article no.] 330635 Vol. 19 2025 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2025-02-22 2025-04-29 2025-06-01 658.5:004.8 236651523 10.31803/tg-20250222184108 1848-5588 tj_19_2025_si1_31-36.pdf tj_19_2025_si1_31-36.pdf 1 A42A38B85ECA0C475A1D7138AF862CC8 78a1917ef9c037eb6c652ef580be684449099c9d1537e7ce4092ee660abdc080 55fe499d-3642-11f0-b835-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=191163 https://hrcak.srce.hr/330635 0 5ecb68b9-3642-11f0-b835-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=191164 Fakulteta za strojništvo 0 0 0