上海海洋大学 信息学院, 上海 201306
【目的】星型网络上单台车辆分群调度问题是运筹学和计算机科学中一个重要的组合优化问题。【方法】对客户服务时间为零的情形,证明存在一个具有良好性质的最优解;对客户服务时间任意的情形,设计两个候选时间表然后选择表长较短者作为最终的近似解。【结果】对第1种情形,给出一个多项式时间最优算法;对第2种情形,给出一个近似比为5/3的近似算法。【结论】研究结果可为交通运输、生产制造、生物科学等相关行业提供有效决策支持。
包晓光,焦长春.星型网络上单台车辆分群调度问题[J].重庆师范大学学报自然科学版,2021,(5):6-