郝立东
- 作品数：2 被引量：4H指数：1
- 供职机构：中国民航大学计算机科学与技术学院更多>>
- 发文基金：国际合作与交流专项基金更多>>
- 相关领域：经济管理更多>>
- 0-1线性规划的连续化求解方法被引量：3
- 2013年
- 针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。
- 刘山张林玲郝立东曹盛文
- 关键词：惩罚函数法连续化
- 航班环上的飞机尾号分配问题被引量：1
- 2013年
- 飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。
- 刘山郝立东张林玲曹盛文
- 关键词：FLOYD算法
