第2o卷第7期工程数学学报。。年月JOURNALOFENGINEERINGMATHEMATICSVo1．2ONo．8Dec．2003文章编号：1005—3085(2003)07—0063—06露天矿生产的车辆安排丁余良，胡海林，郭丽君指导教师：李新秀(南京邮电学院，南京210003)编者安：本文模型完整、正确、叙述清楚严格．求解方法可行，结果准确，对整条路线车次约束讨论较好，确是一篇优秀论文。此外本文还讨论了有关几种等待的情况，虽未完全解决，但已属不易。缺点是本文不太精炼，此处已作删节．摘要：本文研究了露天矿生产的车辆安排最优化问题。利用主要目标法将多目标最优化问题转化为单目标最优化问题，根据主要目标(总运量)列出最小费用函数，将次要目标最小卡车数转化为约束条件，然后逐步简化，将非线性规划转化为线性整数规划，并通过SAS软件编程遍历120个线性规划子问题，经过比较得出最优解．最后在最优解基础上运用贪心算法求出所用的最少卡车数并给出了一个班次的运输方案。对于问题一，得到最小总运量为85628．62吨公里，此时7台电铲分别放在第1．2，3．4，8，9，10铲点，所需卡车最少为13辆。对于问题二，利用类似于问题一的解法，在充分利用现有卡车和铲车的条件下，求得最大的产量为103334吨，2O辆车完全利用，相应的铲点为：1，2，3．4，8，9，10。最小运输量为147792．26吨公里，相应的岩石产量为49280吨．矿石产量为54054吨。我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件．为解决等待问题提供了一种很好的方法。关键词：主要目标法；贪心算法；转移时间差分类号：AMS(2()(]O)90C29中图分类号：O221．2文献标识码：A1问题重述(略)2模型假设(略)3符号说明(略)4问题分析这是一个多目标最优化问题。优化目标有两个，最小运输量和最少卡车数，两个目标在一定程度上是相互影响的。在运输成本中，总运量是主要决定因素，把总运量作为主要目标，将卡车数转化成约束条件，使卡车总数不大于20，得到改进模型。根据多目标的主要目标法的有效解理论，在此最优解集上求最少卡车数的有效解或弱有效解。另外，由于电铲和卸点只能同时为一辆卡车服务，若此时还存在其他卡车在该铲点或卸点需要服务，就出现等待情况，在解决时应避免该情况发生。在装石料时若一条路线中卡车数超过一定值时，必然会出现等待。为了方便讨论，我们按矿石漏，倒装场I，倒装场II，岩石漏，岩场的顺序将它维普资讯http://www.cqvip.com工程数学学报第20卷们依次记作卸点D1，D2，⋯D...
