Optimization Method On Hybrid Flow Shop Scheduling In Complex Environment With Interferences

With the development of science and technology, intense market competition requires enterprises to improve their production efficiency and reduces production costs. In this way enterprise can enhance their competitiveness. The core of planning the production mode of operation and reducing costs is to acquire a reasonable scheduling plan. The production processes of quartz can be abstracted as a hybrid flow shop scheduling problem (HFSP), and this problem has been proved to be NP-hard. The production process of quartz is generally a discrete processing and make-to-order, The characteristics of the production are multi-species, small quantities, which makes the production environmental more complicated. There are a lot of interference factors in actual production. In order to make the scheduling plan operable, it is necessary to consider the interference factors when we make plan. So it is not only theoretical but also realistic significance to study HFSP in complex environment with interferences.In this paper, we consider a quartz processing enterprise as the background. By investigating and studying the enterprise, this paper puts forward a HSFP and considering the influence of interference factors in production process.This paper mainly includes the following contents:First, the literature review. Related literature at home and abroad including the HSFP under determined condition and uncertern condition were reviewed and the problems to be studied are proposed.Second, this paper analyses the characteristics of quartz processing and abstracts it as a HSFP problem. This paper also establishes an optimization model, and heuristics method and genetic algorithm were used to solve this problem. The performance of the algorithm was analyzed, and the stability and suitability of different properties were compared at the same time.Third, in this paper, the interference factors of quartz processing are classified as machine failure, scrap rework and raw material shortages. This paper takes three types of event-driven scheduling strategy for local amendments to the original program when rescheduling.Fourth, this paper studies a hybrid flow shop scheduling problem based on stability and robustness of simulation, and establishes the mathematical model of the anti-jamming capability and the cost of production. A genetic algorithm with embedded interference simulation module was used to solve the problem. Finally, the performance of deterministic scheduling program and RSO-based scheduling program were compared.