A hybridisation of metaheuristics for flow shop scheduling |
| |
Authors: | A. Noorul Haq D. Ravindran V. Aruna S. Nithiya |
| |
Affiliation: | (1) Department of Production Engineering, Regional Engineering College, Tiruchirappalli 620 015, India |
| |
Abstract: | The present paper deals with the formation of an optimal sequence of flow shop scheduling (FSS) for efficient operation. The primary concern of FSS is to obtain the optimal sequence, which minimises the idle time, tardiness, makespan, etc. Among these, the criteria of minimising the makespan plays a vital part. Thus, in this paper, the sequencing of the FSS for minimising the makespan is addressed. An effective hybrid has been formed with the metaheuristics, namely an ant system and a genetic algorithm (GA). A number of illustrative examples with different combinations of machines and jobs have been solved using the proposed hybrid method. |
| |
Keywords: | Flow shop scheduling Metaheuristics Makespan Ant system Genetic algorithm Hybridisation |
本文献已被 SpringerLink 等数据库收录! |
|