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

基于混合果蝇优化算法的选址-库存-配送集成优化研究
引用本文:曾宇容,王林,王思睿. 基于混合果蝇优化算法的选址-库存-配送集成优化研究[J]. 运筹与管理, 2022, 31(3): 24-30. DOI: 10.12005/orms.2022.0073
作者姓名:曾宇容  王林  王思睿
作者单位:1.湖北经济学院 信息与通信工程学院,湖北 武汉 430205;2.华中科技大学 管理学院,湖北 武汉 430074
基金项目:国家社科基金重大项目(20&ZD126)
摘    要:本文面向企业运营管理实践,构建了一种基于联合补货策略的选址-库存-配送集成优化新模型。作为典型的NP-hard问题,传统算法难以高效稳定地求解,故本文设计了一种新的混合果蝇优化算法(Fruit Fly Optimization Algorithm, FOA),通过引入进化算法的信息交换、变异、选择操作来增强算法局部寻优能力,采取概率性飞行策略来平衡算法的全局寻优与局部寻优。算例结果表明,新混合FOA算法的准确性和稳定性较标准FOA有了明显的改善,与差分进化、自适应混合差分进化、粒子群优化相比也具有比较优势。

关 键 词:联合补货  选址-库存-配送  果蝇优化算法  信息交换  概率飞行
收稿时间:2020-01-03

Integrated Optimization of Location-Inventory-Delivery Problem Using Hybrid Fruit Fly Optimization Algorithm
ZENG Yu-rong,WANG Lin,WANG Si-rui. Integrated Optimization of Location-Inventory-Delivery Problem Using Hybrid Fruit Fly Optimization Algorithm[J]. Operations Research and Management Science, 2022, 31(3): 24-30. DOI: 10.12005/orms.2022.0073
Authors:ZENG Yu-rong  WANG Lin  WANG Si-rui
Affiliation:1. College of Information and Communication Engineering, Hubei University of Economics, Wuhan 430205, China;2. School of Management, Huazhong University of Science & Technology, Wuhan 430074, China
Abstract:An integrated location-inventory-delivery optimization model using joint replenishment policy is proposed for practical operations management. However, the traditional solutions cannot solve this typical NP-hard problem efficiently and effectively. Therefore, a new hybrid fruit fly optimization algorithm is designed to deal with it. Firstly, the new algorithm introduces the information exchange, mutation and selection of evolutionary algorithm to enhance the local search ability. Secondly, a probability osphresis operation is adopted to balance the global search and local search. Numerical experiments results reveal the accuracy and robust of new algorithm improved observably. Compared to differential evolution, adaptive hybrid differential evolution and particle swarm optimization, it still has the comparative advantage.
Keywords:joint replenishment  location-inventory-delivery  fruit fly optimization  information exchange  probability osphresis operation  
点击此处可从《运筹与管理》浏览原始摘要信息
点击此处可从《运筹与管理》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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