CN107730056B - 一种基于改进nsga-ii算法的应急物资模块化调度方法 - Google Patents
一种基于改进nsga-ii算法的应急物资模块化调度方法 Download PDFInfo
- Publication number
- CN107730056B CN107730056B CN201711172799.2A CN201711172799A CN107730056B CN 107730056 B CN107730056 B CN 107730056B CN 201711172799 A CN201711172799 A CN 201711172799A CN 107730056 B CN107730056 B CN 107730056B
- Authority
- CN
- China
- Prior art keywords
- population
- chromosome
- generation
- rescue
- materials
- 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.)
- Active
Links
- 239000000463 material Substances 0.000 title claims abstract description 178
- 238000000034 method Methods 0.000 title claims abstract description 30
- 210000000349 chromosome Anatomy 0.000 claims abstract description 114
- 108090000623 proteins and genes Proteins 0.000 claims abstract description 14
- 230000008030 elimination Effects 0.000 claims abstract description 11
- 238000003379 elimination reaction Methods 0.000 claims abstract description 11
- 238000003860 storage Methods 0.000 claims description 45
- 230000035772 mutation Effects 0.000 claims description 4
- 230000009191 jumping Effects 0.000 claims description 3
- 239000003550 marker Substances 0.000 claims description 3
- 239000011541 reaction mixture Substances 0.000 claims description 3
- 230000000717 retained effect Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000009826 distribution Methods 0.000 description 5
- 238000012216 screening Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 229940079593 drug Drugs 0.000 description 2
- 239000003814 drug Substances 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- UCSJYZPVAKXKNQ-HZYVHMACSA-N streptomycin Chemical compound CN[C@H]1[C@H](O)[C@@H](O)[C@H](CO)O[C@H]1O[C@@H]1[C@](C=O)(O)[C@H](C)O[C@H]1O[C@@H]1[C@@H](NC(N)=N)[C@H](O)[C@@H](NC(N)=N)[C@H](O)[C@H]1O UCSJYZPVAKXKNQ-HZYVHMACSA-N 0.000 description 2
- 238000010792 warming Methods 0.000 description 2
- 229920000742 Cotton Polymers 0.000 description 1
- 229930182555 Penicillin Natural products 0.000 description 1
- JGSARLDLIJGVTE-MBNYWOFBSA-N Penicillin G Chemical compound N([C@H]1[C@H]2SC([C@@H](N2C1=O)C(O)=O)(C)C)C(=O)CC1=CC=CC=C1 JGSARLDLIJGVTE-MBNYWOFBSA-N 0.000 description 1
- 230000004308 accommodation Effects 0.000 description 1
- 235000015895 biscuits Nutrition 0.000 description 1
- 235000008429 bread Nutrition 0.000 description 1
- 239000013590 bulk material Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 235000015219 food category Nutrition 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 239000012567 medical material Substances 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 229940049954 penicillin Drugs 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 229960005322 streptomycin Drugs 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/123—DNA computing
-
- 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
-
- 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
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Life Sciences & Earth Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Biophysics (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Evolutionary Biology (AREA)
- Biomedical Technology (AREA)
- Game Theory and Decision Science (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Molecular Biology (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Educational Administration (AREA)
- Genetics & Genomics (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种基于改进NSGA‑II算法的应急物资模块化调度方法,包括:1、依据约束条件生成初始种群及其基因变量;2、对种群进行交叉、遗传生成子代种群;3、将父、子代种群合并,并对合并种群进行快速非支配排序;4、计算染色体邻域集合,并采用淘汰机制,选取新父代种群;5、重复步骤2、3与4,直至到达最大迭代次数;6、选取种群的所有非支配解作为最优调度方案。本发明能得到救援物资模块化调度的最优方案,从而能降低救援成本、提高救援效率、保证救援工作及时有效的开展。
Description
技术领域
本发明属于应急物流领域,具体地说是一种基于改进NSGA-II算法的应急物资模块化调度方法。
背景技术
应急物资调度是应急管理的核心环节,主要研究如何在灾害发生后迅速有效的利用智能决策理论和计算机辅助工具,选择一组最佳的应急资源分配方案和配送路径,能够使得分散的物资尽快抵达各个受灾点,从而很大程度上减轻突发性灾害带来的人员伤亡和经济损失。因此,政府和应急管理部门必须制定有效的应急物资调度措施,保证应急物资供应及时到位,避免由于物资供应不及时带来的二次灾害。
在应急物资调度方面,还未有人研究物资模块对物资调度的影响。在灾害发生后的短时间内,灾区对维持生命特征的医药、食物、临时住宿设施以及保暖取暖装备等需求量陡增。而所需的救援物资有着物资种类繁杂、物资品种结构多、物资需求量大、物资所需存储以及运输方式各异等特点。传统的零散物资运输与补给方式已经不能满足物流需要,需要采用模块化包装模式,及时、准确地将大量物资运送达灾区指定地域。同时有些救援物资之间会存在着一些强关联性,即这些物资必须同时到达目的地才能够发挥救灾作用。例如医药物资类别中的针筒注射器与青霉素、链霉素等维持生命必备注射性药物;取暖保暖装备中的棉被、多功能睡袋、帐篷等物资;食物类别中的水、面包与压缩饼干等维持基本生命特征的物资;所以对于物资之间的模块化的研究对提高灾后物资救援工作的效率、缩短救援时间以及保障灾民基本生存条件方面有着极大的应用价值与意义。
发明内容
本发明是为了克服现有技术存在的不足之处,提供一种基于改进NSGA-II算法的应急物资模块化调度方法,以期能得到救援物资调度的最优方案,从而能降低救援成本,提升各物资集散中心的物资满足程度。
本发明为解决技术问题采用如下技术方案:
本发明一种基于改进NSGA-II算法的应急物资模块化调度方法的特点是应用于由n种救援物资构成的救援物资种类集合D={y1,y2,...,ys,...,yn}、m个区域应急物资储备库S={s1,s2,...,sj,...,sm}、救援物资模块集合K={A1,A2,...,Ak,...,Ac}和物资集散中心集合R={r1,r2,...,ri,...,rc}构成的调度环境中,其中,ys表示第s种救援物资,且第s种救援物资ys的单位体积为bs,第s种救援物资ys的单位运输成本为cs;sj表示第j个应急物资储备库,且第s种救援物资ys在第j个应急物资储备库sj中的单位存储费用为第j个应急物资储备库sj的体积容量为mj;Ak表示第k个物资模块,且第k个物资模块Ak与第s种救援物资ys之间满足的关系式为Ak={a1y1,a2y2,...,asys,...,acyc},系数{a1,a2,...,as,...,ac}表示各类物资在物资模块中的比例关系;ri表示第i个物资集散中心,s=1,2,…,n,j=1,2,…,m,i=1,2,…,c;所述应急物资模块化调度方法是按如下步骤进行:
步骤3、初始化NSGA-II算法的各个参数,包括:种群规模N、进化次数G、最大进化代数Gmax,种群交叉概率pacross,种群变异概率pvar,1≤G≤Gmax,并初始化G=1;
步骤5、计算第G代中第k个染色体在多个目标函数下的适应度集合其中,表示第G代中第k个染色体在第d个目标函数fd下的适应度值,且F={f1,f2,...,fd,...,fL}为目标函数的集合,d=1,2,…,L;
步骤11.1、初始化n=1;
步骤11.2、选取第n层级中的全部染色体放入到第G+1代的父代种群中,判断父代种群中的全部染色体个数是否大于N,若是,则采取基于邻域的染色体淘汰机制来淘汰部分染色体,直至数目等于N为止,并跳到步骤12;否则,执行步骤11.3;
步骤12、将G+1赋值给G,判断G<Gmax是否成立,若成立,则执行步骤6;否则,表示完成Gmax次迭代,最终得到的种群为A;
本发明所述的基于改进NSGA-II算法的应急物资模块化调度方法的特点也在于,所述步骤4是如下过程进行:
所述步骤10是按如下步骤进行:
步骤10.1、在应急物资模块化调度问题中,令目标函数集合为F={f1,f2};其中f1表示救援总成本最小,f2表示救援各集散中心的物资未满足程度最低;
步骤10.2、令d=1,L=2;
所述步骤11.2中的基于邻域的染色体淘汰机制是按如下步骤进行:
步骤11.2.2、令k=1;
步骤11.2.4、将k+1赋值给k,并判断k>u是否成立,若成立,则执行步骤11.2.5,否则返回步骤11.2.3;
步骤11.2.5、剔除待保留种群Pkeep中的所有flagk=1的染色体。
与已有技术相比,本发明有益效果体现在:
1、本发明结合应急物资的储存方式、种类和数量等特征,研究救援物资调度中的物资模块化问题,通过采用改进的NSGA-II算法,首先根据各应急物资储备库的容量限制以及在途救援物资的运输量限制,得到初始种群中各染色体的基因变量;再对现有种群进行交叉、变异操作,同时计算种群中每个染色体的邻域集合,最后采取改进NSGA-II算法中基于邻域的染色体淘汰机制,淘汰部分染色体,经过多次迭代,最终获得pareto最优解集;改进的NSGA-II算法在提高种群分布性和收敛性上,是一种性能更好的物资调度的多目标优化算法;解决了实际救援物资调度中要同时满足成本最小化和物资未满足程度最小化的多目标优化问题,得到了物资调度的最优方案,缩短了救援时间,降低了救援成本,提高了各物资集散中心的物资满足程度。
2、本发明在产生初始种群的过程中考虑各应急物资储备库的容量限制以及在途救援物资的运输量限制,将单种救援物资随机分布在各救援物资储备库中,由此产生初始种群中的各个染色体,既保证了初始种群中染色体的多样性,也确保了各染色体中基因变量的合理性。
3、本发明通过计算每一代种群中的染色体邻域,将染色体周围的空间划分为基于密度半径的邻居染色体集合,且在计算邻域的时候并没有考虑层级的概念,能够更好的反映染色体周围种群分布的密集程度,进而为保持种群的多样性打下良好的基础。
4、本发明基于染色体邻域设计了染色体淘汰机制,淘汰部分过于拥挤的染色体,解决了进化过程中种群染色体过于密集的问题;遵循依次从低层级到高层级的筛选原则,保证了种群中染色体的离散程度,使得染色体分布更加均匀,更兼顾到了各救援物资调度方案的差异性。
附图说明
图1为本发明采用改进NSGA-II算法的应急物资模块化调度的方法流程图;
图2为本发明物资模块化调度过程图。
具体实施方式
本实施实例中,一种基于改进NSGA-II算法的应急物资模块化调度方法,其流程如图1所示,是针对救援物资的储存方式、种类和数量等特征,研究救援物资模块化调度中的同时到达原则与方法,即灾前单种物资储存在储备仓库中,灾害发生后运往灾区附近的救援物资集散中心进行模块化打包再运往灾区的物资需求点。然后通过一种改进NSGA-II算法进行求解,从而得到一套救援物资调度方案,以此大大降低救援工作的总成本,提高救援效率。具体的说,是应用于由n种救援物资构成的救援物资种类集合D={y1,y2,...,ys,...,yn}、m个区域应急物资储备库S={s1,s2,...,sj,...,sm}、救援物资模块集合K={A1,A2,...,Ak,...,Ac}和物资集散中心集合R={r1,r2,...,ri,...,rc}构成的调度环境中,其中,ys表示第s种救援物资,且第s种救援物资ys的单位体积为bs,第s种救援物资ys的单位运输成本为cs;sj表示第j个应急物资储备库,且第s种救援物资ys在第j个应急物资储备库sj中的单位存储费用为第j个应急物资储备库sj的体积容量为mj;Ak表示第k个物资模块,且第k个物资模块Ak与第s种救援物资ys之间满足的关系式为Ak={a1y1,a2y2,...,asys,...,acyc},系数{a1,a2,...,as,...,ac}表示各类物资在物资模块中的比例关系;ri表示第i个物资集散中心,s=1,2,…,n,j=1,2,…,m,i=1,2,…,c;该应急物资模块化调度方法是按如下步骤进行:
步骤2、假设从第j个应急物资储备库sj运往第i个集散中心ri的第s种救援物资ys的数量为则利用式(1)得到第i个集散中心获得的第k个物资模块Ak的数量式(1)通过选取同一物资模块中各物资运输量的最小值来作为相应物资模块的运输量,不仅可以反映出物资模块Ak中各单类物资的比例,也能够更好的量化物资模块的供需关系。
步骤3、初始化NSGA-II算法的各个参数,包括:种群规模N、进化次数G、最大进化代数Gmax,种群交叉概率pacross,种群变异概率pvar,1≤G≤Gmax,并初始化G=1;
步骤4、产生初始种群,获得第G代的第k个染色体的基因变量集合其中,表示第G代中第k个染色体的第v个基因变量,v=1,2,…,V,k=1,2,…,N;在产生初始种群的过程中,在满足约束条件的基础之上,将各救援物资随机分布在不同的救援物资储备库中,既保证了初始种群中染色体的多样性,也确保了各染色体中基因变量的合理性,具体的说,
步骤5、计算第G代中第k个染色体在多个目标函数下的适应度集合其中,表示第G代中第k个染色体在第d个目标函数fd下的适应度值,且F={f1,f2,...,fd,...,fL}为目标函数的集合,d=1,2,…,L;
步骤9、对第G代合并种群的所有染色体进行快速非支配排序,得到2N个染色体在合并种群中所处的层级集合为其中,表示第G代中第n层级,t表示种群被划分的层级数;通过对种群的快速非支配排序可以将种群划分为多个层级,有利于对种群的筛选,使得适应度更高基因更优秀的染色体更容易存活下来,提高了种群的收敛速度。
步骤10.1、在应急物资模块化调度问题中,令目标函数集合为F={f1,f2};其中f1表示救援总成本最小,f2表示救援各集散中心的物资未满足程度最低;
步骤10.2、令d=1,L=2;
式(4)中,和分别表示第G代种群在目标函数fd下的最大值与最小值;式(4)中提出的密度半径即表示种群在目标函数fd投影下的两染色体的平均距离,这既保证了染色体的均匀分布,也考虑到了不同目标函数之间的值域差距。
步骤11.1、初始化n=1;
步骤11.2、选取第n层级中的全部染色体放入到第G+1代的父代种群中,判断父代种群中的全部染色体个数是否大于N,若是,则采取基于邻域的染色体淘汰机制来淘汰部分染色体,直至数目等于N为止,并跳到步骤12;否则,执行步骤11.3;基于邻域的染色体淘汰机制遵循从低层级到高层级对种群进行筛选的原则,在不同的层级之间,选取层级更低的染色体进入到下一次迭代中,在同一层级中,选取分布性更好的染色体;使得在保证种群收敛速度的同时,提高种群分布的均匀性。
步骤11.2.2、令k=1;
步骤11.2.4、将k+1赋值给k,并判断k>u是否成立,若成立,则执行步骤11.2.5,否则返回步骤11.2.3;
步骤11.2.5、剔除待保留种群Pkeep中的所有flagk=1的染色体。
步骤12、将G+1赋值给G,判断G<Gmax是否成立,若成立,则执行步骤6;否则,表示完成Gmax次迭代,最终得到的种群为A;
Claims (3)
1.一种基于改进NSGA-II算法的应急物资模块化调度方法,其特征是应用于由n种救援物资构成的救援物资种类集合D={y1,y2,...,ys,...,yn}、m个区域应急物资储备库S={s1,s2,...,sj,...,sm}、救援物资模块集合K={A1,A2,...,Ak,...,Ac}和物资集散中心集合R={r1,r2,...,ri,...,rc}构成的调度环境中,其中,ys表示第s种救援物资,且第s种救援物资ys的单位体积为bs,第s种救援物资ys的单位运输成本为cs;sj表示第j个应急物资储备库,且第s种救援物资ys在第j个应急物资储备库sj中的单位存储费用为第j个应急物资储备库sj的体积容量为mj;Ak表示第k个物资模块,且第k个物资模块Ak与第s种救援物资ys之间满足的关系式为Ak={a1y1,a2y2,...,asys,...,acyc},系数{a1,a2,...,as,...,ac}表示各类物资在物资模块中的比例关系;ri表示第i个物资集散中心,s=1,2,…,n,j=1,2,…,m,i=1,2,…,c;所述应急物资模块化调度方法是按如下步骤进行:
步骤3、初始化NSGA-II算法的各个参数,包括:种群规模N、进化次数G、最大进化代数Gmax,种群交叉概率pacross,种群变异概率pvar,1≤G≤Gmax,并初始化G=1;
步骤5、计算第G代中第k个染色体在多个目标函数下的适应度集合其中,表示第G代中第k个染色体在第d个目标函数fd下的适应度值,且F={f1,f2,...,fd,...,fL}为目标函数的集合,d=1,2,…,L;
步骤10.1、在应急物资模块化调度问题中,令目标函数集合为F={f1,f2};其中f1表示救援总成本最小,f2表示救援各集散中心的物资未满足程度最低;
步骤10.2、令d=1,L=2;
步骤11.1、初始化n=1;
步骤11.2、选取第n层级中的全部染色体放入到第G+1代的父代种群中,判断父代种群中的全部染色体个数是否大于N,若是,则采取基于邻域的染色体淘汰机制来淘汰部分染色体,直至数目等于N为止,并跳到步骤12;否则,执行步骤11.3;
步骤12、将G+1赋值给G,判断G<Gmax是否成立,若成立,则执行步骤6;否则,表示完成Gmax次迭代,最终得到的种群为A;
3.根据权利要求1所述的基于改进NSGA-II算法的应急物资模块化调度方法,其特征在于,所述步骤11.2中的基于邻域的染色体淘汰机制是按如下步骤进行:
步骤11.2.2、令k=1;
步骤11.2.4、将k+1赋值给k,并判断k>u是否成立,若成立,则执行步骤11.2.5,否则返回步骤11.2.3;
步骤11.2.5、剔除待保留种群Pkeep中的所有flagk=1的染色体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711172799.2A CN107730056B (zh) | 2017-11-22 | 2017-11-22 | 一种基于改进nsga-ii算法的应急物资模块化调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711172799.2A CN107730056B (zh) | 2017-11-22 | 2017-11-22 | 一种基于改进nsga-ii算法的应急物资模块化调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107730056A CN107730056A (zh) | 2018-02-23 |
CN107730056B true CN107730056B (zh) | 2020-04-14 |
Family
ID=61216670
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711172799.2A Active CN107730056B (zh) | 2017-11-22 | 2017-11-22 | 一种基于改进nsga-ii算法的应急物资模块化调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107730056B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108537338B (zh) * | 2018-04-11 | 2020-07-28 | 西安电子科技大学 | 基于多智能体遗传算法的灾害救援应急资源调度方法 |
CN108776340A (zh) * | 2018-05-05 | 2018-11-09 | 中国人民解放军国防科技大学 | 一种基于遗传算法的顺轨干涉合成孔径雷达海表流场反演方法 |
CN109214569B (zh) * | 2018-09-03 | 2022-02-11 | 中南大学 | 适用于快速货运列车的货物装载优化方法及系统 |
CN109240984A (zh) * | 2018-09-28 | 2019-01-18 | 哈尔滨工业大学(深圳) | 数据处理方法、装置及计算机设备 |
CN111915236B (zh) * | 2019-05-08 | 2024-07-19 | 北京京东振世信息技术有限公司 | 用于运输工具协同配送的方法及装置、设备和可读介质 |
CN110308967B (zh) * | 2019-06-06 | 2023-05-30 | 东南大学 | 一种基于混合云的工作流成本-延迟最优化任务分配方法 |
CN113222272B (zh) * | 2021-05-26 | 2022-09-20 | 合肥工业大学 | 基于双层遗传编码的应急物资运输与装载协同优化方法 |
CN113962481B (zh) * | 2021-11-15 | 2022-10-28 | 北京市应急管理科学技术研究院 | 一种应急物资的资源配置方法、装置和服务器 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8015127B2 (en) * | 2006-09-12 | 2011-09-06 | New York University | System, method, and computer-accessible medium for providing a multi-objective evolutionary optimization of agent-based models |
CN103413210A (zh) * | 2013-08-15 | 2013-11-27 | 上海云翎物联网科技有限公司 | 基于物联网技术的应急物资管理系统 |
-
2017
- 2017-11-22 CN CN201711172799.2A patent/CN107730056B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107730056A (zh) | 2018-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107730056B (zh) | 一种基于改进nsga-ii算法的应急物资模块化调度方法 | |
CN105787595B (zh) | 一种基于改进蚁群算法的应急物流中转站选址方法 | |
CN111178606B (zh) | 基于nsga-ii的自动化仓储货位分配优化方法 | |
CN107506956B (zh) | 基于改进粒子群算法供应链生产运输协同调度方法及系统 | |
CN107480922B (zh) | 两端式同轨双车运行模式下货位分配调度模型建立方法 | |
CN103530709B (zh) | 一种基于细菌觅食优化方法的集装箱码头泊位和岸桥分配方法 | |
CN111242454B (zh) | 一种化工事故多目标两阶段应急救援物资调度方法 | |
Gharehgozli et al. | Polynomial time algorithms to minimize total travel time in a two-depot automated storage/retrieval system | |
CN107967586A (zh) | 一种电网物资仓储优化方法 | |
Mazinani et al. | Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm | |
CN105096011A (zh) | 一种基于改进型染色体编码的物流运输调度方法 | |
CN113222272B (zh) | 基于双层遗传编码的应急物资运输与装载协同优化方法 | |
CN111626545B (zh) | 应急救援物资高维多目标分配方法和系统 | |
Zhang et al. | Emergency resources scheduling based on adaptively mutate genetic algorithm | |
CN112100861B (zh) | 基于入侵杂草优化算法的卷烟生产物料货位分配方法 | |
CN110942271B (zh) | 一种基于神经网络遗传算法的智能运输调度管理方法 | |
CN113627642A (zh) | 基于自适应大规模邻域搜索算法的堆垛机路径优化方法 | |
CN111199375B (zh) | 一种智能化物流运输系统 | |
CN102262702A (zh) | 一种中小跨径混凝土桥梁养护的决策方法 | |
CN111027911A (zh) | 一种自动化物流仓储运输调度系统 | |
CN110598946B (zh) | 一种基于非支配人工蜂群的防汛物资救援分配方法 | |
Wang et al. | Intelligent storage location allocation with multiple objectives for flood control materials | |
Zheng et al. | An integrated method of automated layout design and optimization for modular construction | |
CN115841230A (zh) | 一种基于改进nsga-ⅱ算法的应急资源统筹调配方法 | |
WO2024060651A1 (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 |