摘要
Abstract
Crew costs are the second largest direct operating costs in an airline ’ s expenses , only next to fuel costs.However, crew pairing is a highly constrained and complex problem , which makes it extremely difficult to find optimal solutions.In this paper, mixed set programming(MSP)is proposed for the first time to build the model.Quite different from mathematical programming , MSP supports global reasoning over a mixed domain of real numbers, integers, booleans, and sets.Set partitioning model and routing model are the core parts of our model .Computational test shows that problems of real-world size can be solved efficiently within reasonable time .关键词
机组排班/混合集合规划/集合分割/对象化建模Key words
crew pairing/mixed set programming/set partitioning/object-oriented modeling分类
数理科学
