基于校车安排及调度问题的预测模型.docVIP

基于有校车购买问题及车辆调度安排问题的预测模型 摘要 本文针对我院校车购买问题及车辆调度问安排问题，建立了符合实际情况的预测模型，详细说明了其具体的选定优化模型。此模型基于多目标整数规划模型，建立了含数量、运费等的方程，求得了每天用最少的车次、最少的运输费用实现最大的运量，中巴车和大巴车的最佳购买资金最少。 模型优、缺点 ：该模型紧口题目，切合实际情况，建立了多目标数学模型，并运用了LINGO软件求解，方法便捷、实用。但该模型需要的原始数据少，操作简单，可能得不到较好的预测结果。 关键词：多目标规划模型 LINGO软件 运费最少 购车资金最少 一、问题重述 因我院新校区即将建成，但新校区没有教师宿舍，当天在新校区的所有教师必须回老校区或校外自购房住宿。为了解决教师的交通问题，需购置一定数量的大巴车和中巴车，据相关数据，我们知道中巴车最大载客人数为22人，大巴车最大载客人数为50人。 为节约运输成本，我们规定从新校区到老校区，大巴车或中巴车的载人数量少于7人就不发车。 为保证所有教师按时到位上课，从老校区到新校区只要有人都必须要发车。 我院周一到周五都有176位坐班人员早上8:00按时到新校区，下午6:30下班之后就回老校区，假定坐班人员列尼龙的一半人员中午也要回老校区，下午2:30之前必须赶到新校区。 任课教师周一到周五只要有课都要去新校区进行教学工作，具体课表安排见（教务系统【用户名：****，密码：#######】）。 中巴车每辆45万元，每公里的油耗为9升/百公里，每月的维修费用为元2000元；大巴车每辆100万元，每公里的油耗为11升/百公里，每月的维修费用为元5000。如何安排才能使每天用最少的车次、最少的运输费用实现最大的运量。如何选择中巴车和大巴车的数量才能使购买资金最少。 二、模型的假设 针对本问题，建立如下合理的假设： 题中所给的数据能真实反应实际情况； 教师课表固定不变，不考虑周末及节假日等特殊情况； 汽车往返于新老校区所用的时间都固定不变； 一学期内广元90#汽油的平均价格为6.21元/升且固定不变； 广元市城市公路限速40千米/小时； 三、符号的说明 符号 单位 说明 X 辆 中巴车的数量 Y 辆 大巴车的数量 甲 — 一辆大巴车的代号 乙 — 另一辆大巴车的代号 丙 — 一辆中巴车的代号 A — 表示我院老校区 B — 表示我院新校区 C 元/升 90#汽油的平均价格 D1 次 大巴车的单边次数 D2 次 中巴车的单边次数 四、问题的分析 购买大巴车和中巴车的资金是由大巴车和中巴车的数量及两者之间的数量比所决定的，同时，大巴车和中巴车的数量及两者之间的数量比必须满足当天当次的最大运输量。运输费用是由汽车行驶的路程和油费共同决定的。综合考虑这些问题，我们需找出一定的约束关系把这些变量加以联系，并建立一个多目标整数规划模型，就可得到“安排每天用最少的车次、最少的运输费用实现最大的运量，选择中巴车和大巴车的数量使购买资金最少”的最优解。 五、模型的建立与求解 我们针对我院教师课表的具体情况，得到了星期一到星期五的乘车人数（表 4-1）。 星期一 星期二 星期三 星期四 星期五 1-2节课前将乘车的人数 230 233 225 233 230 1-2节课后将乘车的人数 54 57 49 57 54 3-4节课前将乘车的人数 34 32 38 28 35 3-4节课后将乘车的人数 122 120 126 116 123 5-6节课前将乘车的人数 139 93 140 88 134 5-6节课后将乘车的人数 51 5 52 0 46 7-8节课前将乘车的人数 21 3 16 0 16 7-8节课后将乘车的人数 197 179 192 176 192 9-10节课前将乘车的人数 13 18 15 14 9-10节课后将乘车的人数 13 18 15 14 (表 4-1) 设大巴车的数量为x，中巴车的数量为y，得： Min Z=x+y 由汽车的运输量必须满足当天当次的最大运输量（以星期一为例），得： 22x+50y≥230 根据具体的实际情况，中巴车必须不少于一辆。得： x≥1 所以，可建立的数学模型为： Min =x+y; 其约束条件为： 22x+50y=230; x=1; 通过LINGO软件求解后，其结果为:我院需购中巴车1辆，大巴车2辆。（注：通过LINGO软件求解后大巴车为4辆，但汽