CN113673750A - 一种基于物流业务响应过程的资源调度优化控制方法 - Google Patents
一种基于物流业务响应过程的资源调度优化控制方法 Download PDFInfo
- Publication number
- CN113673750A CN113673750A CN202110860741.7A CN202110860741A CN113673750A CN 113673750 A CN113673750 A CN 113673750A CN 202110860741 A CN202110860741 A CN 202110860741A CN 113673750 A CN113673750 A CN 113673750A
- Authority
- CN
- China
- Prior art keywords
- decision
- resource
- value
- evaluation value
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 90
- 230000004044 response Effects 0.000 title claims abstract description 74
- 230000008569 process Effects 0.000 title claims abstract description 52
- 238000005457 optimization Methods 0.000 title claims abstract description 39
- 239000002245 particle Substances 0.000 claims abstract description 41
- 238000009826 distribution Methods 0.000 claims abstract description 27
- 230000002068 genetic effect Effects 0.000 claims abstract description 8
- 238000011156 evaluation Methods 0.000 claims description 93
- 230000006870 function Effects 0.000 claims description 66
- 210000000349 chromosome Anatomy 0.000 claims description 18
- 238000010606 normalization Methods 0.000 claims description 12
- 230000008901 benefit Effects 0.000 claims description 10
- 230000035772 mutation Effects 0.000 claims description 6
- 206010063659 Aversion Diseases 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 claims description 3
- 108090000623 proteins and genes Proteins 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 230000006399 behavior Effects 0.000 abstract description 12
- 230000006872 improvement Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于物流业务响应过程的资源调度优化控制方法,属于物流技术领域和调度领域,针对物流信息平台业务响应过程产生的资源竞争问题,分为两阶段实现平台调度优化控制。一阶段以系统最优,即为系统拥挤程度最低和调度风险最低,为目标求解需求方决策时间点。二阶段考虑到需求方决策因素,以其决策收益最优为目标求解资源业务分布方案,实现对需求方决策行为的引导,使其在一阶段的决策时间点做出响应。针对上述模型,分别采用粒子群算法和遗传算法求解。本发明基于两阶段资源调度模型还提出平台动态调度策略。避免了传统物流信息平台无调度控制的无序响应状态,提高需求方响应成功率和平台资源利用率。
Description
技术领域
本发明涉及物流技术领域和调度领域,尤其涉及一种基于物流业务响应过程的资源调度优化控制方法。
背景技术
物流信息平台的出现整合了社会上闲置的物流资源,有效缓解了公路货运中供需信息不对称、空载严重的问题。基于物流信息平台的物流业务交易需要用户之间的响应才能最终达成,而目前物流信息平台目前主要为用户提供匹配撮合交易,对于匹配之后的响应过程却鲜有涉及,更没有对于物流业务响应过程的资源调度优化控制研究。由于缺乏调度控制机制,物流业务的响应过程存在资源竞争问题即在某一时刻有多个资源需求方响应同一个资源,导致需求方响应成功率低、平台资源利用率差,同时一部分资源因为无人响应而浪费。因此,解决物流信息平台业务响应过程中存在的资源竞争问题,提高需求方响应成功率和平台资源利用率,促进平台交易功能的完善尤为重要。
现有的各类资源共享平台如云制造平台、云计算平台等,为了资源利用更优化,考虑将时间、成本等因素纳入到调度过程中,但是缺乏对需求方决策因素的考量。而物流信息平台作为典型的双向匹配平台,业务交易过程需要需求方的决策响应支持。如果在探究平台的调度机制过程中不考虑需求方的决策因素,则调度会缺乏稳定性和有效性。平台调度的实施最终是为了促进需求方交易的完成,为此,将需求方决策因素纳入到平台资源调度优化控制中更有利于实现调度优化。
发明内容
本发明的目的在于提供一种基于物流业务响应过程的资源调度优化控制方法,以解决物流业务响应过程中的资源竞争、需求方响应成功率不高、平台资源利用率差等的技术问题。找到平台资源调度优化方案,为物流信息平台实现资源调度、完善其服务功能提供可能。
本发明以实现对业务响应过程的有效控制,避免资源竞争的情况,提高需求方响应成功率和平台资源利用率。同时,在调度过程中考虑了需求方的决策响应行为,以提高调度的稳定性和调度结果的有效性。
一种基于物流业务响应过程的资源调度优化控制方法,所述方法包括如下步骤:
步骤1:收集需求方信息和资源业务信息,并整合为供需信息,然后判断分析需求方是否会产生资源竞争行为,如果会进入步骤2,如果没有进入步骤 4;
步骤2:对于产生资源竞争的需求方通过一阶段方法求解其最佳决策时间点,以系统拥挤程度最低和系统调度风险最低为优化目标建立规划模型,并使用粒子群算法求解;
步骤3:在步骤2基础上通过二阶段方法求解资源业务分布方案,基于需求方的决策行为,以需求方决策收益值最大为优化目标建立规划模型,并使用遗传算法求解;
步骤4:初始调度结束,监测需求方决策情况,并实时更新资源业务分布状况,实现动态调度。
进一步地,所述步骤2的系统拥挤程度为需求方决策的集中程度,以某时刻做决策响应的人数与总的需求人数之间的比值衡量系统每个时刻的拥挤程度。
进一步地,所述步骤2中系统调度风险以需求方的群体满意度来衡量,需求方的决策方案是每个需求者决策时间点的组合结果,第e个群决策方案表示为Se(x1j,x2j,...,xij),i为正整数,表示第i个需求方,j为正整数,表示第j个时间点,xij表示需求方i在时间点j的决策情况,xij=1则表示做出响应, xij=0表示不做出响应,不同的决策方案Se(x1j,x2j,...,xij)会有其对应的群体满意度,群体满意度可以从整体上表明决策的好坏以及稳定性,群体满意度越高需求方的决策越稳定,系统也就越稳定,选择群体满意度最大值d0作为参照点,每种决策方案的群体满意度与d0之间表现为损失,则损失值表示系统调度风险。
进一步地,所述步骤2中目标建立规划模型的目标函数和约束条件为,在需求方决策时间窗内的平均拥挤程度最低函数为:
每个时刻的系统拥挤程度函数为:
系统调度风险函数为:
其中,表示0-1变量,需求方i在时间点j做出决策响应时,xij=1,反之xij=0。m为需求方总数,为正整数,t为时间点总数,为正整数,λ为损失厌恶系数,β为风险态度系数, cj表示时间点为j时的系统拥挤程度。
进一步地,所述步骤2中粒子群算法对规划模型求解的具体过程为:编码,采用0-1编码,每一条染色体对应一个可行解,代表需求方在决策时间窗内各个时间点的决策响应情况,0为不做决策响应,1为做出决策响应,每条染色体的基因数为需求方数量和时间点数量的乘积;
粒子公式,粒子群算法根据粒子公式不断更新自己的速度和位置在解空间中追随最优的粒子进行搜索,粒子公式如式(8)和(9)所示:
其中,o表示第o个粒子,ll表示第ll次迭代,d表示第d维分量,ω为惯性权重,r1和r2为随机数,取值范围是[0,1];pbestod是个体中最优情况下的粒子位置;gbestd表示全局最优情况下的粒子位置;表示第ll次迭代粒子o 飞行速度矢量的第d维分量;表示第ll次迭代粒子o位置矢量的第d维分量。
终止循环条件,设定最大的迭代次数为50-100代,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
进一步地,所述步骤3中需求方决策收益值计算具体过程为:
步骤2.1:需求方评价值标准化,需求方对时间窗内的资源从若干个方面属性去判断,设需求方i对资源k的属性h的评价值为由于不同属性评价值的取值量纲不同,因此采用线性比例变换法进行标准化,对于数值类属性评价值标准化公式如式(10)和(11)所示:
步骤2.2:构成需求方状态空间,所有资源的评价值集合构成了属性h的评价值空间l为评价值种类,表示属性h的评价值共有l种,所有属性的评价值空间即为需求方i的状态空间f表示第f个状态空间,g为属性总个数。即需求方i 的状态空间可以表示为:从g个属性去描述需求方的状态,其中每个属性包含 l种状态评价值;
步骤2.3:需求方状态空间评价值概率计算,需求方在不同时间点的状态评价值取值概率不一样,由各时间点的资源业务分布决定如公式(14)所示:
步骤2.4:求解需求方基于各时间点的决策收益,将需求方基于各属性的状态评价值与其概率相乘,最后求和即可得到需求方i在时间点j的决策收益值如式(16)所示:
步骤2.5:根据需求方收益模型,同理得到资源方决策收益值如式(17)-(20) 所示:
其中,为资源方状态空间评价值;表示资源方k对需求方i基于属性h的评价值;yyij为01变量,当时间点j属于需求方i的决策时间窗内时为 1,反之为0;为01变量,当资源方对需求方的评价值与其状态空间评价值相等时为1,反之为0;为资源方状态空间评价值取值概率;pkj为资源方被选择概率;SSEkj为资源方k在时间点j的决策收益值。
进一步地,所述步骤3中优化目标建立规划模型的目标函数和约束条件为:目标函数和约束条件如公式(21)-(27):
式(21)为目标函数,表示需求方平均决策收益值最大,Ci表示需求方i 的调度时间点。式(22)-(27)为约束条件,式(22)表示各需求方在调度时间点的决策收益值要大于其他时间点的决策收益值,式(23)为0-1变量,当资源方k在时间点j的决策收益值大于或等于阈值wk时为1,反之为0,式(24) 表示资源方至少有一个时间点的决策收益值要大于或等于阈值wk,式(25) 表示概率取值范围,式(26)为0-1决策变量,式(27)为非负约束。
进一步地,所述遗传算法对规划模型求解的具体过程为:
编码,使用0-1编码,一条染色体对应一个可行解,表示每个时间点上每种资源的分配情况,0表示不分配,1表示分配;
适应度函数,将目标函数作为适应度函数,适应度函数值越大目标函数越大,染色体越优;
选择操作,采用轮盘赌选择,个体适应度值越大,被选中的概率越大,在选择过程中采用罚函数法调整适应度值,对于不满足约束条件的染色体适应度赋予罚函数,使其适应度值变低,则在选择过程中只会以较小的概率保留,从而淘汰掉不符合约束条件的个体;
交叉、变异操作,交叉操作采取两点交叉,随机选择两点,两个个体交换这两点的基因,变异操作则随机选取染色体上的两个位置点进行交换;
终止循环条件,设定最大的迭代代数为100-800代来终止循环,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
进一步地,所述步骤4中动态调度为当每个时刻的需求方响应结束后,若其响应的资源会对后续时刻的需求方响应产生影响,则执行步骤3重新调整资源业务分布,反之则保持初始调度方案等待后续需求方响应资源,直至该决策时间窗内所有需求方响应完毕,则调度控制结束。
本方案分为两个阶段实现平台资源调度优化控制,第一阶段为求解需求方最佳决策时间点,业务响应过程中资源竞争问题的出现是因为没有从车货交易业务系统全局去考虑需求方的决策方案(决策时间点)。为此从系统的角度分析需求方决策时间点的变化。以系统最优,包括系统拥挤程度最低和系统调度风险最低作为优化目标求解需求方决策时间点,为实施后续的资源调整做准备。第二阶段为确定资源业务分布方案,通过分析需求方的决策行为,根据资源业务分布会影响需求方决策收益这一特点,以需求方平均决策收益值最大化为优化目标求解资源业务分布方案。即通过调整资源业务分布满足需求方在对应的一阶段决策时间点的收益值最高,并将业务分布调整之后得到的最佳决策方案反馈给各需求方,引导其在相应的决策时间点做出响应。从而实现一阶段系统最优情况下需求方的决策情况,避免资源竞争的现象。并且,在两阶段资源调度优化控制基础上,提出平台动态调度策略,合理化调度流程。
本发明采用了上述技术方案,本发明具有以下技术效果:
本发明针对物流信息平台的业务响应过程,设计了二阶段资源调度优化模型,实现对业务响应过程的有效控制。在调度过程中考虑到需求方决策因素,通过调整资源业务分布实现对需求方决策行为的引导,避免资源竞争的情况。以保证供需双方之间交易的顺利进行,促成业务的达成。同时,本发明基于二阶段调度方法提出了平台动态调度策略,更符合平台的实际调度情况。并针对二阶段调度模型,分别采用粒子群算法和遗传算法求出最优解,更好实现平台的调度优化结果。本发明避免了传统物流信息平台无调度控制的无序响应状态以及由于资源竞争导致的需求方响应成功率不高、平台资源利用率差的情况,可更好的完善物流信息平台的功能,从系统上提高物流信息平台对物流业务的运作水平,增强用户对平台的粘性,促进物流信息平台健康发展。也可供其他基于互联网的资源共享平台应用。
附图说明
图1是本发明的资源调度优化控制方法流程图。
图2是本发明的动态调度策略思路图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举出优选实施例,对本发明进一步详细说明。然而,需要说明的是,说明书中列出的许多细节仅仅是为了使读者对本发明的一个或多个方面有一个透彻的理解,即便没有这些特定的细节也可以实现本发明的这些方面。
如图1所示,一种基于物流业务响应过程的资源调度优化控制方法,所述方法包括如下步骤:
步骤1:收集需求方信息和资源业务信息,并整合为供需信息,然后判断分析需求方是否会产生资源竞争行为,如果会进入步骤2,如果没有进入步骤4。对于物流信息平台业务响应过程中产生资源竞争的交易实施调度优化控制的问题可以描述为:平台通过需求预测发现时间窗T内的需求方会产生资源竞争行为,为此提前实行调度优化控制,为保障T内各需求方响应的顺利进行。
步骤2:对于产生资源竞争的需求方通过一阶段方法求解其最佳决策时间点,以系统拥挤程度最低和系统调度风险最低为优化目标建立规划模型,并使用粒子群算法求解。系统拥挤程度为需求方决策的集中程度,以某时刻做决策响应的人数与总的需求人数之间的比值衡量系统每个时刻的拥挤程度。
系统调度风险以需求方的群体满意度来衡量,需求方的决策方案是每个需求者决策时间点的组合结果,第e个群决策方案表示为Se(x1j,x2j,...,xij),i 为正整数,表示第i个需求方,j为正整数,表示第j个时间点,xij表示需求方i在时间点j的决策情况,xij=1则表示做出响应,xij=0表示不做出响应,不同的决策方案Se(x1j,x2j,...,xij)会有其对应的群体满意度,群体满意度可以从整体上表明决策的好坏以及稳定性,群体满意度越高需求方的决策越稳定,系统也就越稳定,选择群体满意度最大值d0作为参照点,每种决策方案的群体满意度与d0之间表现为损失,则损失值表示系统调度风险。
目标建立规划模型的目标函数和约束条件为,在需求方决策时间窗内的平均拥挤程度最低函数为:
每个时刻的系统拥挤程度函数为:
系统调度风险函数为:
其中,表示0-1变量,需求方i在时间点j做出决策响应时,xij=1,反之xij=0。m为需求方总数,为正整数,t为时间点总数,为正整数,λ为损失厌恶系数,β为风险态度系数, cj表示时间点为j时的系统拥挤程度。
粒子群算法对规划模型求解的具体过程为:编码,采用0-1编码,每一条染色体对应一个可行解,代表需求方在决策时间窗内各个时间点的决策响应情况,0为不做决策响应,1为做出决策响应,每条染色体的基因数为需求方数量和时间点数量的乘积;
粒子公式,粒子群算法根据粒子公式不断更新自己的速度和位置在解空间中追随最优的粒子进行搜索,粒子公式如式(8)和(9)所示:
其中,o表示第o个粒子,ll表示第ll次迭代,d表示第d维分量,ω为惯性权重,r1和r2为随机数,取值范围是[0,1];pbestod是个体中最优情况下的粒子位置;gbestd表示全局最优情况下的粒子位置;表示第ll次迭代粒子o 飞行速度矢量的第d维分量;表示第ll次迭代粒子o位置矢量的第d维分量。
终止循环条件,设定最大的迭代次数为50-100代,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
步骤3:在步骤2基础上通过二阶段方法求解资源业务分布方案,基于需求方的决策行为,以需求方决策收益值最大为优化目标建立规划模型,并使用遗传算法求解。
步骤3.1:需求方评价值标准化,需求方对时间窗内的资源从若干个方面属性去判断,设需求方i对资源k的属性h的评价值为由于不同属性评价值的取值量纲不同,因此采用线性比例变换法进行标准化,对于数值类属性评价值标准化公式如式(10)和(11)所示:
步骤3.2:构成需求方状态空间,所有资源的评价值集合构成了属性h的评价值空间l为评价值种类,表示属性h的评价值共有l种,所有属性的评价值空间即为需求方i的状态空间f表示第f个状态空间,g为属性总个数。即需求方i 的状态空间可以表示为:从g个属性去描述需求方的状态,其中每个属性包含 l种状态评价值;
步骤3.3:需求方状态空间评价值概率计算,需求方在不同时间点的状态评价值取值概率不一样,由各时间点的资源业务分布决定如公式(14)所示:
步骤3.4:求解需求方基于各时间点的决策收益,将需求方基于各属性的状态评价值与其概率相乘,最后求和即可得到需求方i在时间点j的决策收益值如式(16)所示:
步骤3.5:根据需求方收益模型,同理得到资源方决策收益值如式(17)-(20) 所示:
其中,为资源方状态空间评价值;表示资源方k对需求方i基于属性h的评价值;yyij为01变量,当时间点j属于需求方i的决策时间窗内时为 1,反之为0;为01变量,当资源方对需求方的评价值与其状态空间评价值相等时为1,反之为0;为资源方状态空间评价值取值概率;pkj为资源方被选择概率;SSEkj为资源方k在时间点j的决策收益值。
优化目标建立规划模型的目标函数和约束条件为:目标函数和约束条件如公式(21)-(27):
式(21)为目标函数,表示需求方平均决策收益值最大,Ci表示需求方i 的调度时间点。式(22)-(27)为约束条件,式(22)表示各需求方在调度时间点的决策收益值要大于其他时间点的决策收益值,式(23)为0-1变量,当资源方k在时间点j的决策收益值大于或等于阈值wk时为1,反之为0,式(24) 表示资源方至少有一个时间点的决策收益值要大于或等于阈值wk,式(25) 表示概率取值范围,式(26)为0-1决策变量,式(27)为非负约束。
所述遗传算法对规划模型求解的具体过程为:
编码,使用0-1编码,一条染色体对应一个可行解,表示每个时间点上每种资源的分配情况,0表示不分配,1表示分配;
适应度函数,将目标函数作为适应度函数,适应度函数值越大目标函数越大,染色体越优;
选择操作,采用轮盘赌选择,个体适应度值越大,被选中的概率越大,在选择过程中采用罚函数法调整适应度值,对于不满足约束条件的染色体适应度赋予罚函数,使其适应度值变低,则在选择过程中只会以较小的概率保留,从而淘汰掉不符合约束条件的个体;
交叉、变异操作,交叉操作采取两点交叉,随机选择两点,两个个体交换这两点的基因,变异操作则随机选取染色体上的两个位置点进行交换;
终止循环条件,设定最大的迭代代数为100-800代来终止循环,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
步骤4:初始调度结束,监测需求方决策情况,并实时更新资源业务分布状况,实现动态调度。动态调度为当每个时刻的需求方响应结束后,若其响应的资源会对后续时刻的需求方响应产生影响,则执行步骤3重新调整资源业务分布,反之则保持初始调度方案等待后续需求方响应资源,直至该决策时间窗内所有需求方响应完毕,则调度控制结束。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (9)
1.一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述方法包括如下步骤:
步骤1:收集需求方信息和资源业务信息,并整合为供需信息,然后判断分析需求方是否会产生资源竞争行为,如果会进入步骤2,如果没有进入步骤4;
步骤2:对于产生资源竞争的需求方通过一阶段方法求解其最佳决策时间点,以系统拥挤程度最低和系统调度风险最低为优化目标建立规划模型,并使用粒子群算法求解;
步骤3:在步骤2基础上通过二阶段方法求解资源业务分布方案,基于需求方的决策行为,以需求方决策收益值最大为优化目标建立规划模型,并使用遗传算法求解;
步骤4:初始调度结束,监测需求方决策情况,并实时更新资源业务分布状况,实现动态调度。
2.根据权利要求1所述的一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述步骤2的系统拥挤程度为需求方决策的集中程度,以某时刻做决策响应的人数与总的需求人数之间的比值衡量系统每个时刻的拥挤程度。
3.根据权利要求2所述的一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述步骤2中系统调度风险以需求方的群体满意度来衡量,需求方的决策方案是每个需求者决策时间点的组合结果,第e个群决策方案表示为Se(x1j,x2j,...,xij),i为正整数,表示第i个需求方,j为正整数,表示第j个时间点,xij表示需求方i在时间点j的决策情况,xij=1则表示做出响应,xij=0表示不做出响应,不同的决策方案Se(x1j,x2j,...,xij)会有其对应的群体满意度,群体满意度可以从整体上表明决策的好坏以及稳定性,群体满意度越高需求方的决策越稳定,系统也就越稳定,选择群体满意度最大值d0作为参照点,每种决策方案的群体满意度与d0之间表现为损失,则损失值表示系统调度风险。
5.根据权利要求4所述的一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述步骤2中粒子群算法对规划模型求解的具体过程为:编码,采用0-1编码,每一条染色体对应一个可行解,代表需求方在决策时间窗内各个时间点的决策响应情况,0为不做决策响应,1为做出决策响应,每条染色体的基因数为需求方数量和时间点数量的乘积;
粒子公式,粒子群算法根据粒子公式不断更新自己的速度和位置在解空间中追随最优的粒子进行搜索,粒子公式如式(8)和(9)所示:
其中,o表示第o个粒子,ll表示第ll次迭代,d表示第d维分量,ω为惯性权重,r1和r2为随机数,取值范围是[0,1];pbestod是个体中最优情况下的粒子位置;gbestd表示全局最优情况下的粒子位置;表示第ll次迭代粒子o飞行速度矢量的第d维分量;表示第ll次迭代粒子o位置矢量的第d维分量;
终止循环条件,设定最大的迭代次数为50-100代,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
6.根据权利要求5所述的一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述步骤3中需求方决策收益值计算具体过程为:
步骤2.1:需求方评价值标准化,需求方对时间窗内的资源从若干个方面属性去判断,设需求方i对资源k的第h个的评价值为由于不同属性评价值的取值量纲不同,因此采用线性比例变换法进行标准化,对于数值类属性评价值标准化公式如式(10)和(11)所示:
步骤2.2:构成需求方状态空间,所有资源的评价值集合构成了属性h的评价值空间l为评价值种类,表示属性h的评价值共有l种,所有属性的评价值空间即为需求方i的状态空间f表示第f个状态空间,g为属性总个数,即需求方i的状态空间可以表示为:从g个属性去描述需求方的状态,其中每个属性包含l种状态评价值;
步骤2.3:需求方状态空间评价值概率计算,需求方在不同时间点的状态评价值取值概率不一样,由各时间点的资源业务分布决定如公式(14)所示:
步骤2.4:求解需求方基于各时间点的决策收益,将需求方基于各属性的状态评价值与其概率相乘,最后求和即可得到需求方i在时间点j的决策收益值如式(16)所示:
步骤2.5:根据需求方收益模型,同理得到资源方决策收益值如式(17)-(20)所示:
7.根据权利要求6所述的一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述步骤3中优化目标建立规划模型的目标函数和约束条件为:目标函数和约束条件如公式(21)-(27):
式(21)为目标函数,表示需求方平均决策收益值最大,Ci表示需求方i的调度时间点,式(22)-(27)为约束条件,式(22)表示各需求方在调度时间点的决策收益值要大于其他时间点的决策收益值,式(23)为0-1变量,当资源方k在时间点j的决策收益值大于或等于阈值wk时为1,反之为0,式(24)表示资源方至少有一个时间点的决策收益值要大于或等于阈值wk,式(25)表示概率取值范围,式(26)为0-1决策变量,式(27)为非负约束。
8.根据权利要求7所述的一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述遗传算法对规划模型求解的具体过程为:
编码,使用0-1编码,一条染色体对应一个可行解,表示每个时间点上每种资源的分配情况,0表示不分配,1表示分配;
适应度函数,将目标函数作为适应度函数,适应度函数值越大目标函数越大,染色体越优;
选择操作,采用轮盘赌选择,个体适应度值越大,被选中的概率越大,在选择过程中采用罚函数法调整适应度值,对于不满足约束条件的染色体适应度赋予罚函数,使其适应度值变低,则在选择过程中只会以较小的概率保留,从而淘汰掉不符合约束条件的个体;
交叉、变异操作,交叉操作采取两点交叉,随机选择两点,两个个体交换这两点的基因,变异操作则随机选取染色体上的两个位置点进行交换;
终止循环条件,设定最大的迭代代数为100-800代来终止循环,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
9.根据权利要求8所述的一种基于物流业务响应过程的资源调度优化控制方法,其特征在于:所述步骤4中动态调度为当每个时刻的需求方响应结束后,若其响应的资源会对后续时刻的需求方响应产生影响,则执行步骤3重新调整资源业务分布,反之则保持初始调度方案等待后续需求方响应资源,直至该决策时间窗内所有需求方响应完毕,则调度控制结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110860741.7A CN113673750B (zh) | 2021-07-28 | 2021-07-28 | 一种基于物流业务响应过程的资源调度优化控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110860741.7A CN113673750B (zh) | 2021-07-28 | 2021-07-28 | 一种基于物流业务响应过程的资源调度优化控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113673750A true CN113673750A (zh) | 2021-11-19 |
CN113673750B CN113673750B (zh) | 2023-10-20 |
Family
ID=78540624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110860741.7A Active CN113673750B (zh) | 2021-07-28 | 2021-07-28 | 一种基于物流业务响应过程的资源调度优化控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113673750B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005108147A (ja) * | 2003-10-02 | 2005-04-21 | Toshiba Corp | 最適意思決定支援方法とプログラム |
CN101504663A (zh) * | 2009-03-17 | 2009-08-12 | 北京大学 | 基于群体智能的空间数据副本自适应分布方法 |
CN107193658A (zh) * | 2017-05-25 | 2017-09-22 | 重庆工程学院 | 基于博弈论的云计算资源调度方法 |
CN112202206A (zh) * | 2020-09-10 | 2021-01-08 | 上海大学 | 一种基于势博弈的多能源微网分布式调度方法 |
-
2021
- 2021-07-28 CN CN202110860741.7A patent/CN113673750B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005108147A (ja) * | 2003-10-02 | 2005-04-21 | Toshiba Corp | 最適意思決定支援方法とプログラム |
CN101504663A (zh) * | 2009-03-17 | 2009-08-12 | 北京大学 | 基于群体智能的空间数据副本自适应分布方法 |
CN107193658A (zh) * | 2017-05-25 | 2017-09-22 | 重庆工程学院 | 基于博弈论的云计算资源调度方法 |
CN112202206A (zh) * | 2020-09-10 | 2021-01-08 | 上海大学 | 一种基于势博弈的多能源微网分布式调度方法 |
Non-Patent Citations (2)
Title |
---|
RU-XIN NIE ET AL,: "Prospect Theory-Based Consistency Recovery Strategies with Multiplicative Probabilistic Linguistic Preference Relations in Managing Group Decision Making", 《ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING》 * |
邓建新等,: "物流信息平台业务协同响应控制关键信息研究", 《工业工程》 * |
Also Published As
Publication number | Publication date |
---|---|
CN113673750B (zh) | 2023-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111222665B (zh) | 基于偏好nsga-ⅲ算法的云制造服务组合优化选择方法 | |
CN110222972B (zh) | 一种基于数据驱动的城市轨道交通路网协同限流方法 | |
CN112051825A (zh) | 一种汽车试制车间考虑员工作业能力的多目标生产调度方法 | |
CN112183812B (zh) | 一种计及短时低成本的成品卷烟物流车辆调度方法 | |
CN111178440B (zh) | 一种基于高效减小agv总运输成本的路径优化方法 | |
CN109670655B (zh) | 一种电力系统多目标粒子群优化调度方法 | |
CN112785143B (zh) | 一种引入乘客接驾时间满意度的网约车派单方法和系统 | |
CN108830408A (zh) | 一种面向任务资源匹配的装备保障任务多目标规划方法 | |
CN110895772A (zh) | 基于灰色关联分析与SA-PSO-Elman算法结合的售电量预测方法 | |
CN110516871A (zh) | 一种基于模糊滚动时域控制策略的动态车辆路径优化方法 | |
CN115689203A (zh) | 一种基于电动汽车时空分布充电站的运行方法 | |
CN115689069A (zh) | 基于人工智能的电网调度控制方法及系统 | |
CN111260161B (zh) | 一种众包任务下发的方法及设备 | |
Zhao et al. | Adaptive swarm intelligent offloading based on digital twin-assisted prediction in VEC | |
CN111914900B (zh) | 一种用户用电模式分类方法 | |
CN113673750B (zh) | 一种基于物流业务响应过程的资源调度优化控制方法 | |
CN117220281A (zh) | 一种电动汽车接入电网调节能力量化评估方法及系统 | |
CN117170839A (zh) | 基于云资源算力分配减少数据中心用能成本方法 | |
CN111178596A (zh) | 一种物流配送路线规划方法、装置及存储介质 | |
CN113592175B (zh) | 一种基于物流业务响应过程的资源调度优化控制系统 | |
CN114466023B (zh) | 面向大规模边缘计算系统的计算服务动态定价方法及系统 | |
CN111311096A (zh) | 一种基于qfd和kano模型的多产品质量优化方法 | |
CN111292099A (zh) | 一种智能车站反刷票方法和反刷票系统 | |
CN106295117B (zh) | 一种被动相控阵雷达资源动态排队管控方法 | |
CN114298376A (zh) | 一种基于启发式离散人工蜂群算法的软件项目调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |