Study On Distributed And Flexible Job Shop Scheduling Problems For Building Material Equipment Manufacturing Enterprise

In recent years,due to the fierce market competition caused by industrial overcapacity,China's building material equipment manufacturing enterprises have undergone a wide range of mergers and reorganizations,and gradually formed a largescale,group and cross-regional production pattern.Building material equipment manufacturing enterprises generally have more than one manufacturing factory,the production of products is accomplished by manufacturing factories located in different regions.In this distributed manufacturing mode,the production efficiency can be improved by rationally configure the manufacturing resources of multiple factories,and the distributed shop scheduling technique is the key to realize the optimal configuration of manufacturing resources.Therefore,this paper aims to establish different scheduling models for distributed and flexible job shop scheduling of building material equipment manufacturing enterprises under different application requirements.Based on the artificial bee colony algorithm,the colony search mechanism is improved and efficient local search strategry is designed,hybrid algorithm for the solving corresponding model is carried out,respectively.What's more,case verification study is performed.The main work of this paper is as follows:(1)In view of the frequent occurrence of remaining time compression and tight production time in workshop caused by design delay and design change in building material equipment manufacturing enterprises,a distributed and flexible job shop scheduling optimization model has been established to minimize the makespan,and an improved discrete artificial bee colony algorithm is proposed to solve this problem.In the proposed algorithm,encoding/decoding scheme and initialization strategy are designed according to the characteristics of problem,efficient search operators are implemented in the search operation of bee colony,and a local search strategy based on critical path is designed to enhance the local search ability.The feasibility and effectiveness of the proposed algorithm is verified by comparative experiments based on benchmarks and an example of building material equipment manufacturing enterprise,respectively.(2)Due to the continuing downturn of order price,building material equipment enterprises need to reduce costs to enhance competitiveness on the basis of meeting customer's demand of due date.Based on this,a distributed and flexible job shop scheduling optimization model with the objective of minimizing weighted total tardiness and total processing/transportation costs is established,and a hybrid aritificial bee colony algorithm which hybridizes a simulated annealing algorithm is proposed to solve this problem.In the proposed algorithm,a variety of mixed initialization strategies are proposed to improve the quality of initial search point according to the characteristics of the problem.At the same time,maintenance strategies for archive based on crowding distance are designed to obtain better non-dominated solutions.Finally,the proposed algorithm is compared with other algorithms based on expanded benchmarks and an example of building material equipment manufacturing enterprise,respectively.(3)Based on the rising cost of worker and the shortage of worker in building material equipment manufacturing enterprises,the shortage of worker has gradually become the bottleneck of production.On the basis of considering the constraint of equipment resource,the constraint of workers' resource is added,and a distributed and flexible job shop scheduling optimization model under the constraint of dual resource is established.A multi-swarm artificial bee colony algorithm based on co-evolution is proposed to solve the problem.In the proposed algorithm,the coding/decoding scheme and initialization strategy are improved according to the worker constraints.At the same time,an adaptive neighborhood selection mechanism is designed to implement dynamic and effective neighborhood search,and two kinds of individual information exchange mechanisms are proposed.Finally,the feasibility and effectiveness of the algorithm are verified by benchmarks and an example of a building material equipment manufacturing enterprise.(4)In the production process of building material equipment manufacturing enterprises,dynamic events such as machine breakdown and new job insertion may occur frequently.In this case,a distributed and flexible job shop scheduling problem in dynamic environment is studied and the stability of rescheduling and factory equipment deviation are considered.The decomposition-based evolutionary algorithm is used to improve the artificial bee colony algorithm for solving the problem.The hybrid initialization strategy and multiple neighborhood structures are designed according to the characteristics of the problem,and an adaptive neighborhood selection mechanism based on tabu search is proposed to search good neighborhoods.Finally,the proposed algorithm is compared with other algorithms through benchmarks and an example of building material equipment manufacturing enterprise.(5)Based on the above theoretical research and combining with the actual requirements of a building material equipment manufacturing enterprise,a distributed workshop scheduling system for building material equipment manufacturing enterprises is designed and developed,the main functional modules of the system are introduced,and the actual application of the system are demonstrated and analyzed.Finally,the above work and novel points are summarized,and the future research directions are prospected.