Integrated scheduling optimization of production and shipping schemes for multi-variety and small-batch orders

This paper explores the integrated scheduling optimization of production and shipping schemes for multi-variety and small-batch orders. It considers the challenges posed by cross-regional distribution of factories, less-than-container-loading (LCL), and destination port restrictions, and develops a mathematical model to minimize the comprehensive cost of all orders. A heuristic search based adaptive genetic algorithm (HSAGA) is proposed, which includes the heuristic generation rule for chromosomes, constraint checking and adjustment strategy, layered crossover, guided mutation operator and adaptive reboot mechanism to improve genetic algorithm. The proposed algorithm is compared with Gurobi on small-size problems. Furthermore, an ablation study is conducted to explore the role of improved strategies and operators. The effectiveness of the integrated optimization strategy is analyzed in detail by comparing with two typical strategies in enterprises, and the specific situation of each cost is dissected with a typical case.