露天矿生产安排及车辆调度的数学模型

1、 第 4 期 黄学臻 乔振华 李健杰 : 露天矿生产安排及车辆调度的数学模型 表 13 模型 中 x ij , y ij 的解 (车次 Tab. 13 The op tim um so lution of x ij , yij in model ( tim e s 5 5 方案 铲位 1 铲位 2 0 47. 3224 20. 6776 0 28 铲位 3 21. 9112 0 0 0 74. 088 铲位 4 0 0 0 0 0 铲位 5 0 0 0 0 0 铲位 6 0 0 0 0 0 铲位 7 0 68 0 28 0 铲位 8 53. 6776 0 30. 3224 12 0 铲位 9

2、2. 4112 6. 5888 0 87 0 铲位 10 0 0 73. 0657 22. 9343 0 矿石漏 0 倒装场 38. 0888 倒装场 岩场 岩石漏 0 0 57. 9112 表 14 模型 中卡车数量的优化解 (车次 Tab. 14 The op tim um so lution of the trucks quan tity in model ( tim es 方案 矿石漏 倒装场 倒装场 岩场 岩石漏 铲位 1 0 1. 281 0 0 1. 2961 铲位 2 0 1. 207 1. 0573 0 0. 9067 铲位 3 1. 1888 0 0 0 2. 0749 铲

3、位 4 0 0 0 0 0 铲位 5 0 0 0 0 0 铲位 6 0 0 0 0 0 铲位 7 0 2. 0319 0 1. 807 0 铲位 8 1. 8052 0 0. 944 0. 4636 0 铲位 9 0. 054 0. 2916 0 2. 2734 0 铲位 10 0 0 1. 544 0. 499 0 4 模型评价 该模型建立了一个生产计划 、 车辆调度数学模型 , 并给出一个班次生产计划的快速算法 . 只要给定具 体的矿点与卸点的具体信息 , 然后代入本文所建的两个模型中 , 即可得出需要的信息 , 而且给定了具体的 生产计划 、 相应的总运量及岩石和矿石产量 . 为产地与销

4、地设计了一个便于操作的合理的调度方案 , 使电 铲及卡车这些大型设备的利用率明显提高 . 题目中假设很多的理想状态 , 如卡车在运输中间无停顿现象 , 任何一辆卡车在两条运输线路上转移时耗时为零 . 假如考虑这些因素 , 在具体问题中要占去一些工作时 间. 参考文献 : 1 许波 , 刘征 . Matlab工程数学应用 M . 北京 : 清华大学出版社 , 2002. 2 袁亚湘 ,孙文瑜 . 最优化理论与方法 M . 北京 : 科学出版社 , 2001. The M a thema tics M odel of the Produce Arrangem en t for the Str ip

5、 M in e and Trucks D ispa tch HUANG Xue 2zhen, Q IAO Zhen 2hua, L I J ian 2jie ( 11S chool of M a them a tics, S hanx i U n iversity, Ta iyuan 030006, S hanx i, Ch ina; 21D epa rtm en t of Physics, The un iversity of Hong Kong, Hong Kong, Ch ina; 31S chool of Com pu ter & Infor m a tion Technolo

6、gy, S hanx i U n iversity, Ta iyuan 030006, S hanx i, Ch ina Abstract: A t first, according to the request of the p roblem and the characteristics of the strip m ine, we es2 tablish model and for m ini m um carrying capacity and m axim um p roduction respectively in the linear p ro2 gramm ing m etho

7、d. Secondly, ai m ing at the examp le, we seek to obtain the op ti m um solution of model and . Furthermore, based on the solution of model , we work out m inim um carrying capacity, p rogram of dis2 patching trucks and the amount of the trucks, which is dispatched to transport the m aterials . Finally, based on the solution of the model , we work out the p rogram in which we get the most p roduction. Key words: mathem atical model; d