乘用车物流运输计划.docVIP

第十一届华为杯全国研究生数学建模竞赛 题 目 乘用车物流运输计划问题 摘 要： 本文针对如何制定总成本最低的装载运输方案，建立了3个模型分别解决在不同运输需求情况下，轿运车的装载运输方案。 对于问题1、2和3，本文采用分步最优方法，第一步将轿运车分层讨论，建立单层轿运车最优装载的线性规划模型，求出每一类轿运车在不同乘用车装载组合方式中，使轿运车使用率最大的I型、II型和III型乘用车数量；第二步根据前一个模型求得的数据，建立最优装载方案模型，使得轿运车的总数量最少。利用MATLAB软件编程求解出3个问题所需轿运车的数量和每辆轿运车的详细装载方案。第1问需要16辆1-1型轿运车和2辆1-2型轿运车；第2问需要12辆1-1型轿运车和1辆1-2型轿运车；第3问需要25辆1-1型轿运车和5辆1-2型轿运车。 对于问题4，本文采用了两种方法求解。一种是人工调整运输方法，一种建模求解法。人工调整方法有两种方案，方案一是根据每个目的地需要的乘用车数量，利用最优装载方案模型求得单独对每点运输的轿运车数量，然后按照各点对乘用车的需求量调整轿运车的行驶路径和配送目的地，计算得到需要23辆1-1型轿运车和3辆1-2型轿运车。方案二是将全部目的地对I型和II型乘用车需求量当成一个整体，先对整体需求利用最佳装载模型求出装载这些乘用车的轿运车数量分别为21辆1-1型和4辆1-2型，然后再根据各目的地的需求安排配送。 建模求解法分为两步，第一步利用最优装载方案模型得到使用轿运车总数最少的装载方案：需要21辆1-1型和4辆1-2型轿运车。第二步在轿运车使用数量最少前提下，利用最优运输路径模型，采用遗传算法对25辆轿运车进行路径规划，保证所有轿运车行驶的总路程最短。 对于问题5，本文首先将其转化为三维装箱问题建立最优装载方案模型，采用遗传算法求出最优解，使轿运车使用数量最少，结果为126辆轿运车。利用问题4中建立的最优运输路径模型规划所有轿运车的行驶路径。 关键词：最优装载方案模型；最优运输路径模型；遗传算法；三维装箱  1 问题重述 整车物流指的是按照客户订单对整车快速配送的全过程。根据用户订单的要求，物流公司制定运输计划并配送乘用车。先选出可调用的轿运车，然后再给出其中每一辆轿运车中乘用车的装载方法和目的地。根据型号的不同，本题中轿运车有三种车型：上下层各装载1列乘用车，记为1-1型；下、上层分别装载1、2列，记为1-2型；上、下层各装载2列，记为2-2型，每辆轿运车可以装载乘用车的最大数量在6到27辆之间。 影响成本高低的首先是轿运车使用数量；其次，在轿运车使用数量相同情况下，1-1型轿运车的使用成本较低，2-2型较高，1-2型略低于前两者的平均值，但物流公司1-2型轿运车拥有量小，为方便后续任务安排，每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%；再次，在轿运车使用数量及型号均相同情况下，行驶里程短的成本低。轿运车到达目的地后原地待命，无须放空返回。最后每次卸车成本几乎可以忽略。每种轿运车上、下层装载区域均可等价看成长方形，各列乘用车均纵向摆放，相邻乘用车之间纵向及横向的安全车距均至少为0.1米，下层力争装满，上层两列力求对称，以保证轿运车行驶平稳。受层高限制，高度超过1.7米的乘用车只能装在1-1、1-2型下层。轿运车、乘用车规格（第五问见附件）如表1和表2所示。 表1乘用车规格 乘用车型号 长度(米) 宽度(米) 高度(米) Ⅰ 4.61 1.7 1.51 Ⅱ 3.615 1.605 1.394 Ⅲ 4.63 1.785 1.77 表2轿运车规格 轿运车类型 上下层长度(米) 上层宽度(米) 下层宽度(米) 1-1 19 2.7 2.7 1-2 24.3 3.5 2.7 依据以上要求为物流公司安排以下五次运输制定详细计划，含所需要各种类型轿运车的数量、每辆轿运车的乘用车装载方案、行车路线： （1）物流公司要运输Ⅰ车型的乘用车100辆及Ⅱ车型的乘用车68辆。 （2）物流公司要运输Ⅱ车型的乘用车72辆及Ⅲ车型的乘用车52辆。 （3）物流公司要运输Ⅰ车型的乘用车156辆、Ⅱ车型的乘用车102辆及Ⅲ车型的乘用车39辆。 （4）物流公司要运输166辆Ⅰ车型的乘用车（其中目的地是A、B、C、D的分别为42、50、33、41辆）和78辆Ⅱ车型的乘用车（其中目的地是A、C的，分别为31、47辆），具体路线如图1所示，各段长度：OD=160，DC=76，DA=200，DB=120，BE=104，AE=60。 图1 路线图 （5）附件的表1给出了物流公司需要运输的乘用车类型（含序号)、尺寸大小、数量和目的地，附件的表2给出可以调用的轿运车类型（含序号)、