2019年MathorCup数学建模B题环形穿梭车系统的设计与调度解题全过程文档及程序

  环形穿梭车系统为集多种高新技术于一体的自动搬运设备，行驶和输送速度快、灵活性好、自动化程度高。但由于系统采用封闭式轨道，不合理的系统参数设计及车辆调度会加剧轨道堵塞，降低运行效率。因此，本文对环形穿梭车系统的设计和调度进行深入研究，主要解决了如下若干问题：   问题 1，根据给定环形穿梭车系统约定及任务，将穿梭车看成质点，建立以总完工任务为目标函数的模型，约束条件为不可超车，穿梭车只能执行一个搬运任务及各参数取值范围限制等。利用自适应遗传算法对模型进行求解，算法初始种群由规则调度生成，加快收敛速度。对穿梭车数量 N=3,6,9 的情况分别求解模型得到完工时间Ttask为 10880s、6943s 以及 5805s，并对三种情况进行对比分析。   问题 2，基于问题 1 调度模型，考虑穿梭车长度，更改约束条件，穿梭车之间距离定义为从前车尾到后车头，安全距离lsafe=1.3m。对穿梭车数量 N=3,6,9 的情况分别求解模型得到完工时间Ttask分别为 11137s、7122s 以及 5843s，并对问题 1 与问题 2 六种情况作对比分析。   问题 3，根据问题 1 和问题 2 求得总拥堵时间、最大货物吞吐量、复合作业次数以及有效搬运总距离比四个穿梭车系统运行效率评价指标。分别采用层次分析法和熵值法进行初步指标权重选取，然后建立最小二乘主客观一致赋权评价模型，引入拉格朗日函数进行模型进行求解，构造正、负理想方案，得到问题 1 与问题 2 六种情况的最终评价系数 F 分别为：0.5191、0.5475、0.6337、0.4514、0.5761 以及 0.6226；系数越大，系统运行效率越高。   问题 4，从货物角度进行系统建模，引入排队理论，建立 M/M/n 排队模型。以轨道直线部分长度、弯道部分长度、穿梭车行驶速度和穿梭车数量作为系统待优化的参数，将系统服务强度，系统内所有穿梭车空闲概率、系统中平均等待队长和平均正在服务的穿梭车台数作为寻优目标函数；将模型转化多目标寻优问题，采用带约束的粒子群优化算法进行模型求解，得到参数优化结果，建议轨道直线部分长度为 113.5m，弯道部分长度为 7.1m，穿梭车速度为 1.2m/s，穿梭车数目为 6。

  1、假设穿梭车无起停加减速时间，为立起立停，即也无最小制动距离等；   2、假设穿梭车位置检测时间、安全检测时间、通讯时间等常数定值时间可不计；   3、假设穿梭车、道口在整个调度运行周期中不发生故障等意外停止运行情况，或此情况对调度优化过程不产生影响。

  1.不计穿梭车实际长度，建立一般化的调度 N 辆穿梭车完成各个进货口待处理货物的数学模型和相应求解算法，目标为总完工时间最小。并根据表 1 给定系统参数，求解N=3,6,9 时，完成附件 1 附件 2 给定的待处理货物所需时间。   分析：该问题为车辆调度问题，需根据题目给定环形穿梭车系统描述，建立一般化调度模型，使系统在完成任务的基础上总完工时间最短。当不计穿梭车实际长度时，可将穿梭车看为质点。并将建立的调度模型用于实际应用，求解给定系统具体参数，穿梭车数量及任务时的总完工时间。   2.考虑穿梭车实际长度，建立一般化的调度 N 辆穿梭车完成各个进货口待处理货物的数学模型和相应求解算法，目标为总完工时间最小。并根据表 1 给定系统参数，求解N=3,6,9 时，完成附件 1 附件 2 给定的待处理货物所需时间。   分析：该问题大体思路与问题一类似，区别在于该问题不能将穿梭车看为质点，需考虑穿梭车本身长度对系统运行的影响。   3.根据表 1，附件 1 及附件 2 数据，对环形穿梭车系统运行效率进行评价。   分析：该问题为系统运行效率评价问题，先需找到系统评价指标，再对评价指标进行融合得到综合特征评价指标等，最后得到系统评价值。系统评价指标可从穿梭车拥堵时间，系统最大货物吞吐量等角度进行选取，评价指标融合方法有主观或客观多指标融合方法。   4.对此环形穿梭车系统进行参数优化设计，并给出实际可行改进建议。   分析：该问题为系统优化设计问题，首先需分析各参数对系统运行效率的影响，然后对参数值进行寻优，可用带约束的优化方法进行求解。最后根据求解值提出系统参数改进建议。

The actual procedure is shown in the screenshot

基于遗传算法的穿梭车调度主函数