首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进遗传算法的生鲜多目标闭环物流网络模型
引用本文:霍晴晴,郭健全. 基于改进遗传算法的生鲜多目标闭环物流网络模型[J]. 计算机应用, 2020, 40(5): 1494-1500. DOI: 10.11772/j.issn.1001-9081.2019091682
作者姓名:霍晴晴  郭健全
作者单位:1.上海理工大学 管理学院,上海 2000932.上海理工大学 上海-汉堡国际工程学院,上海 200093
基金项目:国家自然科学基金资助项目(71471110);上海市科技创新行动计划项目(16DZ1201402);上海市科委院校能力建设项目(16040501500)。
摘    要:针对生鲜产品闭环物流网络中存在的经济成本高、碳排放量大、社会效益重视不足等问题,综合考虑退货量的不确定性,以经济成本最小、碳排放最小、社会效益最大为目标,建立了不确定条件下的生鲜多目标闭环物流网络模型。首先,利用改进的遗传算法(GA)求解该模型;然后,结合上海某生鲜企业运营管理数据,验证了模型的可行性;最后,将改进的GA的结果与粒子群优化(PSO)算法的结果对比,验证了算法的有效性,凸显了改进的GA在求解多目标的复杂约束问题时的优越性。算例结果表明,多目标优化满意度达到0.92,高于单目标优化满意度,展示了所提模型的有效性。

关 键 词:生鲜闭环物流网络  不确定条件  多目标模型  遗传算法  粒子群优化算法
收稿时间:2019-10-08
修稿时间:2019-12-06

Multi-objective closed-loop logistics network model of fresh foods based on improved genetic algorithm
HUO Qingqing,GUO Jianquan. Multi-objective closed-loop logistics network model of fresh foods based on improved genetic algorithm[J]. Journal of Computer Applications, 2020, 40(5): 1494-1500. DOI: 10.11772/j.issn.1001-9081.2019091682
Authors:HUO Qingqing  GUO Jianquan
Affiliation:1.Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
2.Shanghai-Hamburg College, University of Shanghai for Science and Technology, Shanghai 200093, China
Abstract:In order to solve the problems of high economic costs, large amount of carbon emissions and insufficient attention to social benefits in the closed-loop logistics network for fresh foods, a multi-objective closed-loop logistics network model for fresh foods under uncertain conditions was established by considering the uncertainty of return quantity and aiming at the minimum economic costs, the minimum carbon emissions and the maximum social benefits. Firstly, the improved Genetic Algorithm (GA) was used to solve the model. Then, the feasibility of the model was verified by combining the operation and management data of a fresh food enterprise in Shanghai. Finally, the results of improved GA was compared to the results of Particle Swarm Optimization (PSO) algorithm to verify the effectiveness of the algorithm, and to highlight the superiority of the improved GA in solving multi-objective complex constraint problems. The example results show that the satisfaction degree of multi-objective optimization is 0.92, which is higher than that of single-objective optimization, demonstrating the effectiveness of the proposed model.
Keywords:fresh food closed-loop logistics network  uncertain condition  multi-objective model  Genetic Algorithm (GA)  Particle Swarm Optimization (PSO) algorithm  
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号