关键词: 流水作业调度问题, 遗传算法, 多工作日历, 时间推算方法

Abstract: For the Flow Shop Scheduling Problem（FSP） under multiple work calendars, this paper proposes an optimization scheduling method based on Genetic Algorithm（GA）. Firstly, a time reckoning method based on multiple work calendars is given as a critical technology to solve the researched problem：Worksheets “work system” and “machine” are designed by Excel. The work system and work time periods are specified to each machine in the worksheet “machine”. On above basis, five time reckoning functions based on the machine’s work calendar are designed by Excel VBA. Secondly, a genetic algorithm is developed to solve the problem by Excel VBA. In the algorithm, an integer coding method is used to code the individuals, a swapping method is used in the crossover and mutation operation, and the above time reckoning method based on multiple work calendars is used to calculate start time and end time of each operation accurately. Finally, the effectiveness of the proposed method is validated by case study.

Key words: flow shop scheduling problem, genetic algorithm, multiple work calendars, time reckoning method