定位路线与库存组合优化问题研究

定位路线问题是定位配给和车辆路线问题的集成决策,库存水平对定位和路线问题有重要影响.本文在分析物流系统总成本的基础上,建立了随机需求的定位路线与库存组合优化问题的数学模型.针对模型的NP-hard属性,设计了两阶段启发式算法:第一阶段用先路线后定位的方法求得初始解;第二阶段用交换法对初始解进行改进,库存控制变量在每次路线优化时根据订货费用、缺货费用和运输费用而迭代求得.最后通过实例计算,定位-路线-库存集成优化结果与定位-路线和库存独立优化时的方案相比,大大降低了物流系统成本,从而证明了物流系统优化时考虑库存策略的重要性,同时表明了该算法在求解此类问题时的可行性和有效性.     

集成化物流中的定位运输路线安排问题(LRP)优化算法评述

总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径·     

集配货一体化的多站点定位路线问题

针对客户同时有集货和送货需求时的定位路线问题,建立数学模型,设计两阶段启发式算法。第一阶段为定位配给问题,采用禁忌搜索算法,避免陷入局部最优;第二阶段为集配货一体化车辆路线问题,采用模拟退火算法,具有强收敛性,可以得到全局优化解;然后将两个阶段进行很多次循环迭代最终求得集配货一体化多站点定位路线问题的优化解。通过实例计算验证该启发式算法的可行性和有效性。     

不求拥有,但求使用

正走相同路线的几个人乘坐同一辆私家车上下班,车费由乘客平均分摊,省钱又节省等车时间,这是拼车;几个人合租一套房,分住不同房间,节省开支又能彼此照应,这是拼房;工作地点比较近的几个人一起去餐馆吃饭,实行AA制,节约费用又能吃到更多的菜,这是拼餐……如今,协作消费流行起来。     

基于潮流追踪和广义发电分配因子的输电费用分摊方法研究

合理分摊输电费用是电网公司、用户和资源优化配置的需要。利用成本加收益方法确定输电费用,并借鉴优势潮流的思想将其分为使用费用和安全费用。使用费用由全体用户承担,潮流追踪法确定的分摊系数均为正值,故使用费用按照潮流追踪法分摊。安全费用仅由正向潮流用户分摊,利用广义发电分配因子法确定用户是否为正向潮流用户,从而决定其是否参与安全费用分摊。方法既保证电网公司的财务平衡,又为负向潮流用户提供激励。利用5节点系统验证了方法的有效性。     

求解约束优化问题的一种新的进化算法

针对约束优化问题引入半可行域的概念, 提出竞争选择的新规则, 并改进了基于竞争选择和惩罚函数的进化算法的适应度函数; 结合粒子群优化（PSO）算法本身的特点, 设计了选择算子对半可行域进行操作, 从而得到一个利用PSO算法求解约束优化问题的新的进化算法. 实验证明了算法的有效性.     

总量控制优化治理投资费用分摊问题的分析与处理

在总量控制中是根据区域污染治理费用最小原则确定各排污单位的排污削减量,因此应将区域优化治理投资总费用在各排污单位间公平合理地分摊。该文阐明了公平合理的费用分摊方案应满足的条件,提出了４种分析与处理优化治理投资费用分摊的方法：建立优化治理投资费用分摊的多目标规划模型,并用最小距离理想点法求解之;在对满意度进行定义的基础上,提出基于满意度的优化治理投资费用分摊方法;建立优化治理投资费用分摊的协商与仲裁模型;建立基于多人合作对策思想的优化治理投资费用分摊模型,并用Ｓｈａｐｌｅｙ值法、核心法、ＣＧＡ法和ＭＣＲＳ法求解之。最后通过一个案例对这些方法进行了验证。     

应用最小费用流求解活动网络时间-费用模型

提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化.     

利用粒子滤波原理求解函数优化问题

针对多维函数优化容易陷入局部极小值问题,提出一种基于粒子滤波原理的优化算法.首先简要地介绍粒子滤波算法的基本原理;再针对函数优化问题,阐述利用粒子滤波实现优化算法的基本思想,并介绍了其具体的实现步骤,同时为了丰富粒子的多样性,引入了遗传算法的交叉和变异操作;最后为了验证新算法的有效性,采用30维的Benchmark函数进行仿真实验.仿真实验结果表明:基于粒子滤波的优化算法在解决多维函数优化问题方面较其他优化算法具有更强的全局搜索能力和求解精度,这也为优化算法的研究提供一种新的途径和手段.     

基于定时、定线路的上下班拼车方案设计与实现

现阶段我国私家车拼车存在信息不畅、费用不统一、违法犯罪时有发生和法律界定不明确等问题,阻碍了私家车拼车市场的形成与发展;设计了基于定时、定线路的上下班拼车方案,方案依托信息平台实现拼车的信息检索、信息配对、双方互选、双方互评功能,依靠拼车公司确保了拼车过程的安全和费用结算的统一;方案最终在江苏淮安部分区域进行了实际试运行,运行结果表明：该方案促进了私家车拼车市场的规范化,极大地提高了拼车过程的安全性和经济性;本次探索也为我国全面放开私家车拼车提供了实证,具有积极的借鉴意义.     

基于GIS的成都市生活垃圾收运路线优化研究

针对大城市生活垃圾清运不当所带来的成本增加及二次污染恶化问题,提出改进模式下的生活垃圾收运路线优化方案.方案充分考虑实际交通及转向约束情况,在GIS环境下建立求解模型,并采用对应弧问题向点问题转换以减少问题规模和一种聚类蚁群算法对成都市双楠地区生活垃圾收运路线优化进行求解.结果显示在改进模式下有无转向约束的线路优化后单位收运费用分别为12.3元/t和12.2元/t,分别比实际情况节约了34.92%和35.45%,优化效果明显.不仅如此,垃圾收运模式的改进还能有效解决垃圾临时堆放点的二次污染问题,有利城市环境卫生状况的改善.     

用等增量益本比法分摊水利投资费用

本文提出的等增量益本比投资费用分摊法,是结合综合利用水利枢纽参数优化而提出的.用本法分摊投资费用,可使各部门增量益本比相等,保证水利枢纽参数优化的实现,使各部门获得相同的经济效益.文中根据一般效益、费用函数,讨论了等增量益本比投资费用分摊法与其它投资费用分摊方法的区别与联系,并以实例进行验证.计算结果表明,等增量益本比投资费用分摊法能给出满意的结果.     

多仓库定位-运输路线安排问题的模型和算法研究

针对现实问题的复杂性,考虑到单独研究物流设施选址和车辆运输路线安排问题的局限性,根据集成物流管理思想,综合考虑两个问题,重点研究了集成物流管理系统中多仓库定位-运输路线安排问题(LRP)。首先提出了LRP的数学模型,由于LRP属于NP-hard问题,提出了一种用于求解该类问题的两阶段混合启发式算法:禁忌搜索-蚁群混合算法。在选址阶段使用禁忌搜索算法求得一个较好的设施位置后,便转向运输路线安排阶段,并采用蚁群算法获得了一个与已得到的设施位置相对应的优化运输路线,这两阶段反复、连续运算,直到满足预先设置的终止条件。最后,给出算例验证模型和算法的有效性。     

输电阻塞的费用计算与分配

为了解决输电阻塞管理的现实问题,给出了一个以购电费用最小为目标的阻塞费用计算和分摊模型。首先利用Lagrange乘子法求出阻塞费用;其次又提出了基于Aumann-Shapley值的阻塞费用分摊法,应用Gauss-Legendre积分公式求出每条阻塞线路上的阻塞费用;最后根据各发电机组对阻塞线路的贡献,将阻塞费用再分摊到各发电机组。     

最小支撑树混合贪婪算法求解车辆路径问题

优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.     

QoS约束的云工作流调度算法

将云计算和工作流两者结合起来,并根据用户关心的QoS中执行时间和执行费用问题,针对工作流调度策略在云环境下调度实例密集型工作流时效率不高的问题优化资源调度策略,给出云工作流调度模型,提出一种基于QoS约束的云工作流调度算法MSCWQ(modifiedschedulingalgorithmforcloudworkflowbasedonQoS).该算法利用DAG(directedacyclicgraph)进行建模,优化资源策略,保证在最晚结束时间内使整个工作流实例的执行费用尽可能小.实验结果表明,在调度实例密集型云工作流时,该算法能有效提升科学工作流的执行效率,并能减少资源的使用费用.     

求解约束优化问题的改进粒子群优化算法

针对约束优化问题,提出了一种改进的粒子群优化算法.该算法利用罚函数法将约束优化问题处理为无约束优化问题,并利用可行基规则来更新个体极值和全局极值,使不可行的粒子尽快飞向可行域,显著提高了算法的全局搜索能力.在标准粒子群算法研究基础上,为了提高粒子群算法求解非线性复杂优化问题的性能,对速度方程和惯性权重做了改进.数值算例表明,该算法是求解约束优化问题的一种较为有效的全局优化算法.     

位势法在交通优化问题中的应用

研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性.     

基于时间框架的多日游行程规划及其优化方法

针对个性化旅游特别是自驾游的实际需求,研究基于多个约束条件的旅游行程规划问题. 提出一个旅游行程规划算法,以时间框架为基础,遗传算法为核心,通过对有效旅游路线的不断优化,输出其中一条最优的旅游路线. 最后,在真实数据集上进行实验,将提出的算法与变邻域搜索算法进行比较,对路线的总评分值结果进行评价. 结果表明,研究提出的算法能够获得更高的路线评分值,能够为旅行者提供准确合理的旅游路线.     

一种基于兴趣场的按需旅游路线优化算法

针对目前旅游地理信息系统存在的个性化程度低、难以满足旅游者动机利益等问题,提出了一种基于兴趣场的按需旅游路线优化算法,以郑州市内代表性旅游景点为研究对象,建立不同年龄段旅游群体兴趣场.通过设计按需旅游路线规划算法实现旅游者或旅游群体对选取特征景点的趋近函数拟合,实现景点间通路与趋近函数的最优逼近,从而规划最优路线.算例证明,设计的算法能够获得比热点旅游地图更优的旅游路线,满足旅游者根据自身兴趣导向智能规划最优路线的要求.