典型文献
线型/圈型网络上单台车辆分群调度问题
文献摘要：
本文研究线型/圈型网络上单台车辆分群调度问题.给定一个线型/圈型网络,若干客户分布其中.所有客户被划分成若干个子集,每个子集称为一个群.每个客户有一个释放时间和一个服务时间.给定一台车辆,其需要服务所有客户,且每个群内的客户连续服务.问题的要求是计算一个时间表,使得车辆能够按要求服务完所有客户并返回初始出发位置所花费的时间最少.针对该问题,就线型网络和圈型网络,分别给出一个7/4和一个13/7近似算法.
文献关键词：
近似算法;分群;车辆调度;线型网络;圈型网络
中图分类号：
作者姓名：
包晓光;焦长春
作者机构：
上海海洋大学 信息学院,上海 201306
文献出处：
引用格式：
[1]包晓光;焦长春-.线型/圈型网络上单台车辆分群调度问题)[J].运筹与管理,2022(07):17-21
A类：
圈型网络,分群调度
B类：
单台,台车,调度问题,若干个,子集,释放时间,服务时间,一台,时间表,返回,所花,花费,线型网络,近似算法,车辆调度
AB值：
0.266528
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
