区域农产品运输与配路径研究.docVIP

运 输 管 理 期 末 论 文 学 院： 工商管理学院 课程名称： 运输管理 授课老师：杨头平老师 专业班级： 物流管理081 姓 名： 姚升 学 号： 0082399 农产品区域运输优化 【摘 要】 为减少第三方物流企业参与农产品物流运输与配送过程中车辆行驶路径的重复而导致的物流成本增加，建立由客户点服务顺序确定车辆最终从该客户直接回到发车场的物流运输与配送农产品的新型物流车辆路径问题模型并根据区域农产品物流运输与配送过程中农户数量众多且分布较广的现实特点构造了一个大规模问题算例。运用改进的线性规划算法对算例进行测试，取得了满意的优化结构。 关键词 农产品运输优化 车辆路径模型 第三方物流 线性规划 1 .引言 近年来第三方物流企业参与区域农产品物流运输与配送已成为农村物流发展的重要方面，成为区域农产品物流运输与配送走向集约化、高效化、专业化的重要途径。然而，由于农户分布具有分散性、农产品具有易腐性及由此带来的农产品运输与配送具有较强时限性，使得对第三方物流车辆高效、安全、低成本调度有极大难度。 2 .农产品物流运输与配送的特点及其对车辆调度的影响 农产品运输在农产品物流中具有重要地位，与一般产品的运输相比，它具有多方面差异。 首先，由于农产品物流点多面广，消费农产品的地点分散，因此，农产品运输规划中，需要构造极大规模的算例才能贴近实际和解决实际问题。 其次，只有科学规划农产品物流流向，才能有效地避免对流、倒流、迂回等不合理运输现象，这使农产品运输中运用现代优化算法对车辆路径优化以降低农产品物流成本成为必需。 再次，农产品多数易损易腐，运输时间紧，时限要求高，会引起农产品性质和状态变化，丧失使用价值，失去扩大空间效用的目的。这对农产品物流运输与配送的时间要求较为严格。 因此，科学规划农产品物流运输与配送中的车辆路径，对提高物流效率和满足用户需求意义极为重农产品物流运输与配送车辆路径问题描述线性规划算法设计算法。 3．农产品物流运输与配送车辆路径问题的描述 第三方物流企业车辆调度属于车辆路径问题，是NP-难问题。其特点是要求车辆完成配送任务后返回原出发点，其行车路线是闭合式的。根据所包含的约束条件，物流车辆的调度问题可以划分为不同类型。根据车辆完成任务后是否需要返回原车场，可分为闭合车辆路径问题和开放式车辆路径问题；如果有服务时间限制则为带时间窗的车辆路径问题；如果车辆有路径长度和装载能力的限制，则为带路程长度和装载能力限制的车辆路径问题等。这里研究的是第三方物流中的区域农产品的运输，预先确定了最后一个客户点，不同于任何一种车辆路径问题。 预先确定最后一个客户点的农产品物流运输车辆路径问题可以作如下的描述。第三方物流企业的车辆从车场出发，沿途收取各个农户的农产品后，再送到加工厂，最后返回到车场。由于加工的位置确定不变，因此本问题属于预先确定了最后一个客户点的路径问题；又由于车辆是在以最短的路径到达预先确定的最后一个客户点后再回到车场，这使得第三方物流中的区域农产品运输与配送车辆路径问题不属于闭合式车辆路径问题和开放式车辆路径问题，也不属于定位路径问题，而是一种出发点确定，出发点就是终点，回到最后终点出发点即终点、回到出发点前的最后一个客户点位置预先确定的车辆路径问题，是具有闭合式车辆路径问题、开放式车辆路径问题、定位路径问题综合特点的一种新型车辆路径问题。所需求解得问题是在满足车辆容量与行驶距离，以及农产品在农户家中保存和在途运输时间不超过保质期等限制条件下，确定每辆车辆收取农产品并送往加工厂的行驶路线，使得以最小车辆数与最低行驶成本完成农产品收取和运输 配送任务。其中，一般把最小车辆数作为第一优化目标，而最低的行驶成本最小的行驶距离作为第二优化目标。本问题在实际中比一般车辆路径问题具有直接的应用性。 建立模型前，先假定 被收取的是可混装的农产品，或者说是单一农产品各个农户所在地和需求已知第三方物流企业车场、加工厂及各个农户间运输距离可由各点间坐标距离求出各点间是相互联通的完全图第三方物流企业有足够的资源以供调度，并且拥有足够的运输能力由于农产品具有易腐性，每一个农户和加工厂都有农产品收取的时限要求，但具有一定弹性。 为构造数学模型，定义变量如下：K表示所需车辆数；L表示车辆最大行驶距离；q表示车辆最大载重量；N表示待服务农户集合，i，j∈N；O车场；表示农户i和农户j直接的距离 用距离表示费用 ，假设距离矩阵是对称的，即表示从农户i收取的农产品数量 目的地为加工厂 ，；表示农户i时间窗的最早时间，表示农户 时间窗的最晚时间；表示农户到达顾客i的时间 ，表示农户i的服务时间；表示从农户i到农户j的行驶时间； 表示早于到达农户i并开始服务的惩罚系数，；表示晚于到达农户i并开始服务的惩罚系数；如果农户i和农户j在