| 货物运输车辆的调度算法 |
| |
| 引用本文： | 夏燕青. 货物运输车辆的调度算法[J]. 上海理工大学学报(社会科学版), 1988, 0(3) |
| |
| 作者姓名： | 夏燕青 |
| |
| 作者单位： | 上海机械学院计算机工程系 上海机械专科学校计算机教研室 |
| |
| 摘 要： | 本文以上海煤炭公司为例,讨论了运煤车辆的计算机调度问题,提出一个数学模型及有效的近似算法。在算法实现中,采用了一些较为先进的数据结构,使运算速度及存储需求均有较大的改善。对实际算例计算结果表明,采用本算法进行运输车辆调度,经济效益比人工调度有明显的提高。
|
| 关 键 词： | 运输问题 车辆调度 启发式算法 NP问题 |
A Dispatch Algorithm for Trucks |
| |
| Xia Yianqing. A Dispatch Algorithm for Trucks[J]. Journal of University of Shanghai For Science and Technilogy(Social Science), 1988, 0(3) |
| |
| Authors: | Xia Yianqing |
| |
| Affiliation: | Xia Yianqing |
| |
| Abstract: | Taking the Shanghai Coal Company as an example, the author treats of the dispatch algorithm for coal-carrying trucks. After studying the business of the company thoroughly,she presents an integer programming model. Since this problem belongs to the so-called "NP-hard problms" and the operation facilities are not sufficient, an effective approximate algorithm is designed to meet the needs. In the design of this algorithm, some advanced data structures are employed to increase the speed and storage capacity of the algorithm considerably. Test resutls demonstrate that the economic efficiency obtained by this method has been increased significantly. |
| |
| Keywords: | Transportation problem Vehicle dispatching Heuristic algorithm NP problem |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
|
点击此处可从《上海理工大学学报(社会科学版)》下载全文 |
