Wang, Shuai, Hui, Jizhuang, Zhu, Bin and Liu, Ying ![]() ![]() |
Preview |
PDF
- Published Version
Available under License Creative Commons Attribution. Download (1MB) | Preview |
Abstract
The multilevel capacitated lot-sizing problem (MLCLSP) is a vital theoretical problem of production planning in discrete manufacturing. An improved algorithm based on the genetic algorithm (GA) is proposed to solve the MLCLSP. Based on the solution results, the distribution of energy consumption in a synchronous production case is analyzed. In the related literature, the GA has become a much-discussed topic in solving these kinds of problems. Although the standard GA can make up for the defects of the traditional algorithm, it will lead to the problems of unstable solution results and easy local convergence. For these reasons, this research presents an adaptive genetic algorithm based on fuzzy theory (fuzzy-GA) to solve the MLCLSP. Firstly, the solving process of the MLCLSP with the fuzzy-GA is described in detail, where algorithms for key technologies such as the capacity constraint algorithm and the algorithm of solving fitness value are developed. Secondly, the auto-encoding of decision variables for MLCLSPs is studied; within this, the decision variables of whether to produce or not are encoded into a hierarchical structure based on the bill of material; combined with external demand, the decision variables of lot-sizing are constructed. Thirdly, the adaptive optimization process of parameters of the GA for the MLCLSP based on fuzzy theory is expounded, in which membership function, fuzzy rule, and defuzzification of the MLCLSP is mainly presented. Experimental studies using the processed dataset collected from a synchronizer manufacturer have demonstrated the merits of the proposed approach, in which the energy consumption distribution of the optimized production plan is given. The optimal lot-sizing is closer to the average value of the optimal value compared with the standard GA, which indicates that the proposed fuzzy-GA approach has better convergence and stability.
Item Type: | Article |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Engineering |
Additional Information: | This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
Publisher: | MDPI |
ISSN: | 2071-1050 |
Date of First Compliant Deposit: | 26 April 2022 |
Date of Acceptance: | 22 April 2022 |
Last Modified: | 17 May 2023 12:07 |
URI: | https://orca.cardiff.ac.uk/id/eprint/149372 |
Actions (repository staff only)
![]() |
Edit Item |