供应商管理库存的分销系统利润模型及其算法

为了进一步提高分销系统的利润, 针对拓扑结构为一个分销商或供应商与若干个零售商的分销网络, 研究了在产品具有随机价格弹性需求时的系统优化问题, 采用各零售商处采用周期盘点的库存控制策略与供应商管理库存模式, 建立了分销系统利润优化模型, 设计了相应的求解算法。计算结果表明: 供货价格与正常批发价格的比值对模型最优解不产生影响, 随着商品零售价格的增加, 销售总量下降, 供应商的利润下降, 但是零售商的利润却上升了, 因此, 在确保系统总利润最大的前提下, 可通过合约的形式确定供货价格与正常批发价格的比值, 将零售商一定比例的利润转让给供应商, 从而激发供应商的积极性。     

基于卖方管理库存的配送决策优化模型与算法

为实现供应链一体化和卖方管理库存，建立了同时考虑供给方的配送费用和客户的库存费用的整体优化模型．为降低求解该模型的难度，初步确定送货车辆与客户的对应关系后，将该模型分为库存分配模型和带时间窗的旅行商问题的模型．采用较为成熟的算法即可分别求解这2个模型，然后再将2者合成为原问题的模型．     

基于两阶段算法的运行图与天窗协同优化

列车运行图铺画与天窗设置存在相互影响,相互制约的耦合关系,为了达到优化列车运行图结构,合理配置铁路运力资源的目的,在分析天窗与列车运行动态影响关系的基础上,以天窗设置对列车运行线铺画影响最小为目标,建立了列车运行图与天窗协同优化的混合整数规划模型.考虑问题复杂性,设计了包含初步优化和综合优化的两阶段求解算法.初步优化阶段采用基于专家经验的启发式算法得到列车运行图的大体框架,综合优化阶段利用禁忌搜索算法获取全局最优解.最后以宝成线(阳平关—成都)为例进行有效性验算.结果表明,相较于人机交互编制所得运行图,优化得出的运行图中所有客货列车在途经车站的总停留时间降低了6.19%,共减少1 355 min,其中旅客列车和货物列车在站停留时间分别降低了3.08%和7.40%,减少总时间分别为189 min和1 166 min.     

数量折扣条件下的动态订货批量优化

为研究卖方提供数量折扣安排时，买方优化动态订货批量的决策问题，考虑多种产品、多折扣类型和买卖双方的能力约束，建立了该问题统一的非线性混合整数规划模型．利用禁忌搜索技术设计启发式算法对模型求解．算例的计算结果验证了模型和算法的有效性。     

策略性库存路线的PPSA算法

总结了Larson的SIRSA (Strategic Inventory and Routing Saving Algorithm) 启发式解法, 针对其补充周期短的缺陷, 提出了以库存补充周期和补充阶段为变量的PPSA (Period andPhase Saving Algorithm) 启发式解法。计算结果表明, 当车辆每作业一次能补充的客户数较多, 且客户间最大的可能补充时间间隔差别较大时, PPSA算法对车辆的需求明显少于SIRSA算法。     

一类动态车辆路径问题模型和两阶段算法

针对一类动态车辆路径问题,分析4 种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem, DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem, FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem, CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP 问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees 对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12 个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性.     

一种多目标优化进化算法研究

提出了一种基于多性别遗传算法(MSGA)的多目标优化进化算法，在同一性别种群的进化中采用了线性排名选择算子，给出了一种求解非劣解的算法，并以两个算例作了对解决多目标优化问题有效性的验证。     

多级库存系统中安全库存与配送结构的关系分析

对于不分层次的单级库存系统来说,安全库存总量与分散程度具有平方根关系。对于多级库存系统,通过理论分析与数值计算相结合的方法,给出了安全库存与配送结构（层次数与分叉度）之间的联系,其结果对配送结构设计具有很大的参考价值。     

区段站阶段计划的优化模型和算法

以区段站阶段内准点满轴发车为目标,建立混合０－１规划模型,并根据大系统理论将系统分解为４个有序的子系统,同时给出分解算法,为阶段计划的计算机自动编制提供了一个优化决策基础。     

多品种燃油海运库存路径问题鲁棒优化模型与算法

针对需求不确定下的多品种燃油海运库存路径问题(Maritime Inventory Routing Problem, MIRP),提出非专用舱室和非固定停靠供应港的船舶配送策略,通过设置供货商保守系数给定条件下的累积航次多品种燃油不确定需求预算阈值,构建以供货商燃油库存与配送总成本最小化为目标的MIRP非线性鲁棒优化模型,并设计了改进混合自适应遗传算法求解模型。算例结果表明,非专用舱室和船舶非固定停靠配送能有效降低供货商燃油库存与配送总成本;供货商在各需求港关于各品种燃油的保守系数均存在某个不同的恰当值,当保守系数超过恰当值时,客户服务水平变化趋于平缓。研究结论可为供货商多品种燃油MIRP提供决策参考。     

连锁零售业库存／配送一体化决策优化模型与算法

针对在一个区域内拥有一个配送中心和n个在地理位置上分散的连锁分店的连锁零售业．建立VMI思想下适合于A类商品和一些重要的B类和C类商品的单一商品确定型需求的库存／配送一体化优化模型，并采用逐步迭代的方法对模型进行求解，可得出使系统在一定时期总成本最小的经济订购批量，最后用一个算例使连锁零售业库存，配送一体化决策在物流成本节约方面的优越性得以验证。     

数量折扣契约下供应链生产成本扰动管理

突发事件的发生会导致生产成本发生变化,扰乱供应链的协调。而依靠数量折扣契约可以恢复供应链的协调。为此,应研究在线性需求关系下两级供应链的两个主要阶段,即第一个阶段没有突发事件发生,第二个阶段突发事件发生并导致生产成本发生变化的情况,并就集权和分权的供应链如何有效的调整批发定价策略以协调变化后的环境给出最优策略。     

交通网络最优路径搜索的蚁群算法

针对交通网络中最优路径搜索问题,本文提出一种基于蚁群算法的新的求解方法。首先从剖析最优路径问题的求解要求出发,探讨蚁群算法求解的优势,由于其并行性、正反馈、协作性等特点,能在较短的时间内发现较优解。然后,根据交通网络的特性,在基本蚁群算法的基础上,引入信息素限定规则,采用平滑机制进行局部更新,改进了全局更新模型等,使该算法更能满足交通系统最优路径的求解要求,降低了路径选择的复杂性,从而提高计算效率。对改进的模型进行的模拟实验和比较分析表明,该模型与算法的效果良好。该研究为交通系统最优路径问题开创了一条新的途径,同时显示出蚁群算法在交通分配中的良好使用前景。     

���ص���ϵͳ��̬����·���㷨�о�

目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时,需要重新计算修改整个最优路径,速度较慢. 在LPA算法的基础上,首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固定终点固定的问题,另一方面结合增量搜索的思想,利用先前搜索的结果不断更新当前搜索过程中的遗传值,来提高搜索的效率,并最终提出了可用于车载导航系统的动态最优路径搜索算法. 实验结果表明, 在交通环境和出行者位置同时发生变化的情况下,最优路径搜索时间要比静态算法小很多. 最后将算法部署在Windows Mobile手机移动平台上,实际结果表明, 该算法较好地解决了动态最优路径问题,具有理论参考价值和实际意义.     

一个结合库存策略的物流选址模型

通过对最优库存策略的研究,在总需求一定的情况下,得出总库存费用与配送中心数目的平方根模拟表达式,并进一步提出考虑库存成本的选址模型。克服了以往物流选址模型中忽略库存成本这一主要因素的缺陷,使配送中心选址决策进一步完善。在给出了遗传算法的基础上,结合实际情况对模型及其算法予以简化使之具有实用性。     

考虑补货周期偏移的最优库存控制双层规划

研究了物流系统中多产品共用仓库的存贮策略.假设库存系统的平均总费用包括每次订货的固定订购费、产品所需仓库空间决定的固定存贮费,以及实际存贮产品数量决定的可变存贮费.通过多产品补货周期的相对偏移节省存贮空间和费用.最优库存控制双层规划模型中,以库存系统的平均总费用最小为上层目标,以库存系统所需的仓库空间最小为下层目标,上下层模型的决策变量分别为补货周期和补货周期的偏移量.设计了求解该模型的粒子群优化算法,求得最优补货周期和补货周期偏移量.用算例验证了模型和算法的有效性.     

随机扰动项呈离散分布的库存路径和定价问题的模型与算法

针对产品需求价格函数随机扰动项呈离散分布的库存路径和定价问题(Inventory Routing and Pricing Problem,IRPP),利用随机扰动项的离散分布率和零售商库存服务水平要求,以供货商期望收益最大化为目标,构建IRPP优化模型,将禁忌搜索算法嵌入改进的粒子群算法中求解模型.3组不同规模的算例分...     

��������Լ�����۵�����ϵͳ�������Ż��о�

库存在配送系统优化过程中影响甚大,过高的库存或库存不足均会对配送系统造成不良影响。研究了连锁零售配送系统的配送中心和门店的两级库存水平和订货策略问题。通过在数学解析模型的优化结果基础上,应用三维可视化离散事件仿真方法建立了在FLEXSIM软件平台上的配送系统的仿真模型,并结合约束理论与系统仿真对仿真过程进行优化,缩减了仿真方案的数量和提高了仿真的效率并得到优化的仿真方案。研究结果表明,基于整合约束理论的三维可视化仿真是可以提高仿真效率并增强仿真交互性的有效方法。