[1]项前,周亚云,陆枳屹,等.响应动态约束条件的多目标货位优化算法研究[J].智能系统学报,2020,15(5):925-933.[doi:10.11992/tis.201906041]
XIANG Qian,ZHOU Yayun,LU Zhiyi,et al.Multi-objective location optimization algorithm in response to dynamic constraints[J].CAAI Transactions on Intelligent Systems,2020,15(5):925-933.[doi:10.11992/tis.201906041]
点击复制
XIANG Qian,ZHOU Yayun,LU Zhiyi,et al.Multi-objective location optimization algorithm in response to dynamic constraints[J].CAAI Transactions on Intelligent Systems,2020,15(5):925-933.[doi:10.11992/tis.201906041]
响应动态约束条件的多目标货位优化算法研究
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
15
期数:
2020年第5期
页码:
925-933
栏目:
学术论文—机器学习
出版日期:
2020-09-05
- Title:
- Multi-objective location optimization algorithm in response to dynamic constraints
- Keywords:
- automated storage and retrieval system; location optimization; dynamic constraints; continuous optimization; differential evolution; adaptive variation coefficient; analytic hierarchy process; multi-objective; Pareto solution
- 分类号:
- TP18；F274
- 文献标志码:
- A
- 摘要:
- 针对自动化立库货位决策与优化问题，考虑到优化目标多样、托盘使用状态及可分配货位动态变化等因素，提出了一种响应动态约束条件的多目标货位优化算法。以巷道作业均衡、货架重心稳定及作业路径最短建立多目标优化模型，基于变异系数自适应差分进化算法，使用货位随机数编码，根据实时货位可行域进行个体解码，以响应动态货位约束条件。提出了基于层次分析的Pareto解评价方法，从而获得多批作业货位持续优化的目标权重，为仓储货位决策提供合理方案。多批作业算法实验结果表明：所提算法效果显著优于多目标简单加权算法，能够有效应用于动态货位决策与优化。
- Abstract:
- Considering the storage location decision and optimization problems in automated storage and retrieval system, we propose a multi-objective logistics optimization algorithm, which considers various optimization objectives, such as the usage status of the pallet and dynamic changes in the allocable storage location. A multi-objective optimization model is established based on the equilibrium of roadway operations, the stability of the gravity center of shelves, and the shortest operation path. Based on the adaptive variation coefficients’ differential evolution algorithm, a random number encoding of the storage location is used to perform individual decoding according to the real-time feasible domain in response to the dynamic constraint condition. A Pareto optimal solution evaluation method based on the analytic hierarchy process is proposed to obtain the target weight related to the continuous optimization of a multi-batch operation, and a reasonable plan for the storage location decision is provided. The experimental results of the multi-batch operation show that the proposed algorithm is significantly better than the simple weighting algorithm, which can be effectively applied to dynamic location decision and optimization.
- 参考文献/References:
-
[1] JIAO Yuling, XING Xiaocui, ZHANG Peng, et al. Multi-objective storage location allocation optimization and simulation analysis of automated warehouse based on multi-population genetic algorithm[J]. Concurrent engineering, 2018, 26(4): 367-377.
[2] REYES J J R, SOLANO-CHARRIS E L, MONTOYA-TORRES J R. The storage location assignment problem: a literature review[J]. International journal of industrial engineering computations, 2019, 10(2): 199-224.
[3] DIJKSTRA A S, ROODBERGEN K J. Exact route-length formulas and a storage location assignment heuristic for picker-to-parts warehouses[J]. Transportation research part E: logistics and transportation review, 2017, 102: 38-59.
[4] NING Ding, LI Wang, WEI Teng, et al. Research on optimization of warehouse allocation problem based on improved genetic algorithm[C]//Proceedings of the 13th International Conference on Bio-Inspired Computing: Theories and Applications. Beijing, China, 2018: 252-263.
[5] YAN Bo, YAN Chang, LONG Feng, et al. Multi-objective optimization of electronic product goods location assignment in stereoscopic warehouse based on adaptive genetic algorithm[J]. Journal of intelligent manufacturing, 2018, 29(6): 1273-1285.
[6] AUGUSTYN L, TONE L. Effectiveness of product storage policy according to classification criteria and warehouse size[J]. FME transactions, 2019, 47(1): 142-150.
[7] CHENG Chibin, WENG Yuchi. Warehouse storage assignment by genetic algorithm with multi-objectives[C]//Proceedings of the 2nd International Conference on Intelligent Human Systems Integration. San Diego, USA, 2019: 300-305.
[8] LEI Bin, JIANG Zhaoyuan, MU Haibo. Integrated optimization of mixed cargo packing and cargo location assignment in automated storage and retrieval systems[J]. Discrete dynamics in nature and society, 2019, 2019: 9072847.
[9] DAS S, MULLICK S S, SUGANTHAN P N. Recent advances in differential evolution-an updated survey[J]. Swarm and evolutionary computation, 2016, 27: 1-30.
[10] YU Yadong, MA Haiping, YU Mei, et al. Multipopulation management in evolutionary algorithms and application to complex warehouse scheduling problems[J]. Complexity, 2018, 2018: 4730957.
[11] WISITTIPANICH W, HENGMEECHAI P. A multi-objective differential evolution for just-in-time door assignment and truck scheduling in multi-door cross docking problems[J]. Industrial engineering and management systems, 2015, 14(3): 299-311.
[12] 肖鹏, 邹德旋, 张强. 一种高效动态自适应差分进化算法[J]. 计算机科学, 2019, 46(S1): 124-132
XIAO Peng, ZOU Dexuan, ZHANG Qiang. Efficient dynamic self-adaptive differential evolution algorithm[J]. Computer science, 2019, 46(S1): 124-132
[13] YANG Yongkuan, LIU Jianchang, TAN Shubin, et al. A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio[J]. Applied soft computing, 2019, 80: 42-56.
[14] 项前, 周亚云, 吕志军. 资源约束项目的改进差分进化参数控制及双向调度算法[J]. 自动化学报, 2020, 46(2): 283-293
XIANG Qian, ZHOU Yayun, LV Zhijun. Improved differential evolution parameter control and bidirectional scheduling algorithm for the resource-constrained project[J]. Acta automatica sinica, 2020, 46(2): 283-293
[15] 吴亮红, 王耀南. 动态差分进化算法及其应用[M]. 北京: 科学出版社, 2014: 113.
WU Lianghong, WANG Yaonan. Dynamic differential evolution algorithm and application[M]. Beijing: Science Press, 2014: 113.
[16] WANG Kun, ZHAO Wei, CUI Junjie, et al. A K-anonymous clustering algorithm based on the analytic hierarchy process[J]. Journal of visual communication and image representation, 2019, 59: 76-83.
备注/Memo
收稿日期:2019-06-21。
基金项目:国家重点研发计划项目（2017YFB1304000）；上海市科学技术委员会科研计划项目（17DZ2283800）；松江区产业转型升级发展专项资金重点领域示范应用项目（2018-01）
作者简介:项前,副教授,博士,主要研究方向为数字化制造、智慧物流、计算智能及应用。主持和参加国家、省部级及企业科研项目20余项,获上海市科学技术进步奖二等奖1项。发表学术论文40余篇;周亚云,硕士研究生,主要研究方向为智能仓储;陆枳屹,硕士研究生,主要研究方向为智能仓储
通讯作者:周亚云.E-mail:zhouyayun@mail.dhu.edu.cn
更新日期/Last Update:
2021-01-15