| Title: | Efficient modification of the CRAFT algorithm for layout optimisation |
|---|
| Authors: | ID Buchmeister, Borut (Author)
ID Javernik, Aljaž (Author)
ID Ojsteršek, Robert (Author)
ID Palčič, Iztok (Author) |
|---|
| Files: |  tj_19_2025_si1_31-36.pdf (890,32 KB)
MD5: A42A38B85ECA0C475A1D7138AF862CC8
 https://hrcak.srce.hr/330635
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FS - Faculty of Mechanical Engineering
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | algorithm modification, CRAFT method, layout optimisation, pair-wise exchanges, production layout |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 22.02.2025 |
|---|
| Article acceptance date: | 29.04.2025 |
|---|
| Publication date: | 01.06.2025 |
|---|
| Publisher: | Hrčak |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 31-36 |
|---|
| Numbering: | Vol. 19, no. 1, [article no.] 330635 |
|---|
| PID: | 20.500.12556/DKUM-92882  |
|---|
| UDC: | 658.5:004.8 |
|---|
| ISSN on article: | 1848-5588 |
|---|
| COBISS.SI-ID: | 236651523 |
|---|
| DOI: | 10.31803/tg-20250222184108 |
|---|
| Publication date in DKUM: | 21.05.2025 |
|---|
| Views: | 164 |
|---|
| Downloads: | 18 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
