第2o卷第7期工程数学学报2003年12月JOURNALOFENGINEERINGMATHEMATICSVoJ2ONo．7Dec2003文章编号：1005—3085(2003)07—0076—07露天矿生产的车辆安排苏勇，潘信峰，周慧灵指导教师：数模组(浙江工程学院，杭州310018)编者按：本文的特点在于对车辆进行安排时引入了装箱问题的模型，并采用几种经典的装箱算法求解，虽然论文所得到的结果不是很好，但有一定特色，特予以摘要发表。摘要：本文以总运量最小为目标建立整数规划模型，求解中用连续松弛把该问题转化为线性规划模型，使解题难度降低。在满足约束条件的情况，使总运量增加最小的前提下，通过变量的取整改进，使逐渐逼近最优解，本文采用装箱问题来解决此问题，即车辆的调度。模型二在模型一的基础上。对矿石产量最大，总产量最大，总运量最小按优先级高低进行排序，运用目标规划方法建立模型，然后对目标规划进行线性转换，利用Lindo软件求解。关键词：车辆调度，整型规划，装箱问题，目标规划分类号：AMS(2000)90C05中图分类号：O221、1文献标识码：A1问题重述(略)2模型假设(略)3符号说明L，，：第J个卸货点；v：第i个铲地；L铲位i和卸点J之间的距离；．：卸点J在一个班次内的产量需要；g铲位i含有的矿石数量；g铲位i含有的岩石数量；6．：卡车运到J卸点至少所需的趟数；X卡车从铲位i运到卸点J卸货的趟数；d卡车到i铲位装矿石的至多趟数；d卡车到i铲位装岩石的至多趟数；口：表示铲车的数量(口=7)；七：矿石卸点数(七=3)；：表示卸点的总数(m=5)；，z：表示铲位的总数(，z=10)；：每班小时数(h=8)；Z：最小总运量；a：铲位i的铁含量；e：表示品位限制；t：表示在铲位装货所需要的时间；t2：表示在卸点卸货所需的时间；Q：一个工作时间段内总产量；P：为优先因子(i=1，2，3)；维普资讯http://www.cqvip.com第7期露天矿生产的车辆安排77d，d为第优先级的正负偏差变量；(1在第J个铲位有铲车；{0在第J个铲位没有铲车；：卡车在铲位与卸点J行驶一趟所需时间(不考虑装货卸货，只考虑单趟在路程上所花的时间)；4Ia-I题的分析建模与求解4．1问题一的分析该问题是一定约束条件下的最优化问题。要求卡车满载运输，则必有一满足各卸点每班次产量要求的最小总运量，此总运量与车辆的安排总数相对独立。建立以总运量最小为目标函数的整型规划模型。目标函数的解是每个铲位与其相对应的卸点之间载物卡车的运输次数。在满足总运量最小的前提下建立组合优化模型求解最少的卡车数。此后根据路线上的车流量，...
