CN115587656A - 一种物流自动分拣系统合流端多控制参数优化方法 - Google Patents
一种物流自动分拣系统合流端多控制参数优化方法 Download PDFInfo
- Publication number
- CN115587656A CN115587656A CN202211281800.6A CN202211281800A CN115587656A CN 115587656 A CN115587656 A CN 115587656A CN 202211281800 A CN202211281800 A CN 202211281800A CN 115587656 A CN115587656 A CN 115587656A
- Authority
- CN
- China
- Prior art keywords
- sorting system
- automatic logistics
- logistics sorting
- wolf
- optimization
- 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.)
- Pending
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 62
- 238000000034 method Methods 0.000 title claims abstract description 20
- 241000282461 Canis lupus Species 0.000 claims abstract description 70
- 238000004088 simulation Methods 0.000 claims abstract description 36
- 238000005265 energy consumption Methods 0.000 claims abstract description 15
- 238000002347 injection Methods 0.000 claims description 50
- 239000007924 injection Substances 0.000 claims description 50
- 150000001875 compounds Chemical class 0.000 claims description 21
- 239000000243 solution Substances 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 6
- LFQSCWFLJHTTHZ-UHFFFAOYSA-N Ethanol Chemical compound CCO LFQSCWFLJHTTHZ-UHFFFAOYSA-N 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 claims description 4
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000002360 preparation method Methods 0.000 claims description 3
- 229910052739 hydrogen Inorganic materials 0.000 claims description 2
- 239000001257 hydrogen Substances 0.000 claims description 2
- UFHFLCQGNIYNRP-UHFFFAOYSA-N Hydrogen Chemical compound [H][H] UFHFLCQGNIYNRP-UHFFFAOYSA-N 0.000 claims 1
- 238000004519 manufacturing process Methods 0.000 abstract 1
- 238000013461 design Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 241000208125 Nicotiana Species 0.000 description 1
- 235000002637 Nicotiana tabacum Nutrition 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 125000004435 hydrogen atom Chemical class [H]* 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000004904 shortening 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/06311—Scheduling, planning or task assignment for a person or group
-
- 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/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/06316—Sequencing of tasks or work
-
- 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/0633—Workflow 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
-
- 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/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Control Of Conveyors (AREA)
Abstract
本发明具体涉及一种物流自动分拣系统合流端多控制参数优化方法,属于自动化物流分拣系统技术领域。本发明依据物流自动分拣系统实际运行工况,综合考虑虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放注入带式输送机数量等控制参数对物流自动分拣系统合流效率的影响,构建物流自动分拣系统合流端多控制参数优化问题模型;提出求解该模型的仿真优化框架;设计多目标自适应并行狼群算法对模型进行求解,并获得最优解集,为决策者提供多种优化方案。本发明根据通用物流自动分拣系统合流端实际运行工况建立仿真优化模型,所提方法贴合生产实际,能够有效缩短货物合流平均等待时间,降低系统能耗,提高物流自动分拣系统运行效率。
Description
技术领域
本发明涉及一种物流自动分拣系统合流端多控制参数优化方法,属于自动化物流分拣系统技术领域。
背景技术
物流自动分拣系统作为快速、准确的拣选作业工具之一,其应用范围日益广泛,逐渐代替人工拣选作业。目前我国在医药、烟草、军工、快递等拣选密集型的配送中心已大量采用物流自动分拣技术,如自动存取系统、旋转货架自动拣选系统、组合式自动分拣系统、带有预分拣功能的并行自动分拣系统等。与一般的人工拣选系统相比,物流自动分拣系统可以连续进行货物分拣,且具有分拣点多、差错率低、作业无人化等巨大优势。而伴随着商品经济的飞速发展,企业对物流自动分拣系统的性能需求也在不断提升。因此,探究如何更好的对物流自动分拣系统进行控制,优化其控制参数,确保分拣作业过程中作业效率、系统能耗等性能指标最优,已成为物流自动分拣系统相关领域的研究热点。
物流自动分拣系统的组成较为复杂,由各种类型的传输设备、信息采集系统、自动分拣管理系统以及控制系统等组成。其中分拣作业大致可分为合流、分拣信息输入、分流和装运4个流程,各流程的作业效率都将对整个物流自动分拣系统的整体运行效率产生影响。目前,众多学者就分拣信息输入阶段的信息系统管理、分流阶段的控制策略、装运阶段的管理策略等进行了研究,但缺少对合流阶段影响货物合流效率的研究。因此,针对物流自动分拣系统运行过程中货物合流等待时间长、系统能耗高等问题,本发明提出一种物流自动分拣系统合流端多控制参数优化方法,综合考虑虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放注入带式输送机数量等控制参数对物流自动分拣系统合流效率的影响,多方面综合优化物流自动分拣系统合流端的作业效率。
发明内容
本发明的目的是针对现有物流自动分拣系统研究所存在的不足,提出一种物流自动分拣系统合流端多控制参数优化方法,以满足不同货物流量情况下物流自动分拣系统合流端控制参数设置及多目标优化的需求。
本发明的技术方案是:首先建立物流自动分拣系统合流端多控制参数优化问题模型;然后构建求解该问题模型的仿真优化框架;最后设计多目标自适应并行狼群算法进行求解;
物流自动分拣系统合流端多控制参数优化问题模型建立的依据是虚拟视窗技术及虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放注入带式输送机数量等控制参数对物流自动分拣系统合流效率的影响;该问题模型描述如下:
以各注入至收集带式输送机上货物的平均等待时间最短为原则,建立第一优化目标如下:
式中,F1表示各注入至收集带式输送机上货物的平均等待时间;i∈{1,2,…,l},表示注入带式输送机编号,l表示注入带式输送机的最大编号;ki∈{1,2,…,xi},表示注入带式输送机i上的货物编号,xi表示注入带式输送机i上的最大货物编号;表示注入带式输送机i上第ki个货物注入收集带式输送机的等待时间;
以物流自动分拣系统的分拣设备和输送设备的总能耗最低为原则,建立第二优化目标如下:
式中,F2表示物流自动分拣系统的分拣设备和输送设备的总能耗;a∈{1,2,…,m},表示物流自动分拣系统的分拣设备编号,m表示物流自动分拣系统的最大分拣设备编号;Ea表示物流自动分拣系统分拣设备a的能耗;b∈{1,2,…,n},表示物流自动分拣系统的输送设备编号,n表示物流自动分拣系统的最大输送设备编号;Eb表示物流自动分拣系统输送设备b的能耗;
同时还需要满足如下约束条件:
NW-e≠0;式中,NW-e表示系统中空虚拟视窗的数量;
LWmin≤LW≤LWmax;式中,LW表示虚拟视窗W的长度;LWmin表示虚拟视窗W允许的最小长度;LWmax表示虚拟视窗W允许的最大长度;
MW∈{1,2,…,h};式中,MW∈{1,2,…,h},表示虚拟视窗W的控制方式集合,h表示虚拟视窗W的控制方式集合中最后一个元素;
Nmin≤Ni≤Nmax;式中,Ni表示同时开放的注入带式输送机数量;Nmin表示允许同时开放的最小注入带式输送机数量;Nmax表示允许同时开放的最大注入带式输送机数量;
vbmin≤vb≤vbmax;式中,vb表示物流自动分拣系统中输送设备的运行速度;vbmin表示物流自动分拣系统中输送设备允许的最小运行速度;vbmax表示物流自动分拣系统中输送设备允许的最大运行速度;
所述求解该问题模型的仿真优化框架具体描述为:
该框架由初始化、仿真优化和数据处理三个模块构成;初始化模块对所建模型的输送设备参数、控制参数、货物信息和算法参数等进行初始化操作,并生成初始种群;然后将初始种群反馈给仿真优化模块的算法模型,由算法模型控制仿真模型进行寻优迭代;最后由数据处理模块对仿真优化模块得到的数据进行统计、评估,若满足算法终止条件,则输出优化解集,并对优化解集解码后生成优化方案供决策者选择;若不满足算法终止条件,则更新种群编码并反馈给仿真优化模块继续进行寻优迭代;
所述多目标自适应并行狼群求解算法具体描述为:
Step1:初始化种群;
Step2:结合随机方式和反向学习策略生成最初种群和反向种群,计算各最初个体和反向个体的目标适应度值,并评估目标适应度值以确定初始种群;
Step3:将初始种群依据其目标适应度值进行Pareto非支配排序,同等级个体计算拥挤度,淘汰多余个体,并将非支配个体暂存在外部空间Ψ1中;
Step4:对非支配个体执行狼群分类机制;
Step5:依据探狼游走机制和头狼召唤机制对分类后的探狼个体和猛狼个体并行执行局部邻域搜索机制和启发式保优策略,并计算游走后种群和召唤后种群的目标适应度值;
Step6:依据猛狼围攻机制对探狼游走后的探狼个体和头狼召唤后的猛狼个体共同执行全局邻域搜索机制和启发式保优策略,计算围攻后种群的目标适应度值,并将围攻后种群暂存在外部空间Ψ2中;
Step7:由外部空间Ψ1和外部空间Ψ2中的种群组成新种群,对新种群依据对应目标适应度值进行Pareto非支配排序,同等级个体计算拥挤度,淘汰多余个体;
Step8:判断是否满足终止条件,若满足,则进入Step9;若不满足,则返回Step4继续迭代;
Step9:输出Pareto前沿,算法终止。
本发明的有益效果是:
1、本发明在建立物流自动分拣系统合流端多控制参数优化问题模型时综合考虑多个控制参数对物流自动分拣系统合流效率的影响,相较于考虑单一影响因素的优化方法,其适用性更好;
2、本发明所提求解问题模型的仿真优化框架能够根据不同的输入参数满足各类物流自动分拣系统合流需求,具有良好的鲁棒性;
3、本发明所建物流自动分拣系统合流端多控制参数优化问题模型针对通用物流自动分拣系统合流端实际运行工况建立,具有较好的实用性和通用性,能够广泛应用于各行业相关系统;
4、本发明所提多目标自适应并行狼群算法针对模型特点进行适应性调整和改进,能够获得较好的最优解集。
附图说明
图1为本发明的整体流程图;
图2为本发明所提求解问题模型的仿真优化框架结构图;
图3为本发明所提多目标自适应并行狼群算法流程图;
图4为本发明所提物流自动分拣系统合流端多控制参数优化问题示意图;
图5为本发明所提多目标自适应并行狼群算法初始化编码示意图。
具体实施方式
实施例1:如图1-5所示,一种物流自动分拣系统合流端多控制参数优化方法,首先建立物流自动分拣系统合流端多控制参数优化问题模型;然后构建求解该问题模型的仿真优化框架;最后设计多目标自适应并行狼群算法进行求解;
物流自动分拣系统合流端多控制参数优化问题模型建立的依据是虚拟视窗技术及虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放注入带式输送机数量等控制参数对物流自动分拣系统合流效率的影响;该问题模型描述如下:
以各注入至收集带式输送机上货物的平均等待时间最短为原则,建立第一优化目标如下:
式中,F1表示各注入至收集带式输送机上货物的平均等待时间;i∈{1,2,…,l},表示注入带式输送机编号,l表示注入带式输送机的最大编号;ki∈{1,2,…,xi},表示注入带式输送机i上的货物编号,xi表示注入带式输送机i上的最大货物编号;表示注入带式输送机i上第ki个货物注入收集带式输送机的等待时间;
以物流自动分拣系统的分拣设备和输送设备的总能耗最低为原则,建立第二优化目标如下:
式中,F2表示物流自动分拣系统的分拣设备和输送设备的总能耗;a∈{1,2,…,m},表示物流自动分拣系统的分拣设备编号,m表示物流自动分拣系统的最大分拣设备编号;Ea表示物流自动分拣系统分拣设备a的能耗;b∈{1,2,…,n},表示物流自动分拣系统的输送设备编号,n表示物流自动分拣系统的最大输送设备编号;Eb表示物流自动分拣系统输送设备b的能耗;
同时还需要满足如下约束条件:
式中,表示注入带式输送机i上第ki个货物的长度;表示注入带式输送机i上第ki个货物的宽度;表示注入带式输送机i上第ki个货物的高度;表示注入带式输送机i上第ki个货物允许的最大体积;该式确保货物的体积符合物流自动分拣系统分拣和输送要求;
NW-e≠0;式中,NW-e表示系统中空虚拟视窗的数量;该式确保货物一定能申请到视窗;
LWmin≤LW≤LWmax;式中,LW表示虚拟视窗W的长度;LWmin表示虚拟视窗W允许的最小长度;LWmax表示虚拟视窗W允许的最大长度;该式确保虚拟视窗的长度符合物流自动分拣系统实际设计要求;
MW∈{1,2,…,h};式中,MW∈{1,2,…,h},表示虚拟视窗W的控制方式集合,h表示虚拟视窗W的控制方式集合中最后一个元素;该式确保虚拟视窗控制方式在模型设定的虚拟视窗控制方式集合内选择;
Nmin≤Ni≤Nmax;式中,Ni表示同时开放的注入带式输送机数量;Nmin表示允许同时开放的最小注入带式输送机数量;Nmax表示允许同时开放的最大注入带式输送机数量;该式确保同时开放的注入带式输送机数量符合物流自动分拣系统实际设计要求;
vbmin≤vb≤vbmax;式中,vb表示物流自动分拣系统中输送设备的运行速度;vbmin表示物流自动分拣系统中输送设备允许的最小运行速度;vbmax表示物流自动分拣系统中输送设备允许的最大运行速度;该式确保物流自动分拣系统中输送设备的运行速度符合物流自动分拣系统实际设计要求;
本发明考虑的关键控制参数具体描述为:
(1)虚拟视窗控制方式:MW
本发明根据物流自动分拣系统实际设计约束构建的虚拟视窗控制方式如下:
①.指定虚拟视窗控制方式;
②.混合指定、随机虚拟视窗控制方式;
③.随机虚拟视窗控制方式。
(2)收集带式输送机运行速度:vb
(3)虚拟视窗长度:LW
(4)同时开放注入带式输送机数量:Ni
所述求解该问题模型的仿真优化框架具体描述为:
该框架由初始化、仿真优化和数据处理三个模块构成;初始化模块对所建模型的输送设备参数、控制参数、货物信息和算法参数等进行初始化操作,并生成初始种群;然后将初始种群反馈给仿真优化模块的算法模型,由算法模型控制仿真模型进行寻优迭代;最后由数据处理模块对仿真优化模块得到的数据进行统计、评估,若满足算法终止条件,则输出优化解集,并对优化解集解码后生成优化方案供决策者选择;若不满足算法终止条件,则更新种群编码并反馈给仿真优化模块继续进行寻优迭代;
所述多目标自适应并行狼群求解算法具体描述为:
根据本发明所建物流自动分拣系统合流端多控制参数优化问题模型,本发明所提多目标自适应并行狼群算法对狼群个体的编码、初始种群生成方式及狼群智能行为机制等进行设计,并通过Pareto非支配排序进行寻优迭代以获得最优解集;该多目标自适应并行狼群算法包括如下步骤:
Step1:初始化种群;
在编码方式上本发明提出混合整实数单链编码,第Ⅰ段表示虚拟视窗控制方式,从虚拟视窗控制方式集合中选取;第Ⅱ段表示收集带式输送机运行速度(单位:m·s-1),从实数[vjmin,vjmax]中取值;第Ⅲ段表示虚拟视窗长度(单位:m),从实数[LWmin,LWmax]中取值;第Ⅳ段表示同时开放注入带式输送机数量(单位:个),从整数[Nmin,Nmax]中取值;因种群中每个个体的适应度值通过仿真获得而非函数,为便于确定多目标自适应并行狼群算法在寻优过程中各种群中个体是否需更新,在编码中增加两个编码位,即第Ⅴ段和第Ⅵ段编码,分别表示两个优化目标F1和F2的适应度值;同时,考虑到多目标自适应并行狼群算法在迭代过程中,当前代与前一代种群之间可能会有一部分个体是相同的,尤其在迭代后期算法收敛时,当前代与前一代种群中个体间的差异更小;因此,在编码时增加第Ⅶ段编码,将其定义为标识位,从二进制数0或1中取值;若当前代与前一代种群中有相同个体,则无需启动该个体的再次仿真,缩短该部分时间将有效提高仿真优化效率,目标适应度值从前一代种群中对应个体的对应编码位取值即可,将标识位置为1;若无相同个体,则置标识位为0;由笛卡尔乘积理论,由于四种控制参数之间的独立性,每个个体都要存在以上四种控制参数,且每个控制参数只能存在对应控制参数集合中的一种;
Step2:结合随机方式和反向学习策略生成最初种群和反向种群,计算各最初个体和反向个体的目标适应度值,并评估目标适应度值以确定初始种群;
Step3:将初始种群依据其目标适应度值进行Pareto非支配排序,同等级个体计算拥挤度,淘汰多余个体,并将非支配个体暂存在外部空间Ψ1中;
Step4:对非支配个体执行狼群分类机制;
选择Pareto前沿面上F1最小的一个个体定义为第一个头狼个体;选择Pareto前沿面上除第一个头狼个体外F2最小的一个个体定义为第二个头狼个体,若同时出现多个F1或F2最小,则随机选择其中一个;其次,按照探狼比例因子β随机选择[y/(β+1),y/β]之间的整数Snum作为探狼个体数,其中y表示当代种群的个体总数;剩余的个体定义为猛狼个体;
Step5:依据探狼游走机制和头狼召唤机制对分类后的探狼个体和猛狼个体并行执行局部邻域搜索机制和启发式保优策略,并计算游走后种群和召唤后种群的目标适应度值;
在游走机制中引入自适应游走概率机制,由下式确定其游走概率;
由探狼个体执行游走机制,引入自适应局部邻域搜索机制和启发式保优策略;随机选择游走概率内各探狼个体的一个编码位按照对应编码方式随机生成一个与原编码不同的编码,计算游走后各探狼个体的目标适应度值;该机制中若头狼个体更新,则将原头狼个体视为探狼个体;
由猛狼个体执行召唤机制,由于在围猎过程中各猛狼个体要迅速向头狼个体靠拢,因此在召唤机制中对猛狼个体执行自适应局部邻域搜索机制和启发式保优策略;各猛狼个体与随机一个头狼个体的所有编码位进行比较,将猛狼个体的随机两个编码位替换为头狼个体的对应编码,并计算各猛狼个体召唤后的目标适应度值;该机制中若头狼个体更新,则将原头狼个体视为猛狼个体;
Step6:依据猛狼围攻机制对探狼游走后的探狼个体和头狼召唤后的猛狼个体共同执行全局邻域搜索机制和启发式保优策略,计算围攻后种群的目标适应度值,并将围攻后种群暂存在外部空间Ψ2中;
由探狼游走后的所有探狼个体和头狼召唤后的所有猛狼个体共同执行围攻机制;引入自适应全局邻域搜索机制和启发式保优策略,各探狼个体与随机一个头狼个体的编码位进行比较,各猛狼个体与另外一个头狼个体的编码位进行比较,将随机两个编码与对应头狼个体对应编码位的不同编码交换,并计算围攻后种群的目标适应度值;
Step7:由外部空间Ψ1和外部空间Ψ2中的种群组成新种群,对新种群依据对应目标适应度值进行Pareto非支配排序,同等级个体计算拥挤度,淘汰多余个体;
Step8:判断是否满足终止条件,若满足,则进入Step9;若不满足,则返回Step4继续迭代;
Step9:输出Pareto前沿,算法终止;
问题设置:以设计有两条收集带式输送机、输送机左右两侧各有10个注入带式输送机的物流自动分拣系统为研究对象;进行为期5天、货物总量为43265个的分拣任务;虚拟视窗控制方式MW由指定虚拟视窗控制方式、随机虚拟视窗控制方式和混合指定、随机虚拟视窗控制方式组成;收集带式输送机运行速度vb在[0.6,1.5]之间取值,单位:m/s;虚拟视窗长度LW在[1.5,3.0]之间取值,单位:m;同时开放注入带式输送机数量Ni在[10,20]之间取值,单位:个;
表1给出5天规模下本方法所求得的Pareto解集;
表1 5天规模下求得的Pareto解集
目标值 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
F<sub>1</sub> | 1.386 | 1.427 | 1.635 | 2.006 | 2.097 | 2.163 | 2.241 |
F<sub>2</sub> | 3488.16 | 3206.15 | 3202.06 | 3189.28 | 3153.93 | 3144.97 | 3142.36 |
以上结合附图对本发明的具体实施方式进行详细说明,但是本发明并不限于上述实施方式,在本领域技术人员具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (1)
1.一种物流自动分拣系统合流端多控制参数优化方法,其特征在于:首先建立物流自动分拣系统合流端多控制参数优化问题模型;然后构建求解该问题模型的仿真优化框架;最后设计多目标自适应并行狼群算法进行求解;
物流自动分拣系统合流端多控制参数优化问题模型建立的依据是虚拟视窗技术及虚拟视窗控制方式、收集带式输送机运行速度、虚拟视窗长度及同时开放注入带式输送机数量等控制参数对物流自动分拣系统合流效率的影响;该问题模型描述如下:
以各注入至收集带式输送机上货物的平均等待时间最短为原则,建立第一优化目标如下:
式中,F1表示各注入至收集带式输送机上货物的平均等待时间;i∈{1,2,…,l},表示注入带式输送机编号,l表示注入带式输送机的最大编号;ki∈{1,2,…,xi},表示注入带式输送机i上的货物编号,xi表示注入带式输送机i上的最大货物编号;表示注入带式输送机i上第ki个货物注入收集带式输送机的等待时间;
以物流自动分拣系统的分拣设备和输送设备的总能耗最低为原则,建立第二优化目标如下:
式中,F2表示物流自动分拣系统的分拣设备和输送设备的总能耗;a∈{1,2,…,m},表示物流自动分拣系统的分拣设备编号,m表示物流自动分拣系统的最大分拣设备编号;Ea表示物流自动分拣系统分拣设备a的能耗;b∈{1,2,…,n},表示物流自动分拣系统的输送设备编号,n表示物流自动分拣系统的最大输送设备编号;Eb表示物流自动分拣系统输送设备b的能耗;
同时还需要满足如下约束条件:
NW-e≠0;式中,NW-e表示系统中空虚拟视窗的数量;
LWmin≤LW≤LWmax;式中,LW表示虚拟视窗W的长度;LWmin表示虚拟视窗W允许的最小长度;LWmax表示虚拟视窗W允许的最大长度;
MW∈{1,2,…,h};式中,MW∈{1,2,…,h},表示虚拟视窗W的控制方式集合,h表示虚拟视窗W的控制方式集合中最后一个元素;
Nmin≤Ni≤Nmax;式中,Ni表示同时开放的注入带式输送机数量;Nmin表示允许同时开放的最小注入带式输送机数量;Nmax表示允许同时开放的最大注入带式输送机数量;
vbmin≤vb≤vbmax;式中,vb表示物流自动分拣系统中输送设备的运行速度;vbmin表示物流自动分拣系统中输送设备允许的最小运行速度;vbmax表示物流自动分拣系统中输送设备允许的最大运行速度;
所述求解该问题模型的仿真优化框架具体描述为:
该框架由初始化、仿真优化和数据处理三个模块构成;初始化模块对所建模型的输送设备参数、控制参数、货物信息和算法参数等进行初始化操作,并生成初始种群;然后将初始种群反馈给仿真优化模块的算法模型,由算法模型控制仿真模型进行寻优迭代;最后由数据处理模块对仿真优化模块得到的数据进行统计、评估,若满足算法终止条件,则输出优化解集,并对优化解集解码后生成优化方案供决策者选择;若不满足算法终止条件,则更新种群编码并反馈给仿真优化模块继续进行寻优迭代;
所述多目标自适应并行狼群求解算法具体描述为:
Step1:初始化种群;
Step2:结合随机方式和反向学习策略生成最初种群和反向种群,计算各最初个体和反向个体的目标适应度值,并评估目标适应度值以确定初始种群;
Step3:将初始种群依据其目标适应度值进行Pareto非支配排序,同等级个体计算拥挤度,淘汰多余个体,并将非支配个体暂存在外部空间Ψ1中;
Step4:对非支配个体执行狼群分类机制;
Step5:依据探狼游走机制和头狼召唤机制对分类后的探狼个体和猛狼个体并行执行局部邻域搜索机制和启发式保优策略,并计算游走后种群和召唤后种群的目标适应度值;
Step6:依据猛狼围攻机制对探狼游走后的探狼个体和头狼召唤后的猛狼个体共同执行全局邻域搜索机制和启发式保优策略,计算围攻后种群的目标适应度值,并将围攻后种群暂存在外部空间Ψ2中;
Step7:由外部空间Ψ1和外部空间Ψ2中的种群组成新种群,对新种群依据对应目标适应度值进行Pareto非支配排序,同等级个体计算拥挤度,淘汰多余个体;
Step8:判断是否满足终止条件,若满足,则进入Step9;若不满足,则返回Step4继续迭代;
Step9:输出Pareto前沿,算法终止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211281800.6A CN115587656A (zh) | 2022-10-19 | 2022-10-19 | 一种物流自动分拣系统合流端多控制参数优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211281800.6A CN115587656A (zh) | 2022-10-19 | 2022-10-19 | 一种物流自动分拣系统合流端多控制参数优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115587656A true CN115587656A (zh) | 2023-01-10 |
Family
ID=84779470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211281800.6A Pending CN115587656A (zh) | 2022-10-19 | 2022-10-19 | 一种物流自动分拣系统合流端多控制参数优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115587656A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116280845A (zh) * | 2023-01-18 | 2023-06-23 | 中国烟草总公司北京市公司物流中心 | 一种烟草物流中心的分拣效率分析方法 |
-
2022
- 2022-10-19 CN CN202211281800.6A patent/CN115587656A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116280845A (zh) * | 2023-01-18 | 2023-06-23 | 中国烟草总公司北京市公司物流中心 | 一种烟草物流中心的分拣效率分析方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109146163B (zh) | 自动分拣系统分拣距离的优化方法、设备及存储介质 | |
CN113044458B (zh) | 一种物流机器人动态任务分配方法及系统 | |
CN112488386B (zh) | 基于分布熵多目标粒子群的物流车辆配送规划方法及系统 | |
CN115587656A (zh) | 一种物流自动分拣系统合流端多控制参数优化方法 | |
CN112147960B (zh) | 一种柔性制造系统优化调度方法及装置 | |
CN111007813B (zh) | 一种基于多种群混合智能算法的agv避障调度方法 | |
CN114926023A (zh) | 一种基于改进海鸥优化算法的柔性作业车间调度方法 | |
CN110942251B (zh) | 一种基于联合蚁群算法的批调度方法 | |
CN115373400A (zh) | 基于动态更新机制蚁群算法的机器人路径规划方法及系统 | |
CN104503382B (zh) | 一种制药化工生产中原料结晶过程的优化调度方法 | |
CN116796910B (zh) | 基于货物分配策略的订单分批优化方法 | |
Nabovati et al. | Multi-objective invasive weeds optimisation algorithm for solving simultaneous scheduling of machines and multi-mode automated guided vehicles | |
CN111160711B (zh) | 一种基于蚁群算法的平行机批调度方法 | |
CN117077975A (zh) | 基于混合初始化模因算法的分布式异构流水车间调度方法 | |
CN116300756A (zh) | 带运输机器人柔性制造车间的双目标优化调度方法及系统 | |
CN113435805A (zh) | 物品存储信息确定方法、装置、设备和存储介质 | |
Chen et al. | Algorithm based on improved genetic algorithm for job shop scheduling problem | |
Gao et al. | Flow shop scheduling with variable processing times based on differential shuffled frog leaping algorithm | |
CN114839930B (zh) | 一种用于分布式装配阻塞流水车间集成调度系统 | |
CN114819249B (zh) | 基于改进狮群算法的疫情下社区物资车辆路径优化方法 | |
CN114897244A (zh) | 一种适用于rmfs仓储系统的订单分批优化方法 | |
EP4058950A1 (en) | Model-independent feature selection | |
Bi et al. | Multiple factors collaborative optimisation of intelligent storage system | |
Fels et al. | Cluster analysis for enhancing process quality in job shop production | |
Chen et al. | Bi-variate artificial chromosomes with genetic algorithm for single machine scheduling problems with sequence-dependent setup times |
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 |