基于动态规划的小型物流调度系统设计与实现开题报告

 2023-11-28 08:11

1. 研究目的与意义

随着互联网技术的快速发展,国内外的物流行业也得到了巨大的进步,甚至诞生了很多的专业物流公司。然而伴随着物流业迅猛发展的是物流成本的急剧增长,现如今物流成本更是成了制约物流行业发展的重要因素。因此,如何有效的降低物流成本成了很多公司急需解决的问题。减少作为物流主要功能之一的运输所带来的成本更是成了重中之重,这就使得车辆调度成了运输合理化的关键。运输过程中,物流司机往往会选择自己所熟悉的路线进行配送,却忽略了其他路程更短,时间更少的运输路线,对于车辆而言,往往车辆所装配的货物远远达不到车辆的最大容量,导致了过高的空载率和过低的装配率。这些都是导致运输成本过高的重要因素。物流调度,可以为每一辆车安排最适合的运输路线,尽可能的保障了货物的配送时间同时运输路线也是满足需求的同时的最短路线,然而动态调度更是可以考虑到在未来时段内订单的产生,提高车辆的装载率,减少车辆的数量,最终达到运输的总成本达到最小值,从而减少物流成本,加大物流公司的利润。

2. 课题关键问题和重难点

本课题拟通过dijksra算法为基础,以使用车辆最少、运输总成本最小为目标进行调度,每次调度依据现有订单信息和车辆信息,为订单分配最优的车辆。

本课题的关键:

1. 物流调度系统的前后端的设计与完成

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 国内外研究现状(文献综述)

虽然我国物流行业起步较晚,与发达国家相比仍然有一定的差距,但随着我国经济的飞速发展,我国的物流系统已进行了快速、全面发展的新阶段。主要体现在以下几个方面:第一,随着生产企业对物流管理的不断加强,物流业务的复杂性也在不断增加,因此,一些生产企业将物流业务从企业中分离开来,外包给物流服务企业。第二,我国物流企业的健康成长,国有、民营物流企业之间的竞争与合作,提升了我国物流业的供给和服务能力,同时也促进了第三方物流企业的发展和成熟。第三,近几年,我国在交通运输方面加大的投入力度,改善了公路、铁路、航空、港口和货运枢纽等基础设施,初步形成了现代综合交通运输体系,信息化建设的快速发展,极大地改善了物流运作的基础条件,物流系统可持续发展的能力得到进一步增强。虽然,我国的物流业的发展已经取得了一定的成果,但是整体是物流效益不高,与发达国家的水平还有一定的差距,也暴露出许多问题,如:技术装备落后,管理较分散,社会化服务水平低下等问题。这些问题严重阻碍了我国物流业的发展。

由于市场环境的多变性,客户对物流服务质量的要求更为严格。因此,国内以及其他的西方发达国家,在物流管理研究方面也遇到了一些困难和挑战,目前物流管理研究发展现状主要体现在以下几个方面: (1) 同行业的物流合作。企业为了争夺利润,获得更大的剩余价值,必然会展开激烈的竞争。然而,企业也渐渐的认识到,日益激烈的市场竞争会造成市场资源的具大浪费。因此,企业必须打破竞争的态势,超越传统的交易关系进行合作关系状态。企业之间的竞争与合作,形成了优势互补,促进了同行业的物流的发展。现代企业之间的兼并与合作已经成为经济发展的必然趋势,同时企业之间的这种发展态势也为物流一体化创造了良好的条件。物流管理是一个复杂的系统工程,只能通过同行业各个企业的合作,建立物流企业之间的战略联盟,才能共同应对挑战。 (2) 突出物流整体特性研究。物流的信息化与系统化是现代物流的基本特征,不管是宏观物流还是微观物流,它都是由各个环节组成的一个不可分割的整体。目前在物流管理中,研究相对成熟是物流系统的局部优化,例如对库存管理系统的控制与优化,车辆路径的选择的优化等局部环节具有较深入的认识。只有将物流系统各个部分的优化研究的深入,整个物流系统的性能才能得到提升。但是在物流系统研究过程中,要追求物流整体的最优化,防止片面的局部最优。 (3) 对物流系统局部趋向专业化研究。物流系统是一个有机的整体,它是物流过程中各个相关的环节组合而成的。在对物流基本环节研究的同时,需要保证各个环节之间的相互协调,发现各个环节之间的相互关系,有助于发挥各个环节本身的优势,从而有效的改善整个系统的结构和功能。

本系统的难点之一是考虑物流的最短路径问题。最短路径问题是图论研究中一个经典算法问题,旨在寻找图中两结点之间的最短路径。最短路径问题能够被广泛用在管道的铺设,线路的安排,物流中车辆路径线路的选择等一系列实际问题上。在物流配送过程中,由道路相连接的各个城市点组成的一个交通网络结构图,车辆在运输过程中,从物流配送中心到各个城市点的最小路径便是最短路径问题。一般情况下,最短路径的权值用源点到目标点之间的距离,车辆行驶时间,费用来表示。在求解物流网络中的最短路径问题时,需要求出车辆从配送中心出发到目标点最低运输费用,最短行驶时间,最短行驶距离。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 研究方案

系统总体功能结构如图1所示

图1 小型物流调度系统系统功能结构

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

5. 工作计划

2022-2023-1学期:

第15-16周:完成选题,查阅相关中英文资料,进行相关技术的学习;

第17周:与导师沟通进行课题总体规划;

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。