摘要
如何利用最小的资源消耗取得理想的产量要求,是本文讨论的重点问题。文章采用两种方法——贪心法和线性规划建立模型,针对两个目标进行安排。第1阶段:采用贪心法按距离、产量、品位等要求依次取得最优、次优……等若干较优的铲位,获得一些铲位的组合方案。第2阶段:对这些组合进行线性规划:以车次为变量,根据不同目标建立目标函数,根据产量等条件限制建立约束方程,然后求整数解,在这些解中取最优者。第3阶段:根据每条路线上的车次数再次利用贪心法进行具体的车辆安排。
The main problem to discuss in this paper is how to use the minimum amount of resource consumption. First Process, according to the requirement of distance, production and content, select the best expl. Second Process, do linear programming to these combinations. Third Process, make concrete arrangement by the number of trucks on each route with greedy method.
出处
《工程数学学报》
CSCD
北大核心
2003年第7期69-75,共7页
Chinese Journal of Engineering Mathematics
