Izvorni znanstveni članak

https://doi.org/10.31803/tg-20250222184108

Efficient Modification of the CRAFT Algorithm for Layout Optimisation

Borut Buchmeister orcid.org/0000-0003-3549-9596 ; University of Maribor, Faculty of Mechanical Engineering, Smetanova 17, 2000 Maribor, Slovenia *
Aljaz Javernik orcid.org/0009-0007-4570-0536 ; University of Maribor, Faculty of Mechanical Engineering, Smetanova 17, 2000 Maribor, Slovenia
Robert Ojstersek orcid.org/0000-0001-6244-3737 ; University of Maribor, Faculty of Mechanical Engineering, Smetanova 17, 2000 Maribor, Slovenia
Iztok Palcic orcid.org/0000-0001-5981-0209 ; University of Maribor, Faculty of Mechanical Engineering, Smetanova 17, 2000 Maribor, Slovenia

* Dopisni autor.

Sažetak

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.

Ključne riječi

algorithm modification; CRAFT method; layout optimisation; pair-wise exchanges; production layout

Hrčak ID:

330635

URI

https://hrcak.srce.hr/330635

Datum izdavanja:

1.6.2025.

Posjeta: 369 *