技术摘要:
本申请公开了模型创建方法和分配优化方法、装置、设备及其存储介质。该方法包括:构建决策变量组,决策变量组包括与第一类设备相关的决策变量、与第二类设备相关的决策变量、辅助这些设备需要的工作人员的决策变量、与待处理任务的处理结果相关的决策变量,其中,第一 全部
背景技术:
物流行业的自动化发展,推动着物流行业的各个生产环节的相关技术的发展。例 如,末端设备(如把枪)、中转设备(如分拣设备)引入物流作业场地,极大地推动了系统化、 自动化的发展。 现有,中转场地内配置可读入分拣计划的分拣设备,其可以根据分拣计划进行快 件分拣,但是在得到分拣计划后,每个时间段内对于设备的使用情况、辅助设备的工作人员 的需求情况,还处于人工根据经验校对调整的阶段,其需要大量的时间来计算核对。 并且,在分拣件量出现大幅波动的业务处理场景中,人工方式很难及时有效地进 行计算调整,例如双十一、双十二的高峰阶段。
技术实现要素:
鉴于现有技术中的上述缺陷或不足,期望提供一种应用任务资源分配优化模型来 对任务资源进行优化处理的方案,以降低业务提供商的人力成本和时间成本。 第一方面,本申请实施例提供了一种多目标规划模型创建方法,该方法包括: 构建决策变量组,决策变量组包括与第一类设备相关的决策变量、与第二类设备 相关的决策变量、辅助这些设备需要的工作人员的决策变量、与待处理任务的处理结果相 关的决策变量,其中,第一类设备、第二类设备和工作人员协作处理待处理任务; 构建约束条件集合,约束条件集合包括与第一类设备的处理限制有关的约束条 件; 构建目标函数集合,目标函数集合包括与第一类设备的使用量相关的最小化目标 函数、与工作人员相关的最小化目标函数; 利用约束条件集合和目标函数集合构建多目标混合整数规划模型。 第二方面,本申请实施例提供了一种任务资源分配优化方法,该方法包括: 获取待处理任务的数据集,数据集包括任务波次w、与任务波次对应的各个时间段 t内任务类型j的任务数量; 获取任务处理场地的第一类设备的第一数量、第一效能指标和第二类设备的第二 数量、第二效能指标; 将数据集和第一数量、第一效能指标、第二数量、第二效能指标输入到按照第一方 面描述的方法创建的多目标混合整数规划模型,求解多目标混合整数规划模型得到第一类 设备的第一优化结果、第二类设备的第二优化结果、以及辅助前述设备需要的工作人员的 优化结果; 利用优化结果分配待处理任务所需的资源,其中,t,j取整数。 5 CN 111582531 A 说 明 书 2/13 页 第三方面,本申请实施例提供了一种多目标规划模型创建装置,该装置包括: 第一构建单元,用于构建决策变量组,决策变量组包括与第一类设备相关的决策 变量、与第二类设备相关的决策变量、辅助这些设备需要的工作人员的决策变量、与待处理 任务的处理结果相关的决策变量,其中,第一类设备、第二类设备和所述工作人员协作处理 待处理任务; 第二构建单元,用于构建约束条件集合,约束条件集合包括与第一类设备的处理 限制有关的约束条件; 第三构建单元,用于构建目标函数集合,目标函数集合包括与第一类设备的使用 量相关的最小化目标函数、与工作人员相关的最小化目标函数; 第四构建单元,用于利用约束条件集合和目标函数集合构建多目标混合整数规划 模型。 第四方面,本申请实施例提供一种任务资源分配优化装置,该装置包括: 第一获取单元,用于获取待处理任务的数据集,数据集包括任务波次w、与任务波 次对应的各个时间段t内任务类型j的任务数量; 第二获取单元,用于获取任务处理场地的第一类设备的第一数量、第一效能指标 和第二类设备的第二数量、第二效能指标; 模型求解单元,用于将数据集和第一数量、第一效能指标、第二数量、第二效能指 标输入到按照第一方面描述的方法创建的多目标混合整数规划模型,求解多目标混合整数 规划模型得到第一类设备的第一优化结果、第二类设备的第二优化结果、以及辅助设备需 要的工作人员的优化结果; 资源分配单元,用于利用优化结果分配待处理任务所需的资源,其中,t,j取整数 第五方面,本申请实施例提供了一种计算机设备,包括存储器、处理器以及存储在 存储器上并可在处理器上运行的计算机程序,该处理器执行该程序时实现如本申请实施例 描述的方法。 第六方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程 序,该计算机程序用于: 该计算机程序被处理器执行时实现如本申请实施例描述的方法。 本申请实施例提供的多目标规划模型创建方法,通过构建决策变量组,约束条件 集合和目标函数集合来构建多目标混合整数规划模型,来解决设备i在时刻t处理任务j的 资源分配,以及设备i的t时刻处理任务j的工序a的人数的问题,避免了繁琐的人工计算,有 效地提升了资源调度管理的效率。 进一步,本申请实施例还提出了一种基于多目标缓和整数规划模型来优化资源调 度的方法,利用该模型有效地降低了人力成本,提高了设备的利用率。 进一步地,本申请实施例通过构建最小化每个设备切换执行不同任务类型的次数 的目标函数,来减少第一时间周期内设备处理不同任务类型中来回切换的波动次数。 附图说明 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它 特征、目的和优点将会变得更明显: 6 CN 111582531 A 说 明 书 3/13 页 图1示出了本申请实施例提供的多目标规划模型创建方法的流程示意图; 图2示出了本申请实施例提供的任务资源分配优化方法的流程示意图; 图3示出了本申请实施例提供的多目标规划模型创建装置300的结构示意图; 图4示出了本申请又一实施例提供的任务资源分配优化装置400的结构示意图; 图5示出了适于用来实现本申请实施例的计算机设备的计算机系统的结构示意 图。