物流配送运输计划

1、物流配送运输计划随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统 的优劣也影响了业务流程的运行效率及其成本。目前国内大多数物流公司一般拥有多辆货车，通常根据客户的货物寄送订 单，采取两种运送模式：一种是通过一个货物分拣中心（或车场）完成货物的分 发和收寄；一种是直接根据客户的需求由货车沿途收寄并直接送货，并不需要将 货物带回货物分拣中心。两种运送模式的货车都是从车场出发最后回到车场，并 且中途不允许随意等待或停留。在确保完成运输任务的前提下，物流公司追求降低运输成本。但由于客户需 要寄送的货物重量不同、货车容量限制和工作时间等原因，当前很多物流公司在 制定运输计划时主要依赖调

2、度人员的经验安排调度，在面对复杂的运输任务时， 往往效率低下，而且运输成本不尽理想。请你们为物流公司建立数学模型，给出 通用算法和程序，在货车工作的规定时间内以及货车容量限制下，优化目标首先 为最少车辆，其次为最短行车总里程，给出目标函数值及合理行驶路线。行驶路 线格式为：货车1路线：S9107（1）64S，货车1里程等，注：其 中（）表示货车只经过该客户点但不对其服务。同时画出车辆行驶路线图。请为 物流公司安排以下三次运输，制定详细计划。问题1：货物分拣中心（或邮政总局）S有邮车若干辆，中心，每天派送邮件到 所辖16个邮政支局1, 2,16，并带回需寄送邮件，9: 00出发，最迟15: 00

3、回 来。车速为30km/h，服务时间为5min，邮车的装载容量为65袋，每个邮局的 邮件量如表1，各邮局之间距离如表2，各邮局的位置关系如图1所示。表1每个邮局的邮件量支局12345678910111213141516送支局邮件（袋）101569136114131711211211314收支局邮件（袋）914510910139159671315101627图例分拣中心表2各邮局之间距离（km）距离S12345678910111213141516S012702443103172719041149140527271306423220907211308190928263211010204730152

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