课设：安吉物流业务优化的方案.ppt

安吉物流业务优化方案 物流11-1 小组成员：悦霞 唐熠 温海洋 赵旭东 徐志洋 * 安吉物流公司简介 1 安吉汽车物流有限公司 成立于 2000 年 8 月，是上汽集团旗下的 全资子公司 2 国内从业最早、规模最大的整车物 流服务供应商之一 3 总包国内主要汽车生产厂家的整车 物流业务。 零部件物流 整车物流 口岸物流 三大业务版块 安吉物流总体业务范围与过程 SWOT矩阵图分析 * 整车物流资源计划系统 方案概述 理论算法 系统设计 * 确定年度运输计划量 编制运力计划 承运商运输量分配方案 * 问题寻求总效益最高时的 max型分配问题。以i表示任务集 (i={i|i=1，2，…， n))； j表示主体集 (j={j=1，2，…，m))；bj代表主体占有的全部资源量 ； aij代表主体j完成任务 i消耗的资源量，cij代表任务 i分配给主体j 所得效益 ； 变量xij是决策变量，xij=1代表将任务 i分配给主体j；否则为0。假定aij≤b，且 6，其max型分配的数学模型为： 承运商运输量分配方案 整车物流资源计划（FVRP）系统设计部分 FVRP编制的工作流程图 FVRP系统的不同管理阶层的人员的业务流程 FVRP系统的功能结构图 * FVRP编制的工作流程图 * FVRP系统的不同管理阶层的人员的业务流程 * FVRP系统的功能结构图 承运商运力 汽车物流运输方式及线路的优化 * 1安吉汽车物流运输优势分析 2安吉汽车物流运输问题分析 3安吉汽车物流运输问题情景模拟 解决方案 1运输方式的选择 2运输方式的对比 3数学模型建立 4运输方案的确定 5运输路线的确定 运输方式以及线路优化 运输方式的选择 * 1实现运输费用的节约或时间的节省 2考虑多式联运 运输方式的对比 水路运输的特点是运量大，成本低，非常适合于大宗商品车的运输，并且通航能力几乎不受限制。 陆路运输的特点是快速、机动、灵活，即车辆可随时调度、装运，各环节之间的衔接时间较短，可实现门对门的服务 * 数学模型建立 若为公路运输，则行驶 公里每辆车所需的运费函数为： 若为海运（内河），则行驶 公里每辆车所需的运费函数为： 运输线路图 * * 运输方案的确定 （1）东南线路 东南线路中主干线路经过的城市依次为南京----上海----杭州-----福州------广州----海口。而在广州卸载车的数量应该是广州和南宁的需求量之和。主干线路的运输方式采用海运的方式，广州至南宁段采用陆运的方式 （2）西部线路 西部线路的主干线路经过的城市依次为上海-----南京----武汉--------重庆。主要采用江运的方式。同时武汉负责长沙和南昌的商品车的需求，可以采用江运或者陆运的运输方式；南京负责合肥的商品车需求，可以采用陆运的运输方式；重庆负责成都，昆明，贵阳和拉萨的商品车需求，同样采用陆运的方式。 （3）西北路线 西北路线主要是陆运的方式，其主干线路经过上海----南京-----郑州-----西安-----兰州。同时兰州负责乌鲁木齐和银川的商品车辆的需求。兰州至乌鲁木齐和银川也主要采用陆运的方式。 （4）北方及东北线路 该线路较明显的运用了多式联运，南京----上海------天津-----沈阳------长春-----哈尔滨。其中南京----上海-----天津段主要采用水运的方式，（考虑到该线路初期的大运载量，水运成本更低）。天津-----沈阳-----长春-----哈尔滨主要采用陆运的方式（因其处于线路后半段，运量不大）。同时天津负责北京，太原，石家庄，济南的商品车的需求，主要也采用陆运的方式 细化路线接下来，细化到相邻城市之间的走法就要用到运筹学的一些计算方法，使在相邻城市之间路径的路程最短。在这里选用天津市到石家庄市作为模型进行分析，其他相邻城市之间的路线选择可以参考本模型。石家庄到天津之间的地图如图3.3所示。 下面采用Dijkstra算法进行求解分析 * （1）首先给v1以P标号， p（v1）=0 ，给其余所有点T标号 T(Vi)=+∞ （i=2,3,....... 6） （2）由于（v1，v2），（v1，v3）边属于E，且v2，v3为T标号，所以修改两个点的符号 T(v2)=min[T(v2),P(v1)+L12]=min[+∞ ,0+75]=75 T(v3)=min[T(v3),P(v1)+L13]=min[+∞ ,0+122]=122 （3）比较所有T标号，T（v2）最小，所以令P（v2）=75，并记录路径（v1,v2） （4）v2为刚得到P标号的点，考察边（v2,v4）