Your browser doesn't support javascript.
Scheduling optimization of emergency supplies with multi-supply points based on variable length genotype genetic algorithm.
Application Research of Computers ; 39(4):1148-1154, 2022.
Article in Chinese | Academic Search Complete | ID: covidwho-1789783
ABSTRACT
How to dispatch emergency supplies timely and efficiently and reduce the damage caused by emergencies has become the focus of social attention. On the premise of considering the characteristics of special emergencies such as the epidemic situation of COVID-19, this paper constructed a kind of emergency supplies scheduling network of multi-supply points and multimodal transportation. Taking the lowest transportation cost, the least time penalty and the minimum risk of infection of dispatchers as the optimization objectives, it established a kind of multi-objective optimal scheduling model. In view of the limitation of the optimization algorithm based on clustering in solving multi-supply points, especially multi-objective scheduling optimization problems, the paper proposed a kind of hybrid niche genetic algorithm for variable length genotypes considering the idea of full feasible regions, which could avoid the problem above by restoring the search range of the solution to the fully feasible regions. The experiment results of 23 benchmark instances show that the optimization performance of the algorithm is stronger and it can search better solutions than best-known solutions of some examples. On this basis, the simulation results of four kinds of genetic algorithms in emergency supplies scheduling examples of multi-supply points and multimodal transportation come to a conclusion that the improved strategies such as hybrid niche are superior. (English) [ FROM AUTHOR] 如何及时、高效地调度应急物资以减小突发事件带来的伤害成为社会关注的焦点问题。在综合考虑新 冠肺炎疫情这类特殊突发事件特点的前提下, 构建了一类多供应点多式联运应急物资调度网络, 并以运输成本 最低、时间惩罚最少、配送员被感染风险最小为优化目标建立了一类多目标调度优化模型。考虑到基于聚类思 想的优化算法在解决多供应点, 尤其是多目标调度优化问题中缩减可行域方法科学性存疑的局限性, 提出了一 类考虑完全可行域思想的变长基因型混合小生境遗传算法, 并借助 23个基准测试实例验证了这一算法的有效 性, 更新了部分实例的现有最优解。在此基础上, 通过比较多供应点应急物资多式联运算例中四类遗传算法的 仿真结果进一步验证了混合小生境等改进策略的优越性。 (Chinese) [ FROM AUTHOR] Copyright of Application Research of Computers / Jisuanji Yingyong Yanjiu is the property of Application Research of Computers Edition and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full . (Copyright applies to all s.)
Keywords

Full text: Available Collection: Databases of international organizations Database: Academic Search Complete Language: Chinese Journal: Application Research of Computers Year: 2022 Document Type: Article

Similar

MEDLINE

...
LILACS

LIS


Full text: Available Collection: Databases of international organizations Database: Academic Search Complete Language: Chinese Journal: Application Research of Computers Year: 2022 Document Type: Article