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.

PSO Algorithm for Hot-Milling Batch Planning Problem

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

The hot-rolling batch scheduling method based on the prize collecting vehicle routing problem

Research on hot rolling scheduling problem based on Two-phase Pareto algorithm

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

A PSO-LP Cooperative Algorithm for Mixed Integer Nonlinear Programming

A Mixed PSO Algorithm for the VRPSPD

Solving Hot Rolling Scheduling Problem by a New Population-Based Extremal Optimization Algorithm

Multi-level Inventory Matching and Order Planning under the Hybrid Make-To-Order/Make-To-Stock Production Environment for Steel Plants Via Particle Swarm Optimization

Hot-Rolling Planning Based on the Modified Vehicle Routing Problem

The Hot Strip Mill Scheduling Problem With Uncertainty: Robust Optimization Models and Solution Approaches

A hybrid particle swarm optimization algorithm for order planning problems of steel factory

A Hybrid Particle Swarm Optimization and Tabu Search Algorithm for Order Planning Problems of Steel Factories Based on the Make-To-Stock and Make-To-Order Management Architecture

Integrated scheduling of hot rolling production planning and power demand response considering order constraints and TOU price

Scheduling electronic products based on a modified particle swarm optimization

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A Multi-Objective Hot-Rolling Scheduling Problem in the Compact Strip Production

Joint green dynamic order batching and picker routing problem using PSO with global worst experience

Collaborative PSO-SA Algorithm for VRPSPD

A Hybrid PSO/SA Algorithm for Bi-Criteria Stochastic Line Balancing with Flexible Task Times and Zoning Constraints

An Effective Hybrid Particle Swarm Optimization for Batch Scheduling of Polypropylene Processes