零部件物流Milk-Run优化系统实现资料.doc

第三章零部件物流Milk-Run优化系统实现 3.1基于Arc-GIS软件的milk-run路径可视化 1.建立上海路网GIS原始图 通过建立上海电子地图信息数据库,将数据库导入到ArcMap软件当中,得出以下上海路网GIS原始图,图层当中包括上海的一到六级道路,一级河流,省界 图3-1上海路网GIS 2.选取嘉定西区作为循环路线试验区(如图红绿点为不同的供货商) 通过GIS坐标拾取系统,在坐标系统上获取各个供货商的坐标信息,建立供货商坐标点数据库,将该数据层导入GIS软件当中,显示如下图所示 图3-2嘉定西区供货商坐标点 3.选定了两条循环取货的路线(其中最左下角的红点为总机厂) 路线一:通过Matlab等算法算出循环取货的最优路线,并利用ArcMap中的图形绘制功能,将最优路线可视化,显示在上海市地理信息系统中,如下图所示 图3-3循环取货路线一 路线二: 图3-4环取货路线二 路线综合: 图3-5循环取货综合路线 3.2 基于集装箱大师的装配方案优化 3.2.1 以满载率为主要指标装配方案 根据XXXX物流公司技术人员的描述，目前通常采用的是在每条Milk-run路径上所安排的运输车辆无限制的条件下，实现货物全部运输完的目标。然而在实际运作过程中，由于要考虑运输成本，往往是在有限运输车辆的前提下，以运输车辆的装载率最高作为衡量运输成本的重要标志。XXXX物流公司希望车辆装载率