| 星型网络上单台车辆分群调度问题 |
| |
| 引用本文： | 包晓光,焦长春.星型网络上单台车辆分群调度问题[J].重庆师范大学学报(自然科学版),2021,38(5):6-11. |
| |
| 作者姓名： | 包晓光 焦长春 |
| |
| 作者单位： | 上海海洋大学信息学院,上海201306 |
| |
| 摘 要： | 目的]星型网络上单台车辆分群调度问题是运筹学和计算机科学中一个重要的组合优化问题.方法]对客户服务时间为零的情形,证明存在一个具有良好性质的最优解;对客户服务时间任意的情形,设计两个候选时间表然后选择表长较短者作为最终的近似解.结果]对第1种情形,给出一个多项式时间最优算法;对第2种情形,给出一个近似比为5/3的近似算法.结论]研究结果可为交通运输、生产制造、生物科学等相关行业提供有效决策支持.
|
| 关 键 词： | 运筹学 车辆调度 客户分群 星型网络 近似算法 |
Single Vehicle Scheduling Problem with Cluster on Start Network |
| |
| BAO Xiaoguang;JIAO Changchun.Single Vehicle Scheduling Problem with Cluster on Start Network[J].Journal of Chongqing Normal University:Natural Science Edition,2021,38(5):6-11. |
| |
| Authors: | BAO Xiaoguang;JIAO Changchun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
|
