摘要:本文在已有的VRP研究基础上,在以实现零库存为目标的配送环境下,在允许批发市场之间优先存在商品转运(调运)的假设前提下,将批发市场细分为:有库存市场和缺货市场,得出了大型集散中心的配送优化问题模型及其算法的求解方法. 同时结合陕西渭北苹果产业集群的发展现状,合理地确定了模型中出现的随机化不确定参数(市场需求增长量),并介绍了统计假设检验法的应用,最后通过案例证明了算法的可行性.
关键词: 产业集群;集散中心;市场需求;统计假设检验
0前言
目前国内外的许多学者都在有研究车辆路径问题(Vehicle Routing Problem,VRP)或者车辆优化调度问题(Vehicle Scheduling Problem,VSP),它最早是由学者Dantzig和Ramser于1959年提出的,1988年,Golden与Assad提出的人机互动算法。近几年,如西安交大的袁庆达先用GENIUS算法生成一条所有客户的长路线,再用Tabu Serach进行优化配送路线;湖南大学的肖鹏利用单亲遗传算法解决VRP,并证明起在寻优效率和“早熟收敛”问题上的优越性;广西大学的苏一丹提出了用流体神经网络解决物流配送问题。东北大学的张潜提出了一种先用优先级综合聚类分析法将客户分类,再用带有控制开关系统的改进遗传算法求解多目标的VRP优化方法。因为VRP或者VSP问题已经是类似连锁经营的企业物流配送路径选择的关键问题,所以大部分学者或者工程人员研究此问题的目的是为了提出好的优化模型,并用之于实践当中。
陕西作为全国苹果产出第一大省,苹果产业优势比较突出,在国际市场上具有很强的竞争力。如今,许多产业基地已经建立了标准化的生产规范,以标准化来推动优质化的发展。在供应链环境下,部分基地已经形成了以苹果销售为龙头,带动产业标准化、规范化、优质化发展的模式。本文按照“信息化、网络化、连锁化、市场化”的物流配送营销模式,以信息化为主要手段,以市场零库存为主要目标,来挖掘效益的最大化。同时,在已有的VRP研究基础上, 在允许批发市场之间优先存在商品转运(调运)的前提下,将批发市场细分为:有库存市场和缺货市场,最终得出了大型集散中心的配送优化模型及其求解方法。