物流工程物流工程概述要点.ppt

* 随着新经济和现代信息技术的飞速发展，现代物流的内容仍在不断丰富和发展。信息技术的进步，使人们更加认识到物流体系的重要性，现代物流的发展备提到重要的日程上。同时，信息技术特别是网络技术的发展，也为物流发展提供了强有力的支撑，使物流向信息化、网络化、智能化方向发展。这不仅使物流企业和工商企业建立了密切的关系，同时物流企业也为各客户提供了更高质量得物流服务。特别是21世纪电子商务的发展，将像杠杆一样翘起传统产业和新兴产业。 * * 企业状况：是一家有着60多年历史的老厂，是由多家企业可并形成的一家制造厂。曾有员工4000多人，工厂分布在上海的各个角落，生产设备陈旧。因此，生产管理困难，生产成本较高，在计划经济的模式下，这个老厂不愁任何问题。 进入90年代，上海的汽车工业成为了上海的支柱产业，对于这样一个企业，该如何去发展？企业在市政府的支持下首先进行了合并和搬迁。企业合并迁至嘉定（上海西北市郊）。 企业迁移了，生产条件改善了，如何管理、发展，成了关注的焦点，因此，请了上海交大工工系的老师进行顾问。 课题的产生：企业提出的目标，就是需要“少投入、多产出”，通过企业车间内的布局调整，改善企业物流 这里，我们仅对课题中与价值流分析技术有关的一个分支进行介绍。 * 社会物流信息管理系统 信息管理系统（基础信息管理、信息维护） 货源管理系统（货源的登记、货源的运营管理） 物流机构认证（物流单位认证、担保） 货源信息发布 物流单位状态信息发布 物流运输方法建议系统（路径优化、运输配载） 物流咨询系统（物流企业的建设战略咨询(物流资源的合理 配置)） 物流技术培训系统 物流信息查询系统 物流信息交易平台管理（单据传送、结算、报关） GPS管理 网上管理系统（网上仓库、网上配送、……） 电子地图维护 * 社会物流装配配置 设施的合理布置——设施选址问题 物料储存的合理分布——库存物料的分布问题 物流装备的合理利用——多式联运、车辆配载、路径优化问题 社会化物流的管理模式——3PL、4PL 1-5 现代物流研究基本内容 四、社会物流研究 * 1-8 现代物流相关技术 企业物流 增值、降本的工作——物流、信息流、价值流 生产系统仿真技术的运用和推广 社会物流 物流服务在物流运作中的体现——跟踪技术、标准化技术、信息化 物流装备的系统化集成——多式联运 物流运作的配载和行径问题——物流配送、车辆优化调度问题 * 一、物流配送、车辆优化调度问题 问题：解决产地(装货点)到需求地（卸货点）之间的物料运送 问题的组合： VRP——仅根据空间位置安排车辆行径路线 VSP——根据空间位置和时间要求安排车辆行径路线 问题的分类： 按任务特征分类：纯装、纯卸、装卸混合 按任务性质分类：对弧的服务、对点的服务、混合服务 按车辆载货状况：满载、非满载 货源点数量分类：单货源、多货源 按车辆形式分类：单车型、多车型（容量不一） 按车辆对货源点的关系：开放式（车辆不返回）、封闭式（车辆返回出发点） 按优化目标数量分类：单目标、多目标 1-6 现代物流相关技术 * 一、物流配送、车辆优化调度问题 目标： 运送过程的时间最短 运送过程的费用最少（费用、路程、车辆） 其它指标的最优，通过加权形成评价指标。 约束条件： 必须满足所有用户的需求量和需求时间； 每一辆发送车辆的运力限定； 发送车辆的总运行时间（或总运行距离）限制。 * 二、物流配送、车辆优化调度的解法 图论 最小生成树——解决最短路径、极小极大问题 状态空间法——基于策略的可达性分析，系统的容量分析 线性规划法 单纯型法 表上作业法 启发式算法 构造算法和逐级构造法 遗传算法 神经网络 * 三、多车型满载车辆的优化调度启发式算法 分析条件 货物的形态不一致 车辆的磨损、耗油等经济效益问题 某些货物对运输车辆的特殊要求 同一货物在不同的车辆上装卸时间、运送车速的不一样等，造成额定里程的评价值不相同 * 三、多车型满载车辆的优化调度启发式算法 数学模型 式中：Cij 为i点到j点的费用(或评价指标值) Xij(k) 为车型k由i点到j点的车数 aj(k) 为装货所需要的第k种车型的数量 bi(k) 为可提供的第k种车型的数量 * 用k型车运送货物i的车数ai(k) 式中： 三、多车型满载车辆的优化调度启发式算法 * 三、多车型满载车辆的优化调度启发式算法 模型求解 货物按要求的运输车辆种类进行分类 按不同车型运输货物进行统一调度 制定第一种车型 计算第一种车型的所需数量 根据 、 求解 指定下一种车型进行求解 检验是否已完成全部预定货运任务 * 四、车辆优化调度问题(VSP)的解法 精确算法 分枝定界法(Branch