Modified improved genetic algorithm to minimise tri-objective functions in a textile mill

Abstract

Efficient scheduling has become essential for manufacturing industries to survive in today's competitive business environment. A flow shop scheduling problem with processing times in textile yarn manufacturing mill is considered in this paper. The objective is to minimise the tri objective function of makespan time, meanflow time and machine idle time by using the exact sequencing method. To solve this problem modified improved genetic algorithm (MIGA) is proposed in this paper wherein multiple cross over operators and multiple mutation operators are fine tuned to obtain the above performance measures and the results show that the proposed algorithm can provide better results in textile industry problems when comparing with the results obtained through genetic algorithm (GA) and improved genetic algorithm (IGA).