关键词: 灰色线性双层指派问题, 定位规划, 漂移型模型, 遗传算法, 全局优化方法

Abstract: Based on the mathematical model of grey linear bilevel assignment problems and the related definitions, using the locating programming in grey theory, the drifting model for the original problem is obtained. For the drifting model, an intelligent global optimization method is proposed based on genetic algorithm and the detailed steps of the method are provided. In order to verify the validity of the algorithm, the small-scale test problems and the large-scale test problem are constructed to verify the accuracy and the real-time performance of the algorithm, respectively.

Key words: grey linear bilevel assignment problem, locating programming, drifting model, genetic algorithm, globally optimization method