Research On Hybrid Flow-shop Scheduling Problem With Linear Deteriorating Time

In production process of manufacturing, Hybrid Flow-shop Scheduling Problem, HFSP is one of the issues about scheduling in practical production. Recently, production management and time control of delivery are the core for enterprises. Thus, HFSP has been abstracted from its simple form while pursuing for short time, low cost, and efficient use of resources in order to make customer satisfied products. In order to reach this goal, advance technology and excellent scheduling are needed. In traditional scheduling issues, actually the time for processing in each technical process is certain. However, considering the actual situation in clothes, textile, and steel manufacturing etc., the processing time is not the same due to the features of the resources in the process. With the increase of processing start time, the time for whole processing of parts will increase as well. Therefore, this type of scheduling issue is called HFSP issue under linear deterioration. In recent year, this issue is attracting more and more attentions.This essay will discuss the research related to processing time hybrid flow shop scheduling problem under linear deteriorating. First of all, review will be outlined for floor scheduling, genetic algorithm, and simulated annealing algorithm. According to that, analysis on linear deteriorating will be discussed to demonstrate it appears in production activities in enterprises. Besides, model for solving this issue has been given. This is a data model built as a description model with linear deteriorating and based on analysis of current hybrid flow shop scheduling problem. After that, the essay will analyze the calculation methods of HFSP and their pros and cons. Thus, based on features of issues, genetic algorithm, Genetic local search algorithm and simulated annealing algorithm are given. In the cross section mapping, it is put forward to machine number into digital double cross way, avoiding the occurrence of the infeasible solution. By using MATLAB programming tool to verify the above mentioned three methods to get the following conclusions. The three calculation methods are all effective to solve hybrid flow shop scheduling problem under linear deteriorating. Simulated annealing algorithm method is more stable comparing to other two methods. Finally, using the three methods calculate two practical cases, proving that they are effective in solving practical cases.