Research On Optimization Of Cellular Layout And Scheduling In Semiconductor Hybrid Flow Shop

With the gradual intensification of market competition,the market environment of modern enterprises has undergone profound changes.Corporate competition is increasingly emphasizing competition based on customer needs.In order to meet the market demand and meet the customer's personalized customization,most of the manufacturing industries such as semiconductors adopt multi-variety medium and small batch production modes.In this mode,there are problems such as complicated process routes,more complicated production organization and production management.This will lead to production management problems such as production scheduling difficulties,which will affect the production efficiency and economic benefits of the enterprise.In this regard,the manufacturing environment of the Hybrid Flow Shop(HFS)is widely used.The manufacturing environment integrates the characteristics of the flow shop and the parallel machine shop,so that the manufacturing system has a strong flexible processing capability,which can well meet the production needs of various varieties of small and medium batches.On the other hand,with the continuous increase in the scale of manufacturing,the number of production facilities of enterprises is gradually increasing.More and more companies are adopting a cellular layout,the workshop will be divided into multiple independent cells,and layout optimization is performed for each cell to improve production management efficiency.However,given the complex manufacturing environment,the large number of machines and the wide variety of products pose great difficulties for combinatorial optimization.To solve this problem,the paper made the following research work:Aiming at the large-scale optimization problem of multi-period products in HFS,this thesis proposes a three-level optimization method to optimize the cellular layout design and production scheduling and complete the optimization of the product handling distance and the total number of setups.This method divides the problem into three levels: cell formation,scheduling optimization,and layout optimization.Firstly,in the cell formation level,this thesis analyzes the characteristics of HFS logistics network,compares it with the supply chain network.Then,this thesis draws on its optimization method and proposes a cell construction method based on logistics network optimization.The method divides the workshop into multiple modules,which optimizes the location of the machine within the module and the logistics of each type of product in each period.This thesis also measures multiple objectives such as minimum total handling distance and minimum machine movement based on the Pareto optimal curve.The cell formation optimization was finally completed.Secondly,based on the determined cell formation results,the scheduling optimization level analyzes different cell coupling scenarios and proposes targeted processing schemes.Periodically coupled scenarios are also considered in the scheduling optimization model.At the same time,the model also considers the scenario of lotsplitting to maximize the flexibility of HFS.Finally,a multi-period scheduling scheme that minimizes the total number of setups is developed.Then,the layout optimization level relies on the product processing path determined by the scheduling optimization.This thesis calculated the coordinate values of each machine in detail with the objective of minimum total handling distance,and designed the specific layout of the machines in each cell.Finally,this thesis uses the proposed three-level optimization method to optimize the cellular layout design and production scheduling for an enterprise.The final result demonstrates the applicability of the three-level approach to solving large-scale problems.