计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
34期
243-245,248
,共4页
生产计划%排班调度%机组指派%遗传算法
生產計劃%排班調度%機組指派%遺傳算法
생산계화%배반조도%궤조지파%유전산법
分析了航空企业飞机排班计划编制流程,重点研究了其中的空勤机组指派优化问题,建立了机组指派优化模型,模型同时考虑了机组与航班执行飞机之间在机型、飞行区域等条件上的匹配要求.为求解模型,构造了一种改进遗传算法,算法采用自然数编码.动态自适应调整交叉和变异概率,以及智能启发式规则修正的方式加快优化速度.采用航空公司的实际航班数据进行仿真实例研究结果表明.模型和算法切实可行.
分析瞭航空企業飛機排班計劃編製流程,重點研究瞭其中的空勤機組指派優化問題,建立瞭機組指派優化模型,模型同時攷慮瞭機組與航班執行飛機之間在機型、飛行區域等條件上的匹配要求.為求解模型,構造瞭一種改進遺傳算法,算法採用自然數編碼.動態自適應調整交扠和變異概率,以及智能啟髮式規則脩正的方式加快優化速度.採用航空公司的實際航班數據進行倣真實例研究結果錶明.模型和算法切實可行.
분석료항공기업비궤배반계화편제류정,중점연구료기중적공근궤조지파우화문제,건립료궤조지파우화모형,모형동시고필료궤조여항반집행비궤지간재궤형、비행구역등조건상적필배요구.위구해모형,구조료일충개진유전산법,산법채용자연수편마.동태자괄응조정교차화변이개솔,이급지능계발식규칙수정적방식가쾌우화속도.채용항공공사적실제항반수거진행방진실례연구결과표명.모형화산법절실가행.