关键词: 海洋工程项目, 托盘配送, 非支配排序遗传算法, 禁忌搜索, 精益生产

Abstract: To solve the pallet distribution problem of marine engineering project in lean production model,the mathematical model of distribution was proposed with the aim of improving punctuality and reducing overall cost.On the basis of the effective dealing with related constraints,a hybrid NSGA-Ⅱ to solve the proposed model was designed,which combined with Pareto dominated rule based Tabu Search (TS) on improving the ability of local search and maintaining the stability of population.Two-stage solution strategy was used to solve dynamic demand of distribution.The feasibility and effectiveness of proposed algorithm was verified by contrast test of examples.The premature convergence was avoided and the search efficiency was improved.

Key words: marine engineering project, pallet distribution, non-dominated sorting genetic algorithm, tabu search, lean production