Study on MS-BHFSP with multi-objective

A blocking hybrid flow shop scheduling problem is addressed, its distinguishing characteristics are blocking and unrelated parallel machines. Since blocking and unrelated parallel machines, the problem is more different to optimize compared with traditional scheduling problem. First of all, the mathematical model considered above characteristics is established. After that, design the Petri net controller through applying the reduction technique. The controller can model and describe blocking and parallel machines priority. The controlled model and a multi-objective genetic algorithm(GA) are combined to obtain the optimal solutions. The optimization objectives are to minimize the make-span and the mean flow time. Finally, a case is used to evaluate the performance of the scheduling results. The results indicate that the method proposed in this paper is valid and practicable.