成对比较
模拟退火
拣选订单
计算机科学
聚类分析
数据挖掘
过程(计算)
运筹学
邻里(数学)
变量(数学)
数学优化
仓库
工程类
算法
人工智能
数学
地理
数学分析
考古
操作系统
作者
Zhenyao Li,Qiuyu Huang,Yibo Hu,Qiang Fang,Libin Wang,Yanding Wei
标识
DOI:10.1080/00207543.2025.2542965
摘要
Order picking is a labour-intensive process in warehouse operations, and one of the methods to improve picking efficiency is to optimise the storage location of items, known as the storage location assignment problem (SLAP). Most existing SLAP approaches are based on single-item attributes or pairwise item correlations, neglecting the complex interdependencies among multiple items. The objective of this study was to propose a more efficient storage location assignment strategy for picker-to-parts systems to reduce the total order picking distance (TD). Therefore, this study introduced the concept of item community and proposed a complex network-based item communities storage assignment strategy (CN-ICSAS), in which items within each community were strongly correlated and were stored in locations as close as possible. Building upon this, a new SLAP model was constructed, along with a two-stage solution algorithm: network community storage (NCS), which employs complex network clustering to identify item communities and determine initial storage locations, and adaptive variable neighbourhood search with simulated annealing (AVNS-SA), which further minimises the TD. Experiments were conducted using real data and numerical instances to compare CN-ICSAS with existing storage assignment strategies. The results demonstrated that the proposed method significantly outperforms existing strategies in various cases.
科研通智能强力驱动
Strongly Powered by AbleSci AI