关键词: 混合流水车间, 海工装备, 模糊时间, 遗传算法, 和声搜索

Abstract: Marine equipment has the characteristics of extremely large number of workpieces,long development cycle and manufacturing while designing,resulting in uncertain workpiece processing time and low correlation of parallel equipment,which leads to a low coincidence between the actual completion time of the scheduling plan and the planned completion time.To solve the problem,an improved genetic-harmony search algorithm for solving the problem of marine equipment workshop scheduling problem was proposed.A hybrid flow shop scheduling model with workpiece transfer time,specific equipment constraints and fuzzy time was established first,and a matrix coding method based on workpieces and equipment was adopted,then a new Slope algorithm was proposed to generate the initial population.The crossover operator was improved based on the linear sorting and tabu search strategy,and the adaptive mutation rate and two mutation operators were used to improve the global optimization ability.Further,the harmony Search algorithm was used to enhance the local search ability.The performance comparison experiments and example verification results showed that the proposed method was better than other methods in recent literature,and had good practical application value.

Key words: hybrid flow workshop, marine equipment, fuzzy time, genetic algorithm, harmony search