共同配送作业模式优化

对共同配送路径优化及成本分摊问题进行一体化分析,构建多配送中心、多货种条件下的共同配送作业模式双层规划数学模型.其中,上层模型用于优化配送路径,下层模型用于在联盟内实现配送成本的分摊.设计使用遗传算法对所提出的问题进行求解.采用基于扫描的算法产生初始种群;结合Shapley值法设计配送成本分摊机制;为避免陷入局部最优解,在进化过程中引入内部扰动与外部扰动过程.通过算例求解结果可以看到,在共同配送条件下,联盟总体成本及各配送中心成本均大幅下降,可为共同配送实践作业提供决策参考.     

禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题

【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。     

逆向物流单车辆运输策略

结合逆向物流中回收产品的不同形态,引入库存限制和成本惩罚,建立了单车辆闭环供应链的二维运输模型,定理证明了模型一定存在最优解.构造了TSP基础上的插入启发式算法求解最短路径,然后运用二维动态规划求解最优回载策略.分析表明,逆向物流单车辆的最优回载策略应是建立在最短路径之上的有选择回载.算例结果证明了该策略的实用性和有效性.     

分销配送网络优化模型及其求解算法

为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性     

一种新的基于供应商管理库存的成品油物流配送模型

基于供应商管理库存(VMI)理论,提出了一种新的VMI模式下成品油物流配送模型.模型包括安全库存的动态管理模型、需求预测模型、基于路网的车辆配装模型和车辆路径问题(VRP)模型.给出了基于VMI的库存补给和安全库存动态管理的一体化解决方案,并将组合预测方法应用于成品油配送预测.应用结果表明,对于较大规模配送中心的配送活动,新模型优化结果良好.     

共同配送选址-路径优化模型与算法

以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划分为若干客户集;第二阶段计算每个备选配送中心为每个客户集提供服务的最优配送路径及成本,在此基础上将共同配送中心选址与第二层级配送路径优化问题简化为配送中心选址和客户集分配问题,建立数学模型并利用Lingo软件求解;第三阶段确定从物流中心到共同配送中心的最优配送路径。通过对比两大品牌奶制品在北京地区各商超的单独配送与共同配送成本,验证了模型和算法的合理性和有效性。研究结果为解决不同类型产品共同配送网络优化等问题提供了决策依据。     

随机需求下多周期供应链库存配送联合优化模型

库存与配送是影响供应链成本的2大要素,库存与配送联合优化对于降低供应链成本有着重要的意义。文章考虑允许缺货且需求随机的情形,建立了多周期多产品单对单2级供应链库存配送联合优化模型;针对缺货损费用和存货2种情境,分别对该模型进行了再优化,并求解出单周期最佳订货量;同时借鉴供应商管理库存(VMI)策略,采用满载量与非满载量相结合的方式求解出零售商所需的最佳车辆数;最后,通过仿真实验表明了将库存配送联合优化比单独优化在降低成本方面有了显著提高,并验证了所建立模型的可行性和实用性。     

VMI环境下基于数量发货策略的优化研究

为了规避传统供应链库存管理的缺点,在VMI模式下对库存成本控制进行研究,建立了基于数量发货策略的库存成本控制模型。对库存成本进行分解得到了完整的总成本表达式,通过优化方法对模型进行求解得到了最优化发货数量、发货次数和最优运营成本。优化结果有助于保证企业取得规模经济效益,降低企业的投入成本,提高企业的竞争能力。     

使用MIP优化器求解p-median问题——以学校选址为例

通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件.     

城市中转型配送中心布局优化研究

从系统角度建立了考虑服务水平、多品种、多客户、多供应商等全局因素条件下确定中转型配送中心的数量、选址与规模的优化模型,针对模型参数多维、方案组合多、求解困难的特点,提出了具有城市配送特性的分解策略,通过贪婪算法,用算例论证了模型与算法的有效性,算例结果显示降低成本的有效途径是降低客户点与供应商库存和加快其周转率.     

提前期和订货成本可控条件下存在瑕疵品的库存问题

研究提前期和订货成本是可控的、到达货物存在瑕疵品时,采用连续盘点策略的（Q,r）库存管理问题.分析了有关文献中给出的求解年总成本最小值算法的缺陷,推导出最优解的正确表达式,并提出了一种迭代算法求解该模型.在市场需求分布未知情况下建立新的模型和求解算法,并通过数值算例比较了市场需求服从正态分布和未知的两种模型.     

基于VMI的配送决策问题

物流配送是物流活动中直接与消费者相连的环节.在物流的各项成本中,配送成本占了相当高的比例.采用科学、合理的方法来进行配送车辆调度(Vehicle Scheduling Problem,VSP),是物流配送中非常重要的一项活动.对供应商管理库存(Vendor Managed Inventory,VMI)管理思想下的VSP进行了研究,重点就VMI管理方式下库存和配送运输集成问题建立了数学模型和迭代优化算法,并实证了VMI对于供应链物流配送系统具有降低配送成本等优化作用.     

基于遗传算法的多级库存成本优化模型

针对多级库存复合而成的一般系统,首先通过分析安全库存与服务水平的关系,给出随机需求下安全库存随前置期和服务水平变化的函数关系;然后结合多级库存的控制特点,建立包含安全库存费用在内的多级库存成本优化模型,并给出遗传算法求解办法.该模型在供应链节点企业总成本最小的基础上,确定了最佳订购批量、最佳订购点和服务水平,以及对应的总成本和总利润,进而为各节点企业有效地减少库存量,降低供应链的总成本,提供有力的依据.在随机需求供应链条件下,提出了级安全库存策略,并从理论上证明该策略能有效地减少供应链中的安全库存量,降低库存成本.     

耐烦期有限的供应商管理库存模型

在无短缺量拖后或短缺量完全拖后的VMI模型基础上,进一步考虑在仓库出空期间,顾客存在耐烦期和不耐烦期的情况.耐烦期内顾客愿意等待自己的订货得到满足,而不耐烦期间会丢失部分顾客,对短缺拖后成本的计算进行了修正,并将变质成本加入总成本中,建立了包括一个供应商和多个订货商,从原材料到产成品且考虑最终产品变质的供应商管理库存(VMI,Vendor-Managed Inventory)模型,运用Mathematic 4.1版软件进行数值仿真和灵敏度分析,表明最优解存在且对VMI库存系统的各种参数具有不同的敏感性.     

基于遗传算法的数据方体系统设计

决策支持系统实际应用的需求是用户提出的一组频繁查询。为了在系统资源有限的情况下快速有效的回答这些查询,该文提出了基于查询的数据方体系统设计问题。并使用结合了启发式算法的混合遗传算法来优化数据方体系统。在通用数据库上对各种算法进行了实验比较。实验结果表明了该文提出的混合遗传算法在多数情况下可以取得最优解。在不同的系统维护成本的限制下,混合遗传算法都比Harinarayan贪婪算法有效。维护成本越低,效果越明显。     

基于Internet／Intranet的VMI应用模型

供应商管理库存(VMI，Vendor Managed Imentory)体现了供应链管理集成化的思想，成功地应用VMI会降低用户和供应商的成本。在传统的VMI应用模型中结盟的供应商必须定期派人去企业管理库存、执行存货决策、提取货款等业务从而极大影响工作效率，同时核心企业和供应商之间在分析库存信息时并不同步，从而导致决策上的分歧。针对上述存在的问题，笔者提出了基于Internet／Intranet的VMI管理模型，并系统地介绍了基于Internet／Intranet VMI的实现模型的体系结构、功能、技术特点和层次结构。最后以企业为背景，提出了该模型的实现过程。     

VMI对供应链管理的影响

在1个由供应商与分销商组成的传统供应链模型的基础上，以供应链的库存费用与供应链的链利润为评价分析指标．分析供应商管理库存(VMI)对传统供应链在实施VMI前后4个阶段中，起到降低库存费用与增加供应链链利润的作用．论证VMI作为1种积极有效的供应链管理模式，可使基于VMI协议的供应链通过降低供应链的库存费增加供应链的链利润，因而比起传统供应链更具有竞争优势．     

允许缺货且缺货量部分拖后的供应商管理库存

供应商管理库存的主要目标是使供应链中所有成员的总成本尽可能地降至最低,使总利润尽可能地达到最大。在不允许缺货、允许缺货但缺货量完全拖后等VMI模型研究的基础上,构建了考虑一个供应商和多个不同的订货商、订货商允许缺货且缺货量部分拖后的VMI模型。并结合算例,验证了使用该模型制订库存策略的有效性。     

VMI在零售业应用中的发展模式--供应商品类管理

供应商管理库存（VMI）已成为供应链库存管理的重要研究方向,通过供应商直接管理其客户的库存,降低了双方的成本,取得了良好的效果.目前VMI系统主要应用于供应商与分销商之间,本文将VMI系统实施于零售业,并针对实施中存在的问题建立了一种新的发展模式-供应商品类管理.在新的模式中,供应商不仅负责零售商的库存管理,还将拥有商品品类优化和货架管理的权力.     

双渠道供应链多期多目标动态选址模型

考虑双渠道供应链环境下的物流配送选址问题的特殊性,建立顾客需求随机环境下,考虑网络直销和中央仓库传统零售渠道相结合的中央仓库多期多目标动态选址模型,模型不仅考虑了最小化相关的运作成本,并且考虑了客户的最大满意度,给出了中央仓库在整个规划期内的打开、运营、关闭和再次打开的成本表达式,使用主要目标法将多目标转化为单目标模型.设计了基于顾客满意度的贪婪启发式求解算法.求解结果表明,该结果包含了以最小化物流成本为目标的选址模型的最优解,为双渠道供应链环境下的中央仓库选址提供了更加灵活并且全面的依据.