The Journal of Grey System ›› 2024, Vol. 36 ›› Issue (6): 13-26.
Previous Articles Next Articles
Online:
Published:
Abstract: With the increase in demand for personalized customization and small-batch production in the manufacturing industry, the seru production system has been widely applied as a flexible and efficient production model. This paper primarily investigates the singleperiod static seru scheduling problem. The uniqueness of this study lies in considering the uncertainty of product processing time within the seru production system. It introduces interval grey numbers to represent the processing time of individual products and establishes a mathematical model. Additionally, this paper summarizes the methods for comparing the magnitude of interval grey numbers from previous research and proposes a new method for interval grey number comparison. To solve the model, this paper presents an improved genetic algorithm (GA-NS) that incorporates a neighbourhood search strategy. In the numerical experiment section, we compare the results obtained using the traditional genetic algorithm (GA) and the GA-NS algorithm. The results indicate that the GA-NS algorithm outperforms the traditional genetic algorithm in terms of optimization effectiveness and can effectively address seru scheduling problems that consider the uncertainty of processing times. This study not only enriches the theoretical research of interval grey number comparison methods but also provides a new optimization algorithm for solving seru production scheduling problems with uncertain processing times, offering significant theoretical and practical application value.
Key words: Interval grey number , Seru production system (SPS) , Scheduling
Rui Tao, Liangyan Tao, Naiming Xie. Single-period Static Seru Scheduling Problem with Grey Processing Time[J]. The Journal of Grey System, 2024, 36(6): 13-26.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://jgrey.nuaa.edu.cn/EN/
https://jgrey.nuaa.edu.cn/EN/Y2024/V36/I6/13
Hyper-Spectral Estimation Model of Soil Organic Matter Based on Generalized Greyness of Grey Number