Index Terms—Hoist Scheduling;No-wait Flexible Flow Shop System;Genetic Simulated Annealing Algorithm

Abstract—This paper studies the single hoist scheduling problem in no-wait flexible flow shop system with constant process times. The objective is to minimize the make span in the given job tasks. Different jobs have different process routes and process times. When a job starts, workstation must be free to process the job, and as soon as it is finished, the hoist must be free to move it to the next workstation. In this paper, a mathematics model is developed. A hybrid genetic algorithm and simulated annealing algorithm is proposed to find optical solutions to the problem. Examples are given to demonstrate the effectiveness of the model in different types of problem