CUMCM2003B露天矿生产的车辆安排.pdfVIP

... 露天矿生产的车辆安排 于俊泊，肖 川，楚玉强 指导教师：韩铁民 （东北大学，沈阳 110004 ） 编者按：面对问题既要选择铲位，又要考虑产量、晶位限制，及车辆不等待等诸多要求，本文将问题分为 几个阶段用不同方法处理，达到了满意的效果。文章精炼，论述清晰。 摘 要：如何利用最小的资源消耗取得理想的产量要求,是本文讨论的重点问题。文章采用两种方法——贪 心法和线性规划建立模型，针对两个目标进行安排。 第 1 阶段：采用贪心法按距离、产量、晶位等要求依次取得最优、次优……等若干较优的铲位， 获得一些铲位的组合方案。 第 2 阶段：对这些组合进行线性规划：以车次为变量，根据不同目标建立目标函数，根据产量等 条件限制建立约束方程，然后求整数解，在这些解中取最优者。 第 3 阶段：根据每条路线上的车次数再次利用贪心法进行