Textile dyeing is a kind of batch process in the light textile industry. Light textile industry takes an important role in China’s manufacturing industries. Although, it is a kind of traditional industries, due to the rapid economic development, its competitiveness is being increased day by day. In order to catch up with the rapid development of the world economy, light textile industry should improve the existing operation mode. In the past, textile printing and dyeing scheduling is mostly done manually by skilled workers who have years of experience in the specified production scheduling, which could be acceptable for small-size production. However, today, a textile factory is so large that it is unable to be scheduled manually. Thus, techniques for automated scheduling of such a process are necessary. With this in mind, this paper conducts a study on the scheduling problem of textile factory. We focus on the dyeing process:the key process in such factory. For this purpose, a suitable mathematical model is developed for the scheduling problem and then algorithms are presented to solve it. System is designed to implement the developed technique. This dissertation mainly contains the following contents.First, customers have different demands for colors, fabrics, design of the textiles. A dyeing production enterprise operates in the make-to-order mode with small batch, varieties of products, and short delivery time. In order to achieve stable delivery, the production should follow the rules of first in first out. Therefore, this work takes the fastest completion time as the objective in developing the scheduling model. The model considers flexibility and different capacity of the equipment, product dependent changeover time, and different production time of textile. Also, due to quality requirements, small cylinder is preferred.Second, due to the NP-hardness of batch process scheduling problem, generally, an optimal solution cannot be obtained in polynomial time. Genetic Algorithm has great advantage to solve NP-hard problems. A Genetic Algorithm is presented to solve the problem. By effective batch coding, initial generation producing, genetic operators, the Genetic Algorithm can obtain satisfied solution in acceptable time. Comparison is given between Genetic Algorithm with MATLAB programming and exact optimization algorithm. Finally, good software can help company achieve informatization. Through simple operation provided by software system, people can deal with a complex scheduling problem. Based on the.NET platform, using C#for coding, the system is designed for implementation of the proposed method. With this system, the workers can get satisfactory scheduling results by entering the parameters of the textiles to the system. In this way, it helps an enterprise to improve productivity. |