Genetic Algorithm to minimize flowtime in a no-wait flowshop scheduling problem

27th International Conference on CADCAM, Robotics and Factories of the Future 2014

工业技术;机械制造

Chaudhry, Imran A.^1 ; Ahmed, Riaz^1 ; Khan, Abdul Munem^1

National Univ of Sciences and Technology, H-12 Islamabad, Pakistan^1

关键词: Bench-mark problems;    Experimental analysis;    Genetic-algorithm optimizations;    No-wait flowshop;    Objective functions;    Optimization routine;    Quality of solution;    Total flowtime;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/65/1/012007/pdf
DOI  :  10.1088/1757-899X/65/1/012007

学科分类：工业工程学

来源: IOP

【 摘 要 】

No-wait flowshop is an important scheduling environment having application in many industries. This paper addresses a no-wait flowshop scheduling problem, where the objective function is to minimise total flowtime. A Genetic Algorithm (GA) optimization approach implemented in a spreadsheet environment is suggested to solve this important class of problem. The proposed algorithm employs a general purpose genetic algorithm which can be customised with ease to address any objective function without modifying the optimization routine. Performance of the proposed approach is compared with eight previously reported algorithms for two sets of benchmark problems. Experimental analysis shows that the performance of the suggested approach is comparable with earlier approaches in terms of quality of solution.