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 m...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University North
2025-01-01
|
| Series: | Tehnički Glasnik |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/478126 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 1846-6168 1848-5588 |