| 客车调度问题(BSP)的数学模型及一种新的启发式算法 |
| |
| 引用本文： | 许杰锋.客车调度问题(BSP)的数学模型及一种新的启发式算法[J].上海交通大学学报,1988(6). |
| |
| 作者姓名： | 许杰锋 |
| |
| 作者单位： | 上海交通大学管理学院 |
| |
| 摘 要： | 本文讨论并建立了客车调度问题的数学模型,着重讨论其费用矩阵和目标函数。本文提出的一种新的启发式算法,能保证该问题获得满意的可行解和非可行解。这种新算法经实践证明是有效的。
|
| 关 键 词： | 调度问题 0-1规划 启发式算法 满意解 |
Mathematical Model for Bus Scheduling Problem And Its New Heuristic Algorithm |
| |
| Xu Jiefeng.Mathematical Model for Bus Scheduling Problem And Its New Heuristic Algorithm[J].Journal of Shanghai Jiaotong University,1988(6). |
| |
| Authors: | Xu Jiefeng |
| |
| Abstract: | This paper formulates a mathematical model for the Bus Scheduling Problem
(BSP).Both cost matrix and objective functon are depicted and discussed in
detail.A new heuristic algorithm is suggested to quarantee a satisfactory feasible
or nonfeasible solufion for the BSP.This algorithm is proved to be efficient by
its practical application. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
