Research on Distributed Flexible Job Shop Scheduling Problem for Large Equipment Manufacturing Enterprises Considering Energy Consumption

Referring to the optimization scheduling problem for large equipment manufacturing enterprises, this research developed an effective model and algorithm to deal with it. First, the characteristics of large-scale equipment manufacturing tasks were analyzed, which include the demand for operation outsourcing and the universality of multi-agent collaboration. On the basis, a multi-objective scheduling mathematical model considering energy consumption was established, and the fuzzy analytic hierarchy process (FAHP) was applied to transform it into a single objective problem. To solve the model, a hybrid genetic algorithm and tabu search (H-GA-TS) was developed. Finally, the effectiveness of H-GA-TS and the mathematical model was verified through a typical experiment, and the performance advantages of H-GA-TS over two simple algorithms were also proved by a comparison experiment.

[1]  Li Liu,et al.  Multi-objective Optimization Model with AHP Decision-making for Cloud Service Composition , 2015, KSII Trans. Internet Inf. Syst..

[2]  Mouss,et al.  An effective Genetic Algorithm for the Flexible Job Shop Scheduling Problems , 2022 .

[3]  Wenxiang Xu,et al.  A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode , 2019, Sustainability.

[4]  Tung-Kuan Liu,et al.  Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms , 2017, J. Intell. Manuf..

[5]  Hao Tan,et al.  A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems , 2018, J. Intell. Manuf..

[6]  Xuedong Liang,et al.  An RFID-based intelligent decision support system architecture for production monitoring and scheduling in a distributed manufacturing environment , 2015 .

[7]  P. Suganthan,et al.  A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem , 2011 .

[8]  Yushun Fan,et al.  Approach of hybrid GA for multi-objective job-shop scheduling , 2016, Int. J. Model. Simul. Sci. Comput..

[9]  Felix T. S. Chan,et al.  A fuzzy AHP and fuzzy multi-objective linear programming model for order allocation in a sustainable supply chain: A case study , 2017, Int. J. Comput. Integr. Manuf..

[10]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[11]  Lei Wang,et al.  Integrated green scheduling optimization of flexible job shop and crane transportation considering comprehensive energy consumption , 2019, Journal of Cleaner Production.

[12]  P. Gu,et al.  Low-carbon scheduling and estimating for a flexible job shop based on carbon footprint and carbon efficiency of multi-job processing , 2015 .

[13]  A. Azab,et al.  Modeling and heuristics for scheduling of distributed job shops , 2014, Expert Syst. Appl..

[14]  P. Fattahi,et al.  A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem , 2015 .

[15]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.

[16]  Yushun Fan,et al.  Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization , 2019, Journal of Cleaner Production.