基于混合果蝇优化算法的选址-库存-配送集成优化研究

doi:10.12005/orms.2022.0073

运筹与管理 ›› 2022, Vol. 31 ›› Issue (3): 24-30.DOI: 10.12005/orms.2022.0073

基于混合果蝇优化算法的选址-库存-配送集成优化研究

曾宇容¹, 王林², 王思睿²

1.湖北经济学院信息与通信工程学院,湖北武汉 430205;
2.华中科技大学管理学院,湖北武汉 430074

收稿日期:2020-01-03 出版日期:2022-03-25 发布日期:2022-04-12
通讯作者: 王思睿(1994-),男,湖北罗田人,博士研究生,研究方向:物流系统工程。
作者简介:曾宇容(1976-),女,湖北武汉人,副教授,研究方向:大数据与人工智能;王林(1974-),男,湖北枣阳人,教授,博士生导师,研究方向:管理系统工程。
基金资助:
国家社科基金重大项目(20&ZD126)

Integrated Optimization of Location-Inventory-Delivery Problem Using Hybrid Fruit Fly Optimization Algorithm

ZENG Yu-rong¹, WANG Lin², WANG Si-rui²

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

Received:2020-01-03 Online:2022-03-25 Published:2022-04-12

摘要/Abstract

摘要： 本文面向企业运营管理实践,构建了一种基于联合补货策略的选址-库存-配送集成优化新模型。作为典型的NP-hard问题,传统算法难以高效稳定地求解,故本文设计了一种新的混合果蝇优化算法(Fruit Fly Optimization Algorithm, FOA),通过引入进化算法的信息交换、变异、选择操作来增强算法局部寻优能力,采取概率性飞行策略来平衡算法的全局寻优与局部寻优。算例结果表明,新混合FOA算法的准确性和稳定性较标准FOA有了明显的改善,与差分进化、自适应混合差分进化、粒子群优化相比也具有比较优势。

关键词: 联合补货, 选址-库存-配送, 果蝇优化算法, 信息交换, 概率飞行

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.

Key words: joint replenishment, location-inventory-delivery, fruit fly optimization, information exchange, probability osphresis operation

中图分类号:

F270

曾宇容, 王林, 王思睿. 基于混合果蝇优化算法的选址-库存-配送集成优化研究[J]. 运筹与管理, 2022, 31(3): 24-30.

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.

参考文献

[1] Büyükkaramikli N C, Gürler Ü, Alp O. Coordinated logistics: joint replenishment with capacitated transportation for a supply chain[J]. Production and Operations Management, 2014, 23(1): 110-126.
[2] Shen Z J M, Qi L. Incorporating inventory and routing costs in strategic location models[J]. European Journal of Operational Research, 2007, 179(2): 372-389.
[3] Silva F, Gao L. A joint replenishment inventory-location model[J]. Networks and Spatial Economics, 2013, 13(1): 107-122.
[4] Cha B C, Moon I K, Park J H. The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(5): 720-730.
[5] Arkin E, Joneja D, Roundy R. Computational complexity of uncapacitated multi-echelon production planning problems[J]. Operations Research Letters, 1989, 8(2): 61-66.
[6] Cohen-hillel T, Yedidsion L. The periodic joint replenishment problem is strongly NP-hard[J]. Mathematics of Operations Research, 2018, 43(4): 1269-1289.
[7] Khouja M, Goyal S. A review of the joint replenishment problem literature: 1989-2005[J]. European Journal of Operational Research, 2008, 186(1): 1-16.
[8] Wang L, Liu R, Liu S. Variable neighborhood search incorporating a new bounding procedure for joint replenishment and delivery problem[J]. Journal of the Operational Research Society, 2018, 69(2): 201-209.
[9] Wang L, Peng L, Wang S, Liu S. Advanced backtracking search optimization algorithm for a new joint replenishment problem under trade credit with grouping constraint[J]. Applied Soft Computing, 2020, 86: 105953.
[10] Braglia M, Castellano D, Santillo L, Song D P. Controlling lead times and minor ordering costs in the joint replenishment problem with stochastic demands under the class of cyclic policies[J]. International Transactions in Operational Research, 2021, 28(1): 376-400.
[11] Pan W T. A new fruit fly optimization algorithm: taking the financial distress model as an example[J]. Knowledge-Based Systems, 2012, 26(2): 69-74.
[12] Mousavi S M, Alikar N, Niaki S T A, Bahreininejad A. Optimizing a location allocation-inventory problem in a two-echelon supply chain network: a modified fruit fly optimization algorithm[J]. Computers & Industrial Engineering, 2015,87: 543-560.
[13] Li J, Pan Q, Mao K, Suganthan P N. Solving the steelmaking casting problem using an effective fruit fly optimization algorithm[J]. Knowledge-Based Systems, 2014, 72: 28-36.
[14] 秦砺寒,李顺昕,韩江磊,牛东晓,朱正甲.基于FOA优化的BP神经网络在夏季空调降温负荷预测中的应用[J].华东电力,2014,42(12):2708-2712.
[15] Wang L, Liu R, Liu S. An effective and efficient fruit fly optimization algorithm with level probability policy and its applications[J]. Knowledge-Based Systems, 2016, 97(C): 158-174.
[16] Wang L, Dun C X, Lee C G, Fu Q L, Zeng Y R. Model and algorithm for fuzzy joint replenishment and delivery scheduling without explicit membership function[J]. International Journal of Advanced Manufacturing Technology, 2013, 66(9-12): 1907-1920.
[17] Qu H, Wang L, Liu R. A contrastive study of the stochastic location-inventory problem with joint replenishment and independent replenishment[J]. Expert Systems with Applications, 2015, 42(4): 2061-2072.
[18] Pozo L P. Solution of the spare parts joint replenishment problem with quantity discounts using a discrete particle swarm optimization technique[J]. Studies in Informatics & Control, 2013, 22(22): 319-328.
[19] 马斌,吴泽忠.基于改进的粒子群算法求解供应链网络均衡问题[J].运筹与管理,2020,29(2):122-128.

基于混合果蝇优化算法的选址-库存-配送集成优化研究

Integrated Optimization of Location-Inventory-Delivery Problem Using Hybrid Fruit Fly Optimization Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics