Multi-objective optimization in single-row layout design using a genetic algorithm
This paper presents the development of a genetic algorithm for determining a common linear machine sequence for multi-products with different operation sequences and facilities with a limited number of duplicate machine types available for a job. This work aims to minimize the total flow distance tr...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Springer U K
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/2776 |
| _version_ | 1848744045060292608 |
|---|---|
| author | Lenin, N. Siva Kumar, M. Islam, Mohammad Nazrul |
| author_facet | Lenin, N. Siva Kumar, M. Islam, Mohammad Nazrul |
| author_sort | Lenin, N. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This paper presents the development of a genetic algorithm for determining a common linear machine sequence for multi-products with different operation sequences and facilities with a limited number of duplicate machine types available for a job. This work aims to minimize the total flow distance travelled by products, reduce the number of machines arranged in the final linear sequence, and decrease the total investment cost of the machines used in the final sequence. We assume that product flow runs only in the forward direction, either via in-sequence or bypass movement. We demonstrate the effectiveness of the proposed algorithm by solving a typical layout design problem taken from literature, and several randomly generated problems. Results indicate that the proposed algorithm serves as a practical decision support tool for resolving layout problems in manufacturing facilities. |
| first_indexed | 2025-11-14T05:55:13Z |
| format | Journal Article |
| id | curtin-20.500.11937-2776 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T05:55:13Z |
| publishDate | 2012 |
| publisher | Springer U K |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-27762017-01-30T10:26:02Z Multi-objective optimization in single-row layout design using a genetic algorithm Lenin, N. Siva Kumar, M. Islam, Mohammad Nazrul Facility layout Genetic algorithm Machine investment Linear sequencing Flow distance This paper presents the development of a genetic algorithm for determining a common linear machine sequence for multi-products with different operation sequences and facilities with a limited number of duplicate machine types available for a job. This work aims to minimize the total flow distance travelled by products, reduce the number of machines arranged in the final linear sequence, and decrease the total investment cost of the machines used in the final sequence. We assume that product flow runs only in the forward direction, either via in-sequence or bypass movement. We demonstrate the effectiveness of the proposed algorithm by solving a typical layout design problem taken from literature, and several randomly generated problems. Results indicate that the proposed algorithm serves as a practical decision support tool for resolving layout problems in manufacturing facilities. 2012 Journal Article http://hdl.handle.net/20.500.11937/2776 Springer U K fulltext |
| spellingShingle | Facility layout Genetic algorithm Machine investment Linear sequencing Flow distance Lenin, N. Siva Kumar, M. Islam, Mohammad Nazrul Multi-objective optimization in single-row layout design using a genetic algorithm |
| title | Multi-objective optimization in single-row layout design using a genetic algorithm |
| title_full | Multi-objective optimization in single-row layout design using a genetic algorithm |
| title_fullStr | Multi-objective optimization in single-row layout design using a genetic algorithm |
| title_full_unstemmed | Multi-objective optimization in single-row layout design using a genetic algorithm |
| title_short | Multi-objective optimization in single-row layout design using a genetic algorithm |
| title_sort | multi-objective optimization in single-row layout design using a genetic algorithm |
| topic | Facility layout Genetic algorithm Machine investment Linear sequencing Flow distance |
| url | http://hdl.handle.net/20.500.11937/2776 |