一种基于Hub-Spoke结构航空公司机型指派的实用启发性算法

本文针对Hub-spoke结构航空公司在制订航班计划时机型指派问题,根据航空公司历史数据导出的旅客需求概率分布以及航班成本,设计了一种基于航班成本优化模型的表上作业法,提出了一种便于航班计划专员手工计算和调整机型的启发性算法,解决了航空公司机型指派0-1规划问题。该算法集成了匈牙利算法和回溯算法的思想,从航班成本最小值出发,根据航班优化的约束条件,按照深度优先搜索可行解,在不满足航班约束的节点处进行回溯,直到找到满足航班边界约束条件的航班成本最小值,得到最佳的机型指派,并给出了理论证明。通过案例对比验证该启发性算法有效性,通过表上作业法手工计算发现10架B737和5架B757方案总成本为409860美元,是所有方案中最低的,证明机型合理搭配可以使得公司运行效果更好;与传统的运筹学算法相比该算法构造直接和优化机理自然,简单实用,便于理解和掌握,便于大型航空公司计算机应用或分公司进行航班计划手工制订和调整。     

集成电路板组装系统优化问题及其研究动态

集成电路组装是将电子元器件安装在集成电路板上,从而实现电子元器件的互联的过程,是电子信息行业的基础产业.本文将集成电路板组装系统优化问题划分为四个子问题组装顺序优化问题、部品指派优化问题、组装模式优化问题以及组装线平衡优化问题.重点介绍了其中的前三类子问题的优化模型及优化算法.并通过一个应用实例说明了模型及其算法的有效性.在此基础上,提出了今后对第四类子问题的研究方向与思路.     

带工期指派的产品服务系统订单随机调度问题研究

针对由一个制造工厂和多个区域服务中心组成的服务型制造企业，研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统（PSS）订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型，然后分析目标函数近似值的最优性条件，据此提出加权最短平均生产时间排序规则，并结合该规则与插入邻域局部搜索设计了启发式算法对问题进行求解，最后通过数值仿真验证算法的可行性和有效性。研究表明，提前费用偏差对PSS订单调度与工期指派决策的影响很小，因此企业管理者无需准确估计库存费用也能制定出比较有效的PSS订单调度策略；而工期指派费用偏差对决策结果的影响非常大，因此企业管理者在决策时必须谨慎估计该项费用。     

动态全参数自调整BP神经网络模型的改进

针对BP网络存在的缺点,有多种改进方法。本文在文献[14]的基础上,从算法和网络结构设计方面又进行了综合改进,这不仅加快了网络的收敛速度,而且优化了网络的拓扑结构,从而增强了BP神经网络的适应能力。将新改进的BP网络应用于我国能源消费预测,取得了令人满意的效果。     

用混合遗传算法求解物流配送路径优化问题的研究

论文建立了物流配送路径优化问题的数学模型,并针对遗传算法在局部搜索能力方面的不足,提出将爬山算法与遗传算法相结合,从而构造了求解物流配送路径优化问题的混合遗传算法,并进行了实验计算。计算结果表明,用混合遗传算法求解物流配送路径优化问题,可以在一定程度上克服遗传算法在局部搜索能力方面的不足和爬山算法在全局搜索能力方面的不足,从而得到质量较高的解。     

一种改进的人工蜂群算法

人工蜂群算法是一种模拟蜜蜂群智能搜索行为的随机优化算法,已被成功用于解决许多优化问题。该文针对基本人工蜂群算法在收敛速度和局部寻优方面存在的缺点,提出了一种具有平衡能力的改进算法。此算法在观察蜂阶段引入惯性权重,使用随着迭代次数动态变化的惯性权重因子来平衡种群的局部搜索和全局探测能力,防止算法陷入局部最优和加快寻优速度;在侦察蜂阶段(scout bees),则利用正弦函数搜索操作,正弦函数服从均匀分布,能很好地搜索全部范围,以提高种群多样性。通过对5个基准测试函数进行仿真实验,并与原算法进行比较,结果表明,改进的算法在收敛速度和搜索精度上基本优于人工蜂群算法。     

基于单纯形法的LINGO求解一般指派问题的探讨

本文首先介绍一般指派问题的数学模型和求解方法,然后详细给出利用单纯形法求解一般指派问题的步骤,并设计了基于单纯形法的指派问题算法流程,最后通过LINGO对指派问题的应用实例进行了求解.运行结果表明LINGO软件程序设计灵活.能快速准确求解指派问题.     

粒子群算法在VRP中的应用

物流配送车辆路径问题(VRP)属于NP—hard问题。谈文针对粒子群算法的局限性,引入了一种动态改变惯性权重的粒子群算法,在优化迭代过程中,惯性权重随粒子的位置和目标函数的性质而变化。实验结果表明,改进后的算法能使收敛速度显著加快,而且不容易陷入局部最优。     

蚁群算法在机队指派问题中的应用

随着近10年来我国航空运输业的壮大和市场需求的持续增长,借助于计算机辅助完成机队指派任务已经成为一种必然的趋势.然而由于国外航空公司的运营模式与我国的不同,因此设计一个适合国内航空运输特点的排程算法,以协助管理者解决日益复杂的机队指派问题.兼具实际意义与理论价值.本文将蚁群算法应用到我国航空公司的机队指派问题中,提出了单一机种前提下的求解模型,并以提高营运绩效为目的,求出最小的机队数目和各单机的巡航路线,最后通过一个实际算例验证了该模型对于我国航空公司现行的机队指派问题具有良好的适用性.     

基于离散粒子群优化的轧辊热处理调度方法

以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优化求解.通过对真实数据仿真实验所得结果的比较与分析,验证了算法的可行性和有效性,并给出了具有实际参考价值的设备改进策略,对生产决策者合理安排生产具有一定的指导意义.