[1]包晓光,焦长春.星型网络上单台车辆分群调度问题[J].重庆师范大学学报(自然科学版),2021,38(05):6.[doi:10.11721/cqnuj20210410]
BAO Xiaoguang,JIAO Changchun.Single Vehicle Scheduling Problem with Cluster on Start Network[J].期刊社,2021,38(05):6.[doi:10.11721/cqnuj20210410]
点击复制
BAO Xiaoguang,JIAO Changchun.Single Vehicle Scheduling Problem with Cluster on Start Network[J].期刊社,2021,38(05):6.[doi:10.11721/cqnuj20210410]
星型网络上单台车辆分群调度问题
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
卷:
38
期数:
2021年05期
页码:
6
栏目:
运筹学与控制论
出版日期:
2021-09-25
- Title:
- Single Vehicle Scheduling Problem with Cluster on Start Network
- 分类号:
- O221
- 摘要:
- 【目的】星型网络上单台车辆分群调度问题是运筹学和计算机科学中一个重要的组合优化问题。【方法】对客户服务时间为零的情形,证明存在一个具有良好性质的最优解;对客户服务时间任意的情形,设计两个候选时间表然后选择表长较短者作为最终的近似解。【结果】对第1种情形,给出一个多项式时间最优算法;对第2种情形,给出一个近似比为5/3的近似算法。【结论】研究结果可为交通运输、生产制造、生物科学等相关行业提供有效决策支持。
相似文献/References:
[1]戎卫东,童正大.几种真有效点的锥刻画(运筹学与控制论)[J].重庆师范大学学报(自然科学版),2010,27(03):1.[doi:10.11721/cqnuj20100301]
RONG Wei-dong,TONG Zheng-da.Cone Characterizations Some Proper Efficient Points [J].期刊社,2010,27(05):1.[doi:10.11721/cqnuj20100301]
[2]唐国春.排序论基本概念综述 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2012,29(04):1.[doi:10.11721/cqnuj20120401]
TANG Guo chun.Review of Basic Concepts of Scheduling Theory [J].期刊社,2012,29(05):1.[doi:10.11721/cqnuj20120401]
[3]胡晓东 袁亚湘 章祥荪. 运筹学发展的回顾与展望(运筹学与控制论)[J].重庆师范大学学报(自然科学版),2013,30(03):129.[doi:10.11721/cqnuj20130301]
Hu Xiaodong YuanYaxiang Zhang Xiangsun. ReviewandProspectfortheDevelopmentofOperationsResearch[J].期刊社,2013,30(05):129.[doi:10.11721/cqnuj20130301]
更新日期/Last Update:
2021-09-25