文章针对需求和成本具有不确定性的航线网络优化设计问题展开研究,将开辟航线的费用考虑在内,建立了严格的无容量限制的多分配中枢辐射航线网络鲁棒优化模型,并将Benders Decomposition算法加以改进,给出了模型的求解方法,通过实例进行分析,验证了方法的可行性.结果表明,与确定情形下的最优解相比,得到的鲁棒解可以适用于多种可能发生的情景.
This paper studies the airline network design problem with the uncertain demand and cost. Taking into account the cost of opening airline, we establish the strict uncapacitated multiple robust Optimization model of the hub-and-spoke airline network. We improve the Benders Decomposition algorithm to propose algorithm which can solve the robust optimization model. The instance validates the feasibility of the algorithm which has been proposed before. The result indicates that comparing robust solution with the optimal solution under the certain situation, the robust solutions may be suitable for multiplicate scenarios which are likely to come true.