A Multi-Period Raw Material Preparation Scheduling Optimization Framework for Cigarette Manufacturing Integrating Safety Stock Constraints and Dispatc
Year: 2026
Type: article
Abstract: This paperstudied multi-period raw material preparation scheduling in cigarette manufacturing, where material availability, safety stock, warehouse capacity, and dispatch setup costs must be balanced. A mixed-integer optimization model was formulated with dispatch quantity, end-of-period inventory, and dispatch initiation as decision variables. The objective was to minimize inventory holding and fixed setup costs while satisfying constraints related to demand, safety stock, shared capacity, and integer handling. To solve the problem, the author proposed a feasibility-preserving multi-population integer evolutionary algorithm. The algorithm combines integer encoding, heuristic initialization, repair-first constraint handling, and elite migration to improve both feasibility and cost performance. Experiments on a benchmark example with 20 material grades and six periods showed that this algorithm reduces total cost from 159,500 CNY to 80,790 CNY compared with a fixed-batch heuristic.
Author: Nan Yang
Institution: China Three Gorges University
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7236221429
