Joint green dynamic order batching and picker routing problem using PSO with global worst experience
APPLIED SOFT COMPUTING(2024)
Abstract
With the increasing importance of various countries' initiatives on reducing carbon emissions (e.g., carbon border adjustment mechanism, CBAM), intelligent order picking systems have assisted electronic retailers in realizing a green supply chain. Previous studies on picker routing operations focused on adopting offline static customer order information to carry out operational decisions. However, in practice, the customer order information is updated dynamically; and high -efficiency warehouse layouts have been increasingly concerned. Therefore, this study creates a mixed -integer programming model for minimizing both the total carbon footprint and the total penalty cost for delayed orders in the joint order batching and picker routing problem with dynamic arriving orders and shipping time constraints in a high -efficiency fishbone warehouse layout. To solve this complex problem, a particle swarm optimization algorithm that integrates the swarm's previous global and local worst experiences and a migration mechanism is further proposed to increase solution quality and computing efficiency. In addition, a three-dimensional space for the warehouse floorplan and shipping time constraints is designed to divide orders into batches to address the constraints. Theoretical analysis of this algorithm is conducted, and experimental analysis shows that this algorithm finds superior solutions than current practical strategies, to offer a valuable reference for carbon emission reduction in greening warehousing.
MoreTranslated text
Key words
Green warehousing,Carbon footprint,Dynamic arriving order picking,Vehicle routing problem,Particle swarm optimization
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined