需求不确定状态下的航班机型分配问题研究

机型分配问题是飞机、机组排班问题的基础,是整个航班计划中的关键环节。文章针对市场需求高度不确定的情况,建立了两阶段随机混合整数规划模型,其中第一阶段考虑机族层次的分配,确保每个航节均分配1种且仅有1种机族,第二阶段根据进一步的市场需求信息及预测,考虑每个航节所分配的机族内具体机型的分配问题。针对建立的模型,设计了Benders分解算法,并通过算例验证了该模型较传统确定型模型更具有效性,能够为航空公司的机型分配提供决策支持。     

基于动态规划理论的船厂码头移泊作业问题研究

基于动态规划理论,建立了船厂码头移泊作业问题的动态规划模型.分析了移泊作业的特点,在此基础上建立起问题的动态模型和对应的赋值有向图,把问题转化为求解赋值有向图的最优路问题.依据图论相关知识,对赋值有向图进行改进,从而得到图的最优路,最终求得问题的最优方案.通过实例计算结果与船厂实际操作安排进行比较和分析,得出算法研究的有效性和优越性的结论.     

大跨径悬索桥几何非线性分析综述

随着桥梁跨度的不断增大,结构的柔性越来越显著,大跨度悬索桥的几何非线性问题越来越突出。该文针对悬索桥的非线性特点,论述非线性的影响因素,以及分析计算方法,着重介绍运用无约束非线性规划法求解非线性问题。     

基于可靠性分析的区域灾害应急物流网络设计

为了设计能够最大限度地抵御自然灾害破坏并满足应急物资和抢险救援需求的物流网络,从系统可靠性角度出发,提出了区域路网应急连通可靠性的概念.运用双层规划方法构建了网络设计模型,上层模型为物流运行总时间最小和系统应急连通可靠性最大的双目标规划模型,下层模型为固定需求用户平衡配流模型.将双目标函数转化为单目标函数后求解上层模型,用改进模拟退火优化算法求解整个双层规划模型.结果表明:在相同投资约束下,上层模型中增加系统应急连通可靠性最大的目标函数后,网络最大关键度由821.55降至32.66,物流总代价降低了0.22％,物流运行时间不变.实际网络最优方案的设计应综合考虑物流效率与系统可靠性.     

���й���ϵͳ��������Ż������о�

采用混合整数优化方法,研究城市公交系统宏观网络优化整合问题. 根据区域间服务水平要求、公交供给能力以及满足一定乘客出行要求,构造公交系统宏观网络优化整合多目标模型,该多目标函数考虑乘客总出行时间成本、各公交方式的建设总费用、各公交方式的能耗和污染物排放总费用、枢纽建设总费用最优;并给出最优解的多方案求解步骤;针对多节点采用Branch-Cut算法进行求解,提高求解效率;通过算例对模型和算法的可行性和有效性进行了验证,说明该算法可得出不同发展阶段下的公交宏观网络最优布局方案;结果表明,提出的模型与算法能对城市公交宏观网络布局提供辅助决策支持.     

班轮船舶调度多目标优化模型与蚁群算法

针对班轮船舶调度问题,在将班轮合理配置到各往返航班上和不存在时间冲突的基础上,以最小班轮变动成本、最小航线运载量缺口和最小班轮航次总绝对偏差为目标函数,构造了基于港口时段与往返航班的时空网络,建立了班轮调度的0-1整数规划数学模型。基于某船务公司实际运载数据,利用蚁群算法求解模型,并用邻域搜索技术提高求解效率。计算结果表明:在运载量满足运营要求的前提下,班轮运营的日均总变动成本从198 086.3元降低到170 472.2元,下降了约13.9%;班轮航次数总绝对偏差从4.4次降低到2.4次,下降了约45.5%,班轮利用率更加均衡;运载量缺口仍旧为0。可见,模型可行,算法有效。     

基于成本-风险分析的铁路危险货物办理站整合优化配置方法研究

铁路危险货物办理站的整合与优化配置是铁路安全运营与合理配置运力资源的关键,涉及路网分布、环境保护、设置地点、运输供需平衡、应急救援等多个因素。本文从成本与风险出发,分析影响危险货物办理站配置的因素,建立危险货物办理站配置的多目标0-1混合整数线性规划模型,最后以成都及周边配置危险货物办理站为例进行计算,得出成昆线上成都...     

基于机会约束规划的可靠性优化分配理论研究及应用

提出了一种基于风险管理的系统可靠性优化分配方法.决策者可以根据自己对风险的偏好程度,合理地分配系统各部分的可靠性指标并在系统性能与风险之间取得某种平衡,以使系统的总效用达到期望的最优水平.建立了基于机会约束规划理论的数学模型,对这一方法进行了合理的描述,并用蒙特卡罗仿真法求出了模型的最优解.文中用算例作了说明.     

半潜式平台动力定位推力系统分配策略研究

为使动力定位推力分配系统在任何时刻均能产生定位所需的力和力矩,保证船舶处于预定位置或航向,在考虑推进器回转速度、额定功率、工作区限制和避免分配矩阵奇异值等约束条件下,采用基于序列的二次规划法在每个控制指令间隔内求解凸二次规划问题,实现了推力在不同推进器之间的最优分配,使系统的总功率消耗达到最小并有效的减少了推进器的损耗,计算实例结果验证了该方法的有效性。     

基于免疫遗传算法的水下无人平台航路规划

为克服遗传算法在水下无人平台航路规划应用中存在的问题,提出了基于免疫遗传算法的水下航路规划问题.仿真结果表明,这种算法能够有效地提高航路规划的计算速度和保证航路规划的质量.