航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2014年
6期
18-21
,共4页
王岩华%朱金福%朱博%唐昀
王巖華%硃金福%硃博%唐昀
왕암화%주금복%주박%당윤
交通运输%停机位分配%混合集合规划%约束规划%自然约束语言
交通運輸%停機位分配%混閤集閤規劃%約束規劃%自然約束語言
교통운수%정궤위분배%혼합집합규화%약속규화%자연약속어언
transportation%gate assignment%mixed set programming%constraint programming%natural constraint language
为解决现有数学规划方法只能简单描述停机位分配问题而且不能全局搜索最优解的问题,应用混合集合规划方法进行数据建模和逻辑建模,并设计切实可行的求解策略,从而实现全局搜索最优解.对典型实例进行了计算及对比分析,混合集合规划方法能够得出全局最优解,并且最优分配结果的优化目标提升了2％.结果表明,基于混合集合规划的约束规划模型有效可行.
為解決現有數學規劃方法隻能簡單描述停機位分配問題而且不能全跼搜索最優解的問題,應用混閤集閤規劃方法進行數據建模和邏輯建模,併設計切實可行的求解策略,從而實現全跼搜索最優解.對典型實例進行瞭計算及對比分析,混閤集閤規劃方法能夠得齣全跼最優解,併且最優分配結果的優化目標提升瞭2％.結果錶明,基于混閤集閤規劃的約束規劃模型有效可行.
위해결현유수학규화방법지능간단묘술정궤위분배문제이차불능전국수색최우해적문제,응용혼합집합규화방법진행수거건모화라집건모,병설계절실가행적구해책략,종이실현전국수색최우해.대전형실례진행료계산급대비분석,혼합집합규화방법능구득출전국최우해,병차최우분배결과적우화목표제승료2％.결과표명,기우혼합집합규화적약속규화모형유효가행.
