整车物流调度系统

《整车物流调度系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要本题H为物流调度优化问题，从分布在全国的M个主机厂小，将N个品牌的小汽车调运到全国的多个城市，建立数学模型求出最优解，要求总运费最小。就本文此问题，可以抽象成求起运地到冃的地的最短运输路径问题，再根据订单数来确定此路径上运力货车的数量，以及给出运输成木最低的运单。对于本题H的三个问题，可以建立两个模型。模型一，运用“图”的知识,将目的地抽象为图中的顶点，由于顶点在图中的分布呈现一定的聚集性，因此，将图划分为若干区域，求解总运输成木最低，即求向各个区域运输小汽车的运输成木最低，这样就可以表示出总运输成木的表达式。依据约束条件和总运输成木的表达式就

2、可以确定运输成本最低的表达式，求出最优解，并用所给数据来验证该模型。模型二，分析整合题中所给大量数据，运用模型中图论的知识，可以将运力信息，起运地信息，日的地信息抽象为三张分区域的图，求解运输成本最低，即求解调运货车和运输小汽车费用最低，起运地内部运输费用最低，目的地内部运输费用最低，根据所给约束条件，给出运输成本最低表达式，并用该模型对实际问题求解。关键词：整车物流调度图最优化设计启发式算法问题重述随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统的优劣也彩响了业务流程的运行效率及其成本。在物流派送过程屮，如何安排货车及其各自的行

3、走路程，使得货车在保证完成运输任务的基础上降低运输成本，是物流优化运输系统的关键。本题冃耍求我们建立一套物流运输优化系统，来解决以下三个问题，以提高物流运输效率、优化运营成木：‘為题一要求我们以某个主机厂为出发点，安排货车完成该厂所有订单任务，求运输成木最低的路径的具体运单方案，同时要求是允许将不同订单用同一货车运输，但是不允许将同一订单拆分用不同货车运输；一个运力货车运单的日的地城市的数不超过3个。问题二耍求我们以所有订单为出发点，将商品小汽车进行分级，运输时优先考虑运输级别高的小汽车，如果货车有剩余车位，则可以顺途运输其他城市的订单；如果起运地

4、货车数量不足，也可以从附近城市调运货车來运输本地订单，在以上条件下给岀运单方案，使得运输成木最低。问题三是在问题二的基础上，要求给出考虑货车级数的运单，附件3屮已经给出我们货车的评级分数，所以，只需在考虑运输方案时，根据问题二给出订单求解即可。问题分析对于问题一，从主机厂派出一辆货车，到任意未送货的订单冃的地，如果货车运力满足送货点范围内其他目的地的订单数，则可以实现一辆货车派送若干订单。此处，为了简化运算，我们将若干H的地按地理位置及集散程度划分为不同的区域，此若干区域即为上述送货点范围。需要注意是，一辆货车的送货H的地不能超过3个，这就给我们提

5、供了一个约束条件。对所有货车重复上述安排，直到所有订单运送完毕。由于运输成木受距离和空载的影响，所以，若使运输成木最小，首先要找出最短路径，我们可对得到的可行性路线进行安排处理，求解一个最小路径问题，然后在保证运力货车走的是最小路径的基础上，合理安排不同城市的订单，从而使运力货车的空载数在比较小的范围内，从而确定出运输成本和距离，空载的表达式，据此可以确定完成订单任务的基础上，运输成本最低的运单方案。关于问题二，将订单起运地与口的地按照地理位置及集散程度划分为不同的若干区域，以此来优化计算，方便处理数据。此时要注意的时，关于起运地与目的地，要建立不

6、同的人区。对于人区之间的距离我们看可以采用加权平均的方法来人致确定。在保证完成任务的情况下，要求总运输成本最低，即可分解为在各人区运输成本最低，即可理解为在每个城市运输成本最低，即运输某个城市的每一个等级的订单最低。至此，可以清晰的看出，费用的产生主要有三方面，其一就是某个区域内的汽车调运到屮心城市的费用。其二就是大区域Z间运输的费用。其三就是小汽车到达目的区域中心城市后分配到目的区域齐个城市的费用。总的运输成本最低即使这三方面的加权之和最低。在运输途中必须求出在各优先级下，各大区域内的最优路线，才能保证完成任务并且运输成木最低。在货车运送的同时，

7、要优先考虑小汽车的优先级，这就要求对订单要求小汽车的级别进行分类处理。从而确定大区运送路线，小汽车运送顺序，从而得到运单方案。至于问题三，在问题二的模型上，在对同级别小汽车进行派送的同时，要求优先考虑评分级别较高的货车。模型假设问题一（1）小客车的类型没有差异。（2）在运输过程图中齐种费用只受路程距离的影响，不受其他因素影响（3）不同货车Z间互不影响（4）每个大区域之间没有关联。（5）某主机厂向外发货，能够找到一种运货方案，使得全国所有的订单都同时发货。（6）两个城市之间的距离值采用四舍五入法，精确到个位。问题二、三（1）运力货车在运货过程屮互不影

8、响。（2）假设人区从其他城市调运汽车完成任务后马上复位，调车时对调出地运输力不受影响。（3）货车从一个区域发货，空载数较小