Optimizing Order Dispatching and Task Scheduling Under Dynamic Workforce Elasticity: A Graph Transformer Proximal Policy Optimization Approach for Fabric Warehouses
Shanshan Peng, Dandan WangIn the fabric warehouse, order picking operations face high labor intensity and rising operational costs, requiring urgent optimization. This study investigates the order scheduling and task assignment problem within an elastic staffing framework, where temporary labor recruitment and real-time task allocation need to be adjusted dynamically in response to fluctuations in order volumes. Nevertheless, conventional approaches often suffer from severe computational bottlenecks under such highly dynamic conditions, and struggle to maintain optimal solutions when demand undergoes large and frequent fluctuations. To address these challenges, this study proposes a Graph Transformer Policy Network with Proximal Policy Optimization (GTP-PPO), which combines graph structure features with a global attention mechanism. First, the return picking strategy and the S-shaped picking strategy are compared and analyzed in the fabric warehouse scenario. The results reveal that the return strategy is more suitable for the studied warehouse layout. Subsequently, a mixed-integer programming (MIP) model and a GTP-PPO model are established for optimizing order dispatching and scheduling. Finally, an empirical analysis is carried out based on the peak order day of the year in the fabric warehouse. The results demonstrate that the proposed GTP-PPO model not only achieves near-global optimal solutions (gap < 4%) comparable to the MIP model, but also exhibits robust real-time decision-making capabilities under dynamically increasing order volumes and unexpected disruptions. Compared to the MIP model, the GTP-PPO approach reduces unskilled labor hours by 84.80% and decreases operational volatility by 27.60%, with only a 3.52% increase in operational costs.