模型创建方法和分配优化方法、装置、设备及存储介质制造方法及图纸

本申请公开了模型创建方法和分配优化方法、装置、设备及其存储介质。该方法包括：构建决策变量组，决策变量组包括与第一类设备相关的决策变量、与第二类设备相关的决策变量、辅助这些设备需要的工作人员的决策变量、与待处理任务的处理结果相关的决策变量，其中，第一类设备、第二类设备和工作人员协作处理待处理任务；构建约束条件集合，约束条件集合包括与第一类设备的处理限制有关的约束条件；构建目标函数集合，目标函数集合包括与第一类设备的使用量相关的最小化目标函数、与工作人员相关的最小化目标函数；利用约束条件集合和目标函数集合构建多目标混合整数规划模型。本申请实施例，避免繁琐的人工计算，提升资源处理效率。

【技术实现步骤摘要】
模型创建方法和分配优化方法、装置、设备及存储介质
本申请一般涉及数据处理
，尤其涉及模型创建方法和分配优化方法、装置、设备及其存储介质。
技术介绍
物流行业的自动化发展，推动着物流行业的各个生产环节的相关技术的发展。例如，末端设备(如把枪)、中转设备(如分拣设备)引入物流作业场地，极大地推动了系统化、自动化的发展。现有，中转场地内配置可读入分拣计划的分拣设备，其可以根据分拣计划进行快件分拣，但是在得到分拣计划后，每个时间段内对于设备的使用情况、辅助设备的工作人员的需求情况，还处于人工根据经验校对调整的阶段，其需要大量的时间来计算核对。并且，在分拣件量出现大幅波动的业务处理场景中，人工方式很难及时有效地进行计算调整，例如双十一、双十二的高峰阶段。
技术实现思路
鉴于现有技术中的上述缺陷或不足，期望提供一种应用任务资源分配优化模型来对任务资源进行优化处理的方案，以降低业务提供商的人力成本和时间成本。第一方面，本申请实施例提供了一种多目标规划模型创建方法，该方法包括：构建决策变量组，决策变量组本文档来自技高网...

【技术保护点】
1.一种多目标规划模型创建方法，其特征在于，该方法包括：/n构建决策变量组，所述决策变量组包括与第一类设备相关的决策变量、与第二类设备相关的决策变量、辅助所述设备需要的工作人员的决策变量、与待处理任务的处理结果相关的决策变量，其中，所述第一类设备、第二类设备和所述工作人员协作处理所述待处理任务；/n构建约束条件集合，所述约束条件集合包括与所述第一类设备的处理限制有关的约束条件；/n构建目标函数集合，所述目标函数集合包括与所述第一类设备的使用量相关的最小化目标函数、与所述工作人员相关的最小化目标函数；/n利用所述约束条件集合和所述目标函数集合构建所述多目标混合整数规划模型。/n

【技术特征摘要】
1.一种多目标规划模型创建方法，其特征在于，该方法包括：
构建决策变量组，所述决策变量组包括与第一类设备相关的决策变量、与第二类设备相关的决策变量、辅助所述设备需要的工作人员的决策变量、与待处理任务的处理结果相关的决策变量，其中，所述第一类设备、第二类设备和所述工作人员协作处理所述待处理任务；
构建约束条件集合，所述约束条件集合包括与所述第一类设备的处理限制有关的约束条件；
构建目标函数集合，所述目标函数集合包括与所述第一类设备的使用量相关的最小化目标函数、与所述工作人员相关的最小化目标函数；
利用所述约束条件集合和所述目标函数集合构建所述多目标混合整数规划模型。


2.根据权利要求1所述的多目标规划模型创建方法，其特征在于，与所述第一类设备相关的决策变量包括：
第一决策变量ei，j，t，表示在第t个时间段第i个所述第一类设备是否处理任务类型为j的待处理任务，其中，i，t，j取整数；
第二决策变量ehi，j，t，表示在第t个时间段第i个所述第一类设备处理任务类型j的任务数量；
第三决策变量beui，j，w，表示在任务类型j在任务波次w内是否使用过第i个第一类设备；
第四决策变量deui，j，表示在第一时间周期内任务类型j是否使用过第i个所述第一类设备。


3.根据权利要求1所述的多目标规划模型创建方法，其特征在于，与所述第二类设备相关的决策变量包括：
第五决策变量cj，t，表示在第t个时间段任务类型j是否使用所述第二类设备；
第六决策变量chj，t表示在第t个时间段任务类型j需要被处理的数量，其中，t，j取整数。


4.根据权利要求1所述的多目标规划模型创建方法，其特征在于，辅助所述设备需要的工作人员的决策变量包括：
第七决策变量cnj，t，表示在第t个时间段任务类型j需要使用所述第二类设备的数量；
第八决策变量hni，j，t，a，表示在第t个时间段第i个所述第一类设备处理任务类型j对应的工序步骤a需要的工作人员的数量，其中，i，t，j，a取整数。


5.根据权利要求1所述的多目标规划模型创建方法，其特征在于，与所述待处理任务的处理结果相关的决策变量包括：
第九决策变量qljw，表示在第w个任务波次任务类型j的待处理任务剩余量，其中，w，j取整数。


6.根据权利要求1所述的多目标规划模型创建方法，其特征在于，与所述第一类设备的处理限制有关的约束条件，包括：
每个时间段t使用所述第一类设备的数量之和小于等于第一数量；
每个任务波次w内第i个所述第一类设备处理任务类型j所需要的工作时间大于等于第i个所述第一类设备需要工作的时间阈值；
所有所述第一类设备在每个任务波次w内处理的任务类型j的任务数量加上未处理的任务数量大于等于任务类型j在每个任务波次w内待处理任务的任务数量的总和；
第i个所述第一类设备在第t个时间段执行任务类型j，在t+1个时间段执行任务类型j’需要满足惩罚时间阈值，其中，任务类型j与任务类型j；
每个任务波次w内只允许同一类设备处理同一任务类型的任务；
第w个任务波次内辅助第i个所述第一类设备处理任务类型j的任务需要工作人员的数量乘以该工序步骤a的效能，其处于第w个任务波次内第i个第一类设备处理任务类型j的任务数量的冗余范围内，其中，w，i，t，j取整数。


7.根据权利要求1所述的多目标规划模型创建方法，其特征在于，与所述第一类设备的使用量相关的最小化目标函数包括以下至少一项：
最小化第一时间周期内...

【专利技术属性】
技术研发人员：何炜立，陀斌，江晗，陈志文，刘星宇，潘柳颖，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：广东;44