Article: Multi-objective cigarette production scheduling problem Journal: International Journal of Bio-Inspired Computation (IJBIC) 2025 Vol.25 No.4 pp.215 - 225 Abstract: Cigarette production scheduling in a tobacco enterprise is an optimisation problem that can directly reflect the revenue and production status of the enterprise. Therefore, it is necessary to propose a more accurate scheduling model based on the real tobacco enterprise. Firstly, this paper proposes a high-dimensional multi-objective cigarette production scheduling model considering time, cost, energy consumption, number of card changes, and load balancing. Secondly, a self-adaptive NSGA-III algorithm (SA_NSGA-III) based on indicator guidance is proposed to better solve the modified model and generate a scheduling scheme that can effectively improve the production performance. SA_NSGA-III introduces PD diversity evaluation indicators to guide the population evolution and solve the problem of poor diversity in the late convergence stage of the algorithm. Finally, the proposed algorithm is experimentally verified by real data examples from enterprises, and the results show that compared with other comparative algorithms, the SA_NSGA-III algorithm achieves optimal results. Inderscience Publishers - linking academia, business and industry through research

Title: Multi-objective cigarette production scheduling problem

Authors: Weidong Lou; Yong Jin; Hailong Lu; Yanghua Gao; Xue Xu

Addresses: Information Centre, China Tobacco Zhejiang Industrial Co., LTD, Hangzhou, Zhejiang, China ' Information Centre, China Tobacco Zhejiang Industrial Co., LTD, Hangzhou, Zhejiang, China ' Information Centre, China Tobacco Zhejiang Industrial Co., LTD, Hangzhou, Zhejiang, China ' Information Centre, China Tobacco Zhejiang Industrial Co., LTD, Hangzhou, Zhejiang, China ' Information Centre, China Tobacco Zhejiang Industrial Co., LTD, Hangzhou, Zhejiang, China

Abstract: Cigarette production scheduling in a tobacco enterprise is an optimisation problem that can directly reflect the revenue and production status of the enterprise. Therefore, it is necessary to propose a more accurate scheduling model based on the real tobacco enterprise. Firstly, this paper proposes a high-dimensional multi-objective cigarette production scheduling model considering time, cost, energy consumption, number of card changes, and load balancing. Secondly, a self-adaptive NSGA-III algorithm (SA_NSGA-III) based on indicator guidance is proposed to better solve the modified model and generate a scheduling scheme that can effectively improve the production performance. SA_NSGA-III introduces PD diversity evaluation indicators to guide the population evolution and solve the problem of poor diversity in the late convergence stage of the algorithm. Finally, the proposed algorithm is experimentally verified by real data examples from enterprises, and the results show that compared with other comparative algorithms, the SA_NSGA-III algorithm achieves optimal results.

Keywords: cigarette production; scheduling; optimisation; evolutionary algorithm.

DOI: 10.1504/IJBIC.2025.146912

International Journal of Bio-Inspired Computation, 2025 Vol.25 No.4, pp.215 - 225

Received: 08 Jan 2024
Accepted: 22 May 2024
Published online: 26 Jun 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Multi-objective cigarette production scheduling problem

Keep up-to-date