论文部分内容阅读
“高效率、低成本”是现代物流企业生存之本,其中,运输成本是业务运作成本的重要组成部分。合理进行配送线路优化、提高车辆的配送效率在现代化物流企业中具有至关重要的意义。
建立基于地理信息系统的物流配送管理系统,首先把需求点按照订货量进行分布,这实际是与数据库的关联。系统结合数据库得出每个点的需求量。然后再利用地图数据开始计算。
根据送货车辆的装载量、客户分布情况、订单情况、交通线路情况、最短路径等因素进行线路优化,形成最佳送货路线,保证最低的送货成本及最高的送货效率,同时管理人员可对生成的路线进行人工干预调整,使其更符合实际情况。优化算法的目标以最快的速度完成配送计算,配送结果应能打破现有的行政区划,提高配送速度,降低配送成本,使配送趋于合理化。要求算法结果使得资源使用最合理,即配送路径、配送时间最短。
在计算过程中可以考虑交通禁则的限制,如道路通行能力段,十字路口,单双日通行,单行路,左右转禁止控制等等,管理人员的思维习惯等等问题。
以“最优路径”为首要前提的单纯形法,对某一条线路是最优,考虑到返程的因素,有可能不是最优,配送系统的许多条件都是理想的或者相近的,真正实施时可能有较大的差别,故计算得到的严格的最优解,在实际上使用时却不一定是最优解。
以“查找最近”为首要前提的贪婪法,则计算的是空间距离,没有考虑实际的路况信息,遇到空间最近而实际路程过远的情况,则适用性受到影响,但速度很快、效率很高,每次可以查找n个最近,由管理人员另行人工干预,增加系统的可用性。
实际上应该属于某个仓库的任务基本上都可以落到该仓库的配送范围内。故可以把贪婪法作为总体规划算法,即把贪婪法得到的结果用来确定各个仓库配送的任务,再采用单纯形法,来求解具体到每个车辆的配送任务,可以得到符合实际、效率高,足可满意的解。