Research On Flow-shop Scheduling Problem With Waiting Constraints Under The Environment Of Supply Chain

With the development of supply chain management, domestic and overseas scholarsget down to studying the production scheduling problems of manufacturing enterprisesunder the environment of supply chain. The traditional production scheduling ofindividual enterprises aiming at the maximum profit and the minimum cost, achieving thepartial optimization. To adapt to this supply chain environment, enterprises shouldredesign manufacturing objectives, set up the corresponding scheduling model, improvetheir quick reaction capability and on time delivery ability to achieve the overalloptimization. In this paper, we consider the characteristics of the supply chainenvironment, respectively establish the no-waiting and limited-waiting Flow-shopscheduling model under the environment of the supply chain, and the genetic algorithm isadopted to the empirical research. This research mainly includes three aspects.Firstly, this paper analyzes the hotpot, the development trend and the shortages of theresearch direction, specifies research methods and research content. The Flow-shopscheduling theory, supply chain scheduling theory and genetic algorithm theory involvedin the research process are discussed, which provide theoretical foundation and guidanceto the problem research.Secondly, in view of the uniqueness of the supply chain environment, giving fullconsideration to the time, equipment, transportation and other constraints, regarding thesum of the product processing completed by delivery to the distribution companies to thisperiod of time in a manufacture enterprise inventory cost, and advance time of delivery inthe distribution enterprise inventory cost and delay delivery cost minimum as the goal,under the environment of supply chain establishes the no-waiting and limited-waitingFlow-shop scheduling model. Because of the different complexity of this problem, thispaper use the genetic algorithm combing different selection, crossover and mutationoperation to undertake the simulation experiment which validate the effectiveness of themodel and the algorithm.Thirdly, this paper apply the above-mentioned model to an actual productionmanufacturing circumstance under the environment of the supply chain in order to guide manufacturing enterprises’ production practice and reasonable production arrangement,thus realize the minimum cost of the manufacturing enterprises and downstreamdistribution business under the environment of supply chain. Then overall optimization ofthe supply chain could be reached.