Customized genetic algorithm operation in flow shop
Genetic Algorithm (GA) has been widely used for optimizing the flow shop scheduling problem due to its simplicity and ease of use. Makespan increases when an organization uses an ineffective scheduling method, which in leading to waste in the organization. Therefore, applying an optimization method...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/46712 |
| _version_ | 1811681338214842368 |
|---|---|
| author | Chua, Wision Gim Hwee. |
| author2 | Lee Ka Man, Carman |
| author_facet | Lee Ka Man, Carman Chua, Wision Gim Hwee. |
| author_sort | Chua, Wision Gim Hwee. |
| collection | NTU |
| description | Genetic Algorithm (GA) has been widely used for optimizing the flow shop scheduling problem due to its simplicity and ease of use. Makespan increases when an organization uses an ineffective scheduling method, which in leading to waste in the organization. Therefore, applying an optimization method to the production scheduling problem may help in saving time and money.
This report reviews some of the other optimization methods for minimization of makespan in production scheduling. The application of genetic algorithm to minimize makespan on production scheduling is described, and the author also use example to illustrate the chromosomes representation and genetic operators used in this study.
Different combination of genetic operators and methods of representing the chromosomes and fitness function will have differences on performance. This report attempts to identify and analyze the control parameters with the results obtained from all the computational experiments. In the case example, it is shown that by reducing the makespan, the organization is able to reduce the overall cost, hence bringing more profit to the organization. |
| first_indexed | 2024-10-01T03:39:21Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/46712 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:39:21Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | ntu-10356/467122023-03-04T19:25:15Z Customized genetic algorithm operation in flow shop Chua, Wision Gim Hwee. Lee Ka Man, Carman School of Mechanical and Aerospace Engineering DRNTU::Science Genetic Algorithm (GA) has been widely used for optimizing the flow shop scheduling problem due to its simplicity and ease of use. Makespan increases when an organization uses an ineffective scheduling method, which in leading to waste in the organization. Therefore, applying an optimization method to the production scheduling problem may help in saving time and money. This report reviews some of the other optimization methods for minimization of makespan in production scheduling. The application of genetic algorithm to minimize makespan on production scheduling is described, and the author also use example to illustrate the chromosomes representation and genetic operators used in this study. Different combination of genetic operators and methods of representing the chromosomes and fitness function will have differences on performance. This report attempts to identify and analyze the control parameters with the results obtained from all the computational experiments. In the case example, it is shown that by reducing the makespan, the organization is able to reduce the overall cost, hence bringing more profit to the organization. Bachelor of Engineering (Mechanical Engineering) 2011-12-23T06:05:00Z 2011-12-23T06:05:00Z 2011 2011 Final Year Project (FYP) http://hdl.handle.net/10356/46712 en Nanyang Technological University 62 p. application/pdf |
| spellingShingle | DRNTU::Science Chua, Wision Gim Hwee. Customized genetic algorithm operation in flow shop |
| title | Customized genetic algorithm operation in flow shop |
| title_full | Customized genetic algorithm operation in flow shop |
| title_fullStr | Customized genetic algorithm operation in flow shop |
| title_full_unstemmed | Customized genetic algorithm operation in flow shop |
| title_short | Customized genetic algorithm operation in flow shop |
| title_sort | customized genetic algorithm operation in flow shop |
| topic | DRNTU::Science |
| url | http://hdl.handle.net/10356/46712 |
| work_keys_str_mv | AT chuawisiongimhwee customizedgeneticalgorithmoperationinflowshop |