검색으로 돌아가기
기록
考虑差异化订单层级的资源受限并行机变邻域搜索方法
발명유효
10청구항 · 3 독립항
§ Ⅰ
개요
발명자
刘建军; 尹开吉; 张忠明; 彭浩洋; 庄浩杨
IPC 분류
G06N 5/01 (2023.01)G06Q 10/0631 (2023.01)G06N 3/006 (2023.01)G06N 3/126 (2023.01)
本申请公开了一种考虑差异化订单层级的资源受限并行机变邻域搜索方法,包括:基于订单层级化策略,将订单划分为特权订单、周期订单和月度订单,并接收资源约束;采用启发式规则生成初始调度方案作为初始解;构建包括多个不同维度的邻域结构的邻域结构集合;采用多邻域协同搜索,以所述初始解为起点,依次应用所述邻域结构集合中的邻域结构对当前解进行扰动,生成新解,并对所述新解进行约束校验;基于适应度函数评估所述新解的质量,并根据模拟退火准则决定是否接受所述新解;输出全局最优解作为最终调度方案。在使用启发式规则生成调度方案的基础上,针对已有启发式规则的不足设计多维度的邻域动作,并采用变邻域搜索框架对调度方案进一步优化。