广西大学学报（自然科学版）
廣西大學學報（自然科學版）
엄서대학학보（자연과학판）
JOURNAL OF GUANGXI UNIVERSITY （NATURAL SCIENCE EDITION）
2011年
2期
303-307
,共5页
不正常航班%机组重调度%ILOG Solver%模拟退火算法
不正常航班%機組重調度%ILOG Solver%模擬退火算法
불정상항반%궤조중조도%ILOG Solver%모의퇴화산법
不正常航班机组重调度问题是航空公司航班重调度决策研究的重要环节,针对机组重调度问题建模和算法进行研究.采用约束规划建模,基于ILOG Solver优化组件提供的框架,将模拟退火算法嵌人到ILOG Solver框架中对模型进行求解,并给出邻域生成搜索策略和移动的选择策略,使邻域搜索效率获得改善.案例计算结果显示,新的求解方法在CPU时间消耗和目标函数优化两个方面比直接采用ILOG Solver优化组件获得较大改善.
不正常航班機組重調度問題是航空公司航班重調度決策研究的重要環節,針對機組重調度問題建模和算法進行研究.採用約束規劃建模,基于ILOG Solver優化組件提供的框架,將模擬退火算法嵌人到ILOG Solver框架中對模型進行求解,併給齣鄰域生成搜索策略和移動的選擇策略,使鄰域搜索效率穫得改善.案例計算結果顯示,新的求解方法在CPU時間消耗和目標函數優化兩箇方麵比直接採用ILOG Solver優化組件穫得較大改善.
불정상항반궤조중조도문제시항공공사항반중조도결책연구적중요배절,침대궤조중조도문제건모화산법진행연구.채용약속규화건모,기우ILOG Solver우화조건제공적광가,장모의퇴화산법감인도ILOG Solver광가중대모형진행구해,병급출린역생성수색책략화이동적선택책략,사린역수색효솔획득개선.안례계산결과현시,신적구해방법재CPU시간소모화목표함수우화량개방면비직접채용ILOG Solver우화조건획득교대개선.
