利索能及
我要发布
收藏
专利号: 2020111504290
申请人: 安庆师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-01
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种降低PCARP问题中车辆数的任务日程安排方法,其特征在于,所述方法包括以下步骤:S1将所有固定型任务分配依据日程安排到相应的日程里;

S2在可重分配任务集合中选取符合要求的任务及服务日程安排;

S3根据S2的选取更新各日程的需求量,同时更新可重分配任务集合并继续任务分配;

S4计算各日程中所需要的车辆数和整个问题安排中所需车辆数;

S5得到问题所需车辆数为单个日程所需车辆数的最大值,合理安排任务到相应日程中;

所述S2中,将可重分配任务作为元素构成集合rs,在rs中搜寻满足以下特性的任务t及服务日程安排sp={d1,d2,…,dm},其中m为任务t的服务日程安排频率;

所述S2包括以下子步骤:

S11计算任务t在服务日程安排sp下各日程的需求量 根据现有各日程服务需求量(dem1,dem2,…,dempn),修改{d1,d2,…,dm}对应日程的需求量,即得到临时日程服务需求量{dem′1,dem′2,...,dem′pn}

S12对临时日程服务需求量{dem′1,dem′2,...,dem′pn}计算:S13σdem最小;

所述S4中,计算各日程中所需要的车辆数:

其中Q为车辆的最大负载容量;

所述S4中,计算整个问题安排中所需车辆数为:

vn=argmaxd∈H(vnd)

其中,H为服务周期各日程的集合,即H={1,2,...,pn},问题所需车辆数为单个日程所需车辆数的最大值;

所述方法依据任务的日程安排情况将其定性为固定型与多选分配型,分别对应日程安排组合数为一种和多种的任务;所述S1中,设分配后各日程的任务服务需求量分别为(dem1,dem2,…,dempn),pn为服务日程长度。

2.根据权利要求1所述的降低PCARP问题中车辆数的任务日程安排方法,其特征在于,所述S3中,根据选取的任务t及服务日程安排sp={d1,d2,…,dm},更新各日程的需求量(dem1,dem2,…,dempn),并更新rs=rs‑{t};若rs≠Ф,转S2继续任务分配。

3.根据权利要求2所述的降低PCARP问题中车辆数的任务日程安排方法,其特征在于,所述S3中,任务t在服务日程安排sp下日程安排sp={d1,d2,…,dm}中日程di对应需求量demdi的计算按如下步骤进行:T3q←q‑1,若q=0,则置q=pn;

T4若q∈sp,则 计算结束,否则转T2继续计算。

4.一种电子设备,包括处理器以及存储有执行指令的存储器,当所述处理器执行所述存储器存储的所述执行指令时,所述处理器硬件执行如权利要求1‑3中任一项所述的降低PCARP问题中车辆数的任务日程安排方法。