CN113592175A - 一种基于物流业务响应过程的资源调度优化控制系统 - Google Patents
一种基于物流业务响应过程的资源调度优化控制系统 Download PDFInfo
- Publication number
- CN113592175A CN113592175A CN202110860935.7A CN202110860935A CN113592175A CN 113592175 A CN113592175 A CN 113592175A CN 202110860935 A CN202110860935 A CN 202110860935A CN 113592175 A CN113592175 A CN 113592175A
- Authority
- CN
- China
- Prior art keywords
- decision
- demand
- module
- resource
- value
- 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 65
- 230000004044 response Effects 0.000 title claims abstract description 57
- 230000008569 process Effects 0.000 title claims abstract description 47
- 238000005457 optimization Methods 0.000 title claims abstract description 36
- 238000012545 processing Methods 0.000 claims abstract description 40
- 238000009826 distribution Methods 0.000 claims abstract description 33
- 238000004458 analytical method Methods 0.000 claims abstract description 22
- 230000010354 integration Effects 0.000 claims abstract description 13
- 238000011156 evaluation Methods 0.000 claims description 90
- 230000006870 function Effects 0.000 claims description 64
- 239000002245 particle Substances 0.000 claims description 54
- 210000000349 chromosome Anatomy 0.000 claims description 18
- 230000002068 genetic effect Effects 0.000 claims description 18
- 230000006399 behavior Effects 0.000 claims description 11
- 238000010606 normalization Methods 0.000 claims description 11
- 230000008901 benefit Effects 0.000 claims description 10
- 230000035772 mutation Effects 0.000 claims description 6
- 206010063659 Aversion Diseases 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 claims description 3
- 108090000623 proteins and genes Proteins 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 12
- 238000005259 measurement Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 201000010099 disease Diseases 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011160 research 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/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)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (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
技术领域
本发明涉及信息系统技术和物流技术领域,尤其涉及一种基于物流业务响应过程的资源调度优化控制系统。
背景技术
物流信息平台的出现整合了社会上闲置的物流资源,有效缓解了公路货运中供需信息不对称、空载严重的问题。基于物流信息平台的物流业务交易需要用户之间的响应才能最终达成,而目前物流信息平台还处于初级阶段,主要为用户提供匹配撮合交易,对于匹配之后的响应过程却鲜有涉及,更没有对于物流业务响应过程的资源调度优化控制研究。由于缺乏调度控制机制,物流业务的响应过程存在资源竞争问题即在某一时刻有多个资源需求方响应同一个资源,导致需求方响应成功率低、平台资源利用率差,同时一部分资源因为无人响应而浪费。因此,解决物流信息平台业务响应过程中存在的资源竞争问题,提高需求方响应成功率和平台资源利用率,促进平台交易功能的完善尤为重要。
现有的各类资源共享平台如云制造平台、云计算平台等,为了资源利用更优化,考虑将时间、成本等因素纳入到调度过程中,但是缺乏对需求方决策因素的考量。而物流信息平台作为典型的双向匹配平台,业务交易过程需要需求方的决策响应支持。如果在探究平台的调度机制过程中不考虑需求方的决策因素,则调度会缺乏稳定性和有效性。平台调度的实施最终是为了促进需求方交易的完成,为此,将需求方决策因素纳入到平台资源调度优化控制中更有利于实现调度优化。
发明内容
本发明的目的在于提供一种基于物流业务响应过程的资源调度优化控制系统,解决背景技术中所提到的技术问题。
一种基于物流业务响应过程的资源调度优化控制系统,包括需求方信息输入模块、供需信息整合模块、资源业务获取模块、竞争分析合模块、一次决策数据处理单元、二次决策数据处理单元、需求决策控制模块和供需业务展示模块,所述需求方信息输入模块和资源业务获取模块均与供需信息整合模块连接,需求方信息输入模块用于供需求方输入需求信息,资源业务获取模块用于获取资源业务信息,所述供需信息整合模块用于收集需求方信息和资源业务信息,并整合为供需信息,完成初步的匹配信息,所述供需信息整合模块与竞争分析合模块连接,所述竞争分析合模块用于分析需求方是否会产生资源竞争行为,所述一次决策数据处理单元的输入端与竞争分析合模块连接,输出端与二次决策数据处理单元与需求决策控制模块连接,需求决策控制模块另一输入端与竞争分析合模块连接,所述需求决策控制模块的输出端与供需业务展示模块连接,所述一次决策数据处理单元用于当竞争分析合模块分析到需求方存在竞争时,对于产生资源竞争的需求方通过一阶段方法求解其最佳决策时间点,以系统拥挤程度最低和系统调度风险最低为优化目标建立规划模型,并使用粒子群算法求解,所述二次决策数据处理单元用于求解资源业务分布方案,基于需求方的决策行为,以需求方决策收益值最大为优化目标建立规划模型,并使用遗传算法求解,所述需求决策控制模块用于监测需求方决策情况,并实时更新资源业务分布状况,并进行动态调度,所述供需业务展示模块用于实时更新资源业务分布信息。
进一步地,所述一次决策数据处理单元包括目标条件测算模块、建立规划模型模块和粒子群算法求解模块,所述目标条件测算模块的输入端与竞争分析合模块连接,输出端与建立规划模型模块连接,建立规划模型模块与粒子群算法求解模块连接,目标条件测算模块用于接收存在竞争关系的需求方信息,然后以系统拥挤程度最低和系统调度风险最低测算目标条件,建立规划模型模块用于根据测算的目标条件建立规划模型,所述粒子群算法求解模块用于使用粒子群算法求解最佳决策时间点。
进一步地,所述二次决策数据处理单元包括需求方决策收益值计算模块、建立二次规划模型模块和遗传算法求解模块,所述需求方决策收益值计算模块的输入端与粒子群算法求解模块连接,所述建立二次规划模型模块与需求方决策收益值计算模块连接,所述遗传算法求解模块与建立二次规划模型模块连接,所述需求方决策收益值计算模块用于计算需求方决策收益值,所述建立二次规划模型模块用于以需求方决策收益值最大为优化目标建立二次规划模型,所述遗传算法求解模块用于使用遗传算法求解需求方的决策行为。
进一步地,系统拥挤程度为需求方决策的集中程度,以某时刻做决策响应的人数与总的需求人数之间的比值衡量系统每个时刻的拥挤程度。
进一步地,系统调度风险以需求方的群体满意度来衡量,需求方的决策方案是每个需求者决策时间点的组合结果,第e个群决策方案表示为Se(x1j,x2j,...,xij),i为正整数,表示第i个需求方,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代,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
进一步地,需求方决策收益值计算具体过程为:
需求方评价值标准化,需求方对时间窗内的资源从若干个方面属性去判断,设需求方i对资源k的第h个的评价值为由于不同属性评价值的取值量纲不同,因此采用线性比例变换法进行标准化,对于数值类属性评价值标准化公式如式(10)和(11)所示:
构成需求方状态空间,所有资源的评价值集合构成了属性h的评价值空间l为评价值种类,表示属性h的评价值共有l种,所有属性的评价值空间即为需求方i的状态空间f表示第f个状态空间,g为属性总个数。即需求方i的状态空间可以表示为:从g个属性去描述需求方的状态,其中每个属性包含l种状态评价值;
需求方状态空间评价值概率计算,需求方在不同时间点的状态评价值取值概率不一样,由各时间点的资源业务分布决定如公式(14)所示:
求解需求方基于各时间点的决策收益,将需求方基于各属性的状态评价值与其概率相乘,最后求和即可得到需求方i在时间点j的决策收益值如式(16)所示:
根据需求方收益模型,同理得到资源方决策收益值如式(17)-(20)所示:
其中,为资源方状态空间评价值;表示资源方k对需求方i基于属性h的评价值;yyij为01变量,当时间点j属于需求方i的决策时间窗内时为1,反之为0;为01变量,当资源方对需求方的评价值与其状态空间评价值相等时为1,反之为0;为资源方状态空间评价值取值概率;pkj为资源方被选择概率;SSEkf为资源方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代来终止循环,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
本发明采用了上述技术方案,本发明具有以下技术效果:
(1)本发明设置了一次决策数据处理单元和二次决策数据处理单元,一次决策数据处理单元第一阶段为求解需求方最佳决策时间点,业务响应过程中资源竞争问题的出现是因为没有从车货交易业务系统全局去考虑需求方的决策方案(决策时间点),为此从系统的角度分析需求方决策时间点的变化,以系统最优,包括系统拥挤程度最低和系统调度风险最低作为优化目标求解需求方决策时间点,为实施后续的资源调整做准备。二次决策数据处理单元第二阶段为确定资源业务分布方案,通过分析需求方的决策行为,根据资源业务分布会影响需求方决策收益这一特点,以需求方平均决策收益值最大化为优化目标求解资源业务分布方案。即通过调整资源业务分布满足需求方在对应的一阶段决策时间点的收益值最高,并将业务分布调整之后得到的最佳决策方案反馈给各需求方,引导其在相应的决策时间点做出响应。从而实现一阶段系统最优情况下需求方的决策情况,避免资源竞争的现象。并且,在两阶段资源调度优化控制基础上,提出平台动态调度策略,合理化调度流程。(2)本发明避免了传统物流信息平台无调度控制的无序响应状态以及由于资源竞争导致的需求方响应成功率不高、平台资源利用率差的情况,从系统上提高物流信息平台对物流业务的运作水平,增强用户对平台的粘性,促进物流信息平台健康发展。也可供其他基于互联网的资源共享平台应用。
附图说明
图1是本发明的系统原理图。
图2是本发明的一次决策数据处理单元模块框图。
图3是本发明的二次决策数据处理单元模块框图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举出优选实施例,对本发明进一步详细说明。然而,需要说明的是,说明书中列出的许多细节仅仅是为了使读者对本发明的一个或多个方面有一个透彻的理解,即便没有这些特定的细节也可以实现本发明的这些方面。
如图1所示,一种基于物流业务响应过程的资源调度优化控制系统,包括需求方信息输入模块、供需信息整合模块、资源业务获取模块、竞争分析合模块、一次决策数据处理单元、二次决策数据处理单元、需求决策控制模块和供需业务展示模块,所述需求方信息输入模块和资源业务获取模块均与供需信息整合模块连接,需求方信息输入模块用于供需求方输入需求信息,资源业务获取模块用于获取资源业务信息,所述供需信息整合模块用于收集需求方信息和资源业务信息,并整合为供需信息,完成初步的匹配信息,所述供需信息整合模块与竞争分析合模块连接,所述竞争分析合模块用于分析需求方是否会产生资源竞争行为,所述一次决策数据处理单元的输入端与竞争分析合模块连接,输出端与二次决策数据处理单元与需求决策控制模块连接,需求决策控制模块另一输入端与竞争分析合模块连接,所述需求决策控制模块的输出端与供需业务展示模块连接,所述一次决策数据处理单元用于当竞争分析合模块分析到需求方存在竞争时,对于产生资源竞争的需求方通过一阶段方法求解其最佳决策时间点,以系统拥挤程度最低和系统调度风险最低为优化目标建立规划模型,并使用粒子群算法求解,所述二次决策数据处理单元用于求解资源业务分布方案,基于需求方的决策行为,以需求方决策收益值最大为优化目标建立规划模型,并使用遗传算法求解,所述需求决策控制模块用于监测需求方决策情况,并实时更新资源业务分布状况,并进行动态调度,所述供需业务展示模块用于实时更新资源业务分布信息。动态调度为当每个时刻的需求方响应结束后,若其响应的资源会对后续时刻的需求方响应产生影响,、重新调整资源业务分布,反之则保持初始调度方案等待后续需求方响应资源,直至该决策时间窗内所有需求方响应完毕,则调度控制结束。
一次决策数据处理单元第一阶段为求解需求方最佳决策时间点,业务响应过程中资源竞争问题的出现是因为没有从车货交易业务系统全局去考虑需求方的决策方案(决策时间点),为此从系统的角度分析需求方决策时间点的变化,以系统最优,包括系统拥挤程度最低和系统调度风险最低作为优化目标求解需求方决策时间点,为实施后续的资源调整做准备。二次决策数据处理单元第二阶段为确定资源业务分布方案,通过分析需求方的决策行为,根据资源业务分布会影响需求方决策收益这一特点,以需求方平均决策收益值最大化为优化目标求解资源业务分布方案。即通过调整资源业务分布满足需求方在对应的一阶段决策时间点的收益值最高,并将业务分布调整之后得到的最佳决策方案反馈给各需求方,引导其在相应的决策时间点做出响应。从而实现一阶段系统最优情况下需求方的决策情况,避免资源竞争的现象。
本发明实施例中,如图2所示,所述一次决策数据处理单元包括目标条件测算模块、建立规划模型模块和粒子群算法求解模块,所述目标条件测算模块的输入端与竞争分析合模块连接,输出端与建立规划模型模块连接,建立规划模型模块与粒子群算法求解模块连接,目标条件测算模块用于接收存在竞争关系的需求方信息,然后以系统拥挤程度最低和系统调度风险最低测算目标条件,建立规划模型模块用于根据测算的目标条件建立规划模型,所述粒子群算法求解模块用于使用粒子群算法求解最佳决策时间点。
系统拥挤程度为需求方决策的集中程度,以某时刻做决策响应的人数与总的需求人数之间的比值衡量系统每个时刻的拥挤程度。
系统调度风险以需求方的群体满意度来衡量,需求方的决策方案是每个需求者决策时间点的组合结果,第e个群决策方案表示为Se(i1j,x2j,...,xij),,i为正整数,表示第i个需求方,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所示,所述二次决策数据处理单元包括需求方决策收益值计算模块、建立二次规划模型模块和遗传算法求解模块,所述需求方决策收益值计算模块的输入端与粒子群算法求解模块连接,所述建立二次规划模型模块与需求方决策收益值计算模块连接,所述遗传算法求解模块与建立二次规划模型模块连接,所述需求方决策收益值计算模块用于计算需求方决策收益值,所述建立二次规划模型模块用于以需求方决策收益值最大为优化目标建立二次规划模型,所述遗传算法求解模块用于使用遗传算法求解需求方的决策行为。
需求方决策收益值计算具体过程为:
需求方评价值标准化,需求方对时间窗内的资源从若干个方面属性去判断,设需求方i对资源k的第h个的评价值为由于不同属性评价值的取值量纲不同,因此采用线性比例变换法进行标准化,对于数值类属性评价值标准化公式如式(10)和(11)所示:
构成需求方状态空间,所有资源的评价值集合构成了属性h的评价值空间l为评价值种类,表示属性h的评价值共有l种,所有属性的评价值空间即为需求方i的状态空间f表示第f个状态空间,g为属性总个数。即需求方i的状态空间可以表示为:从g个属性去描述需求方的状态,其中每个属性包含l种状态评价值;
需求方状态空间评价值概率计算,需求方在不同时间点的状态评价值取值概率不一样,由各时间点的资源业务分布决定如公式(14)所示:
求解需求方基于各时间点的决策收益,将需求方基于各属性的状态评价值与其概率相乘,最后求和即可得到需求方i在时间点j的决策收益值如式(16)所示:
根据需求方收益模型,同理得到资源方决策收益值如式(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代来终止循环,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:包括需求方信息输入模块、供需信息整合模块、资源业务获取模块、竞争分析合模块、一次决策数据处理单元、二次决策数据处理单元、需求决策控制模块和供需业务展示模块,所述需求方信息输入模块和资源业务获取模块均与供需信息整合模块连接,需求方信息输入模块用于供需求方输入需求信息,资源业务获取模块用于获取资源业务信息,所述供需信息整合模块用于收集需求方信息和资源业务信息,并整合为供需信息,完成初步的匹配信息,所述供需信息整合模块与竞争分析合模块连接,所述竞争分析合模块用于分析需求方是否会产生资源竞争行为,所述一次决策数据处理单元的输入端与竞争分析合模块连接,输出端与二次决策数据处理单元与需求决策控制模块连接,需求决策控制模块另一输入端与竞争分析合模块连接,所述需求决策控制模块的输出端与供需业务展示模块连接,所述一次决策数据处理单元用于当竞争分析合模块分析到需求方存在竞争时,对于产生资源竞争的需求方通过一阶段方法求解其最佳决策时间点,以系统拥挤程度最低和系统调度风险最低为优化目标建立规划模型,并使用粒子群算法求解,所述二次决策数据处理单元用于求解资源业务分布方案,基于需求方的决策行为,以需求方决策收益值最大为优化目标建立规划模型,并使用遗传算法求解,所述需求决策控制模块用于监测需求方决策情况,并实时更新资源业务分布状况,并进行动态调度,所述供需业务展示模块用于实时更新资源业务分布信息。
2.根据权利要求1所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:所述一次决策数据处理单元包括目标条件测算模块、建立规划模型模块和粒子群算法求解模块,所述目标条件测算模块的输入端与竞争分析合模块连接,输出端与建立规划模型模块连接,建立规划模型模块与粒子群算法求解模块连接,目标条件测算模块用于接收存在竞争关系的需求方信息,然后以系统拥挤程度最低和系统调度风险最低测算目标条件,建立规划模型模块用于根据测算的目标条件建立规划模型,所述粒子群算法求解模块用于使用粒子群算法求解最佳决策时间点。
3.根据权利要求2所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:所述二次决策数据处理单元包括需求方决策收益值计算模块、建立二次规划模型模块和遗传算法求解模块,所述需求方决策收益值计算模块的输入端与粒子群算法求解模块连接,所述建立二次规划模型模块与需求方决策收益值计算模块连接,所述遗传算法求解模块与建立二次规划模型模块连接,所述需求方决策收益值计算模块用于计算需求方决策收益值,所述建立二次规划模型模块用于以需求方决策收益值最大为优化目标建立二次规划模型,所述遗传算法求解模块用于使用遗传算法求解需求方的决策行为。
4.根据权利要求2所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:系统拥挤程度为需求方决策的集中程度,以某时刻做决策响应的人数与总的需求人数之间的比值衡量系统每个时刻的拥挤程度。
5.根据权利要求4所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:系统调度风险以需求方的群体满意度来衡量,需求方的决策方案是每个需求者决策时间点的组合结果,第e个群决策方案表示为i为正整数,表示第i个需求方,j为正整数,xij表示需求方i在时间点j的决策情况,xij=1则表示做出响应,xif=0表示不做出响应,不同的决策方案Se(x1j,x2j,...,xij)会有其对应的群体满意度,群体满意度可以从整体上表明决策的好坏以及稳定性,群体满意度越高需求方的决策越稳定,系统也就越稳定,选择群体满意度最大值d0作为参照点,每种决策方案的群体满意度与d0之间表现为损失,则损失值表示系统调度风险。
7.根据权利要求6所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:粒子群算法对规划模型求解的具体过程为:编码,采用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代,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
8.根据权利要求7所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:需求方决策收益值计算具体过程为:
需求方评价值标准化,需求方对时间窗内的资源从若干个方面属性去判断,设需求方i对资源k的第h个的评价值为由于不同属性评价值的取值量纲不同,因此采用线性比例变换法进行标准化,对于数值类属性评价值标准化公式如式(10)和(11)所示:
构成需求方状态空间,所有资源的评价值集合构成了属性h的评价值空间l为评价值种类,表示属性h的评价值共有l种,所有属性的评价值空间即为需求方i的状态空间f表示第f个状态空间,g为属性总个数,即需求方i的状态空间可以表示为:从g个属性去描述需求方的状态,其中每个属性包含l种状态评价值;
需求方状态空间评价值概率计算,需求方在不同时间点的状态评价值取值概率不一样,由各时间点的资源业务分布决定如公式(14)所示:
求解需求方基于各时间点的决策收益,将需求方基于各属性的状态评价值与其概率相乘,最后求和即可得到需求方i在时间点j的决策收益值如式(16)所示:
根据需求方收益模型,同理得到资源方决策收益值如式(17)-(20)所示:
9.根据权利要求8所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:优化目标建立二次规划模型的目标函数和约束条件为:目标函数和约束条件如公式(21)-(27):
式(21)为目标函数,表示需求方平均决策收益值最大,式(22)-(27)为约束条件,Ci表示需求方i的调度时间点,式(22)表示各需求方在调度时间点的决策收益值要大于其他时间点的决策收益值,式(23)为0和1变量,当资源方k在时间点j的决策收益值大于或等于阈值wk时为1,反之为0,式(24)表示资源方至少有一个时间点的决策收益值要大于或等于阈值wk,式(25)表示概率取值范围,式(26)为0和1决策变量,式(27)为非负约束。
10.根据权利要求9所述的一种基于物流业务响应过程的资源调度优化控制系统,其特征在于:遗传算法对规划模型求解的具体过程为:
编码,使用0和1编码,一条染色体对应一个可行解,表示每个时间点上每种资源的分配情况,0表示不分配,1表示分配;
适应度函数,将目标函数作为适应度函数,适应度函数值越大目标函数越大,染色体越优;
选择操作,采用轮盘赌选择,个体适应度值越大,被选中的概率越大,在选择过程中采用罚函数法调整适应度值,对于不满足约束条件的染色体适应度赋予罚函数,使其适应度值变低,则在选择过程中只会以较小的概率保留,从而淘汰掉不符合约束条件的个体;
交叉、变异操作,交叉操作采取两点交叉,随机选择两点,两个个体交换这两点的基因,变异操作则随机选取染色体上的两个位置点进行交换;
终止循环条件,设定最大的迭代代数为100-800代来终止循环,并且根据群体的收敛程度相结合的方式来终止循环,求解得到最优解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110860935.7A CN113592175B (zh) | 2021-07-28 | 2021-07-28 | 一种基于物流业务响应过程的资源调度优化控制系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110860935.7A CN113592175B (zh) | 2021-07-28 | 2021-07-28 | 一种基于物流业务响应过程的资源调度优化控制系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113592175A true CN113592175A (zh) | 2021-11-02 |
CN113592175B CN113592175B (zh) | 2023-11-28 |
Family
ID=78251462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110860935.7A Active CN113592175B (zh) | 2021-07-28 | 2021-07-28 | 一种基于物流业务响应过程的资源调度优化控制系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113592175B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118586564A (zh) * | 2024-08-07 | 2024-09-03 | 国网浙江省电力有限公司丽水供电公司 | 考虑多要素分布式资源的电力系统优化调度方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886627A (zh) * | 2019-02-13 | 2019-06-14 | 广西大学 | 一种物流业务交易的协同响应控制方法 |
CN109919361A (zh) * | 2019-02-13 | 2019-06-21 | 广西大学 | 一种物流业务交易的协同响应控制模型 |
CN110400107A (zh) * | 2019-07-03 | 2019-11-01 | 广西大学 | 一种闲散运输业务的智能敏捷发现系统及模型 |
-
2021
- 2021-07-28 CN CN202110860935.7A patent/CN113592175B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886627A (zh) * | 2019-02-13 | 2019-06-14 | 广西大学 | 一种物流业务交易的协同响应控制方法 |
CN109919361A (zh) * | 2019-02-13 | 2019-06-21 | 广西大学 | 一种物流业务交易的协同响应控制模型 |
CN110400107A (zh) * | 2019-07-03 | 2019-11-01 | 广西大学 | 一种闲散运输业务的智能敏捷发现系统及模型 |
Non-Patent Citations (2)
Title |
---|
邓建新;颜海娟;石先莲;: "物流信息平台业务协同响应控制关键信息研究", 工业工程 * |
邓建新等: "基于数字孪生的配送管理系统研究", 《计算机集成制造系统》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118586564A (zh) * | 2024-08-07 | 2024-09-03 | 国网浙江省电力有限公司丽水供电公司 | 考虑多要素分布式资源的电力系统优化调度方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113592175B (zh) | 2023-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111260157B (zh) | 一种基于优化小生境遗传算法的熔炼配料优化方法 | |
CN111222665B (zh) | 基于偏好nsga-ⅲ算法的云制造服务组合优化选择方法 | |
CN111784486A (zh) | 业务风险预测模型的构建方法、装置和计算机设备 | |
CN107292534A (zh) | 城市配电网中长期动态投资的标尺竞争评价方法及装置 | |
CN114039370B (zh) | 基于v2g模式的电动汽车与智能充放电站的资源优化方法 | |
CN117272850B (zh) | 配电网安全运行调度弹性空间分析方法 | |
CN116976598A (zh) | 一种基于碳责任分摊的需求响应低碳调度方法及系统 | |
CN111914900B (zh) | 一种用户用电模式分类方法 | |
CN109559033B (zh) | 一种面向云设计制造模式的社交化团队成员优选方法 | |
CN113592175B (zh) | 一种基于物流业务响应过程的资源调度优化控制系统 | |
CN111260161A (zh) | 一种众包任务下发的方法及设备 | |
CN115986817A (zh) | 一种虚拟电厂多成员综合贡献度分配方法 | |
CN117628663B (zh) | 一种基于互动调节的空调负荷集群参与需求响应收益分配方法 | |
CN109345139B (zh) | 一种基于系统动力学的机场群效率及政策评估方法 | |
CN112966873B (zh) | 工业园区综合能源系统优化运行方法、装置、存储介质 | |
CN117220281A (zh) | 一种电动汽车接入电网调节能力量化评估方法及系统 | |
CN113379318A (zh) | 公共交通系统运营服务质量评价方法、装置和计算机设备 | |
CN117273835A (zh) | 一种基于预期碳配额价格的企业碳资产优化配置方法及系统 | |
CN113673750B (zh) | 一种基于物流业务响应过程的资源调度优化控制方法 | |
CN114649820B (zh) | 一种风光储场站多环节容量分配方法及系统 | |
CN116307381A (zh) | 一种基于多属性决策的绿色产品设计方案评价方法及系统 | |
Kandori et al. | Decentralized trade, random utility and the evolution of social welfare | |
Ruan et al. | Personal credit risk identification based on combined machine learning model | |
CN116108357B (zh) | 考虑调节能力差异性的电解铝fcm聚类方法及系统 | |
Ke et al. | Asset risk diversity and portfolio optimization with genetic algorithm |
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 |