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

摘要： 在给出灰色线性双层指派问题数学模型及相关定义的基础上，利用灰色理论中的定位规划技术得到原问题的漂移型模型。针对其漂移型模型，基于遗传算法提出一个智能全局优化方法，并给出具体算法步骤。为了验证算法的有效性，分别构造小规模测试问题和中大规模测试问题验证了所给算法的正确性和实时性。

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