CAJ | 학술논문

在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下，航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原，以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机场关闭引起的航线扰动问题。整个问题分成了两个子问题：可行航线的生成和飞机的重指派。第一个子问题的问题空间被初始点分割方法分割成了若干片段。然后在一个分布式的计算网络中使用递增映射迭代方法在分得的每个片段上同时求解第一个子问题。得到的可行航线用来求解第二个子问题。最后的算例结果可以发现提出的方法要好于CPLEX和多目标基因算法。
재항공공사적운작중시상회출현간우타정상운작적현상。재저충정황하，항공공사필수마상제정항선수복계화사수도간우적항선진쾌복원，이방지경대면적적항반취소화항반연오。제출일충기우체증영사질대방법적분포식정수규화산법래해결유우궤장관폐인기적항선우동문제。정개문제분성료량개자문제：가행항선적생성화비궤적중지파。제일개자문제적문제공간피초시점분할방법분할성료약간편단。연후재일개분포식적계산망락중사용체증영사질대방법재분득적매개편단상동시구해제일개자문제。득도적가행항선용래구해제이개자문제。최후적산례결과가이발현제출적방법요호우CPLEX화다목표기인산법。
The operation of an airline schedule often deviates from the original planned schedule due to some disruptions hap-pen. In this situation, the airline must be able to get back to the original schedule by producing recovery plan as quickly as possi-ble. This paper proposes a distributed implementation of an iterative method for integer programming to solve the airline disrup-tion problems caused by the airport closures. The problem is formulated as two sub problems:feasible flight routes generation and aircraft reassignment. The solution space of the first sub problem is divided into several segments by the initial seeds cluster division method. The iterative method is applied to solve the first sub problem in each segment simultaneously in a distributed computation network, and the resulting feasible flight routes are used to construct an aircraft reassignment which is the second sub problem. Numerical results show that the proposed approach performs better than CPLEX and multi-objective genetic algorithm.