本文以上海煤炭公司为例,讨论了运煤车辆的计算机调度问题,提出一个数学模型及有效的近似算法。在算法实现中,采用了一些较为先进的数据结构,使运算速度及存储需求均有较大的改善。对实际算例计算结果表明,采用本算法进行运输车辆调度,经济效益比人工调度有明显的提高。 Taking Shanghai Coal Company as an example, this paper discusses the computer scheduling problem of coal transportation vehicles and puts forward a mathematical model and an effective approximation algorithm. In the algorithm implementation, using some of the more advanced data structures, the computing speed and storage requirements have greatly improved. The calculation results of the actual example show that using this algorithm to transport vehicles scheduling, the economic benefit is obviously improved compared with manual scheduling.