简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:针对传统的基于数量参考标准的奖励惩罚契约无法适应当下“多品种,小批量”的需求特点实现供应链协调,本文建立公平偏好情况下,以供应商提供产品的质量水平为参考标准的奖励惩罚契约模型,探讨其对供应链协调的影响。假设在由单个供应商和单个零售商组成的两级供应链系统中零售商具有公平偏好,分别就供应链内各参与主体渠道力量相等和渠道力量不相等这两种情形进行分析。研究发现零售商对自身收益和对公平的关注程度相同时,供应商和零售商会自愿的按照契约进行合作,取得均衡结果,实现供应链协调,且各参与主体渠道力量的不同会对供应链的整体利润产生显著影响。最后使用算例验证了结论。
简介:ABC管理是80/20原则在仓储管理中的一种应用,能有效提高企业效益。目前的研究很少分析ABC管理的改善程度、各种应用策略间的影响和整体作用,而且国内仓储运作和国外存在较大的差异。本文基于一种结合国内仓储实践、具有普遍性和实用性的ABC管理模式,建立ABC管理对作业效率改善程度的测度模型。通过对模型假设的实证和模型分析表明:仓储配送中ABC管理的实质是对劳动时间这个可变资源进行重点管理,利用储位分配策略缩短部分订单的拣货路径以减少订单拣货时间,利用库存控制和订货补充策略提高优化作业订单所占的比重,共同作用提高作业效率。最后讨论了ABC管理在国内大规模推广的原因。