Customized genetic algorithm operation in flow shop

• Main Author: Chua, Wision Gim Hwee.
• Other Authors: Lee Ka Man, Carman
• Format: Final Year Project
• Language: English
• Published: 2011
• Subjects: DRNTU::Science
• Online Access: http://hdl.handle.net/10356/46712
• Institution: Nanyang Technological University

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.