物流配送运输计划

物流配送运输计划

随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统的优劣也影响了业务流程的运行效率及其成本。

目前国内大多数物流公司一般拥有多辆货车，通常根据客户的货物寄送订单，采取两种运送模式：一种是通过一个货物分拣中心（或车场）完成货物的分发和收寄；一种是直接根据客户的需求由货车沿途收寄并直接送货，并不需要将货物带回货物分拣中心。两种运送模式的货车都是从车场出发最后回到车场，并且中途不允许随意等待或停留。

在确保完成运输任务的前提下，物流公司追求降低运输成本。但由于客户需要寄送的货物重量不同、货车容量限制和工作时间等原因，当前很多物流公司在制定运输计划时主要依赖调度人员的经验安排调度，在面对复杂的运输任务时，往往效率低下，而且运输成本不尽理想。请你们为物流公司建立数学模型，给出通用算法和程序，在货车工作的规定时间内以及货车容量限制下，优化目标首先为最少车辆，其次为最短行车总里程，给出目标函数值及合理行驶路线。行驶路线格式为：货车1路线：S—9—10—7—(1)—6—4—S，货车1里程等，注：其中（）表示货车只经过该客户点但不对其服务。同时画出车辆行驶路线图。请为物流公司安排以下三次运输，制定详细计划。

问题1：货物分拣中心（或邮政总局）S有邮车若干辆，中心S每天派送邮件到所辖16个邮政支局1, 2, …, 16，并带回需寄送邮件，9: 00出发，最迟15: 00回来。车速为30km/h，服务时间为5min，邮车的装载容量为65袋，每个邮局的邮件量如表1，各邮局之间距离如表2，各邮局的位置关系如图1所示。

表1 每个邮局的邮件量

表2各邮局之间距离（km）

图1 邮局位置关系图

问题2：车场中心0有货车25辆，每辆车的负载为200，行驶速度为1，有106个客户点。车场及客户点的编号、位置坐标x、位置坐标y（设任两点之间都有直线距离）、货物运输量（正表示取货，负表示卸货）、到达时间下限、到达时间上限、服务时间(或停留时间)、对应的收货点或送货点（数字0表示不考虑）见附件1.结合附件1中的数据，进行求解并给出运单。

问题3：车场中心0有货车50辆，每辆车的负载为1000，行驶速度为1，有202个客户点。车场及客户点的编号、位置坐标x、位置坐标y（设任两点之间都有直线距离）、货物运输量（正表示取货，负表示卸货）、到达时间下限、到达时间上限、服务时间(或停留时间)、对应的收货点或送货点（数字0表示不考虑）见附件2.结合附件2中的数据，进行求解并给出运单。