A Hybrid Multi-Objective Evolutionary Algorithm-Based Semantic Foundation for Sustainable Distributed Manufacturing Systems

Rising energy prices, increasing maintenance costs, and strict environmental regimes have augmented the already existing pressure on the contemporary manufacturing environment. Although the decentralization of supply chain has led to rapid advancements in manufacturing systems, finding an efficient supplier simultaneously from the pool of available ones as per customer requirement and enhancing the process planning and scheduling functions are the predominant approaches still needed to be addressed. Therefore, this paper aims to address this issue by considering a set of gear manufacturing industries located across India as a case study. An integrated classifier-assisted evolutionary multi-objective evolutionary approach is proposed for solving the objectives of makespan, energy consumption, and increased service utilization rate, interoperability, and reliability. To execute the approach initially, text-mining-based supervised machine-learning models, namely Decision Tree, Naïve Bayes, Random Forest, and Support Vector Machines (SVM) were adopted for the classification of suppliers into task-specific suppliers. Following this, with the identified suppliers as input, the problem was formulated as a multi-objective Mixed-Integer Linear Programming (MILP) model. We then proposed a Hybrid Multi-Objective Moth Flame Optimization algorithm (HMFO) to optimize process planning and scheduling functions. Numerical experiments have been carried out with the formulated problem for 10 different instances, along with a comparison of the results with a Non-Dominated Sorting Genetic Algorithm (NSGA-II) to illustrate the feasibility of the approach.

[1]  Mohamed Amine Abdeljaouad,et al.  Lot-Sizing and Scheduling for the Plastic Injection Molding Industry—A Hybrid Optimization Approach , 2021, Applied Sciences.

[2]  Gül E. Okudan Kremer,et al.  Text mining-based categorization and user perspective analysis of environmental sustainability indicators for manufacturing and service systems , 2017 .

[3]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[4]  Manoj Kumar Tiwari,et al.  A Hybrid Territory Defined evolutionary algorithm approach for closed loop green supply chain network design , 2016, Comput. Ind. Eng..

[5]  MengChu Zhou,et al.  Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Gary Graham,et al.  Distributed manufacturing: a new form of localised production? , 2020, International Journal of Operations & Production Management.

[7]  Andrew Y. C. Nee,et al.  Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems , 2007, Comput. Ind. Eng..

[8]  Manoj Kumar Tiwari,et al.  Optimal process plan selection in networked based manufacturing using game-theoretic approach , 2012 .

[9]  S.M.J. Mirzapour Al-e-hashem,et al.  An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company , 2020, International Journal of Production Economics.

[10]  Benoit Montreuil,et al.  A strategic framework for networked manufacturing , 2000 .

[11]  Jean Bigeon,et al.  Performance indicators in multiobjective optimization , 2018, Eur. J. Oper. Res..

[12]  Jenny A. Harding,et al.  The needs and benefits of Text Mining applications on Post-Project Reviews , 2009, Comput. Ind..

[13]  Emad Abouel Nasr,et al.  Model for Integrating Production Scheduling and Maintenance Planning of Flow Shop Production System , 2020, IEEE Access.

[14]  Chen-Yang Cheng,et al.  Scheduling Jobs of Two Competing Agents on a Single Machine , 2019, IEEE Access.

[15]  Hamidou Tembine,et al.  Distributionally Robust Optimization , 2018, Optimization Algorithms - Examples.

[16]  Sanchoy K. Das,et al.  A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs) , 2010, Comput. Oper. Res..

[17]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[18]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  Manish Kumar,et al.  Integration of scheduling with computer aided process planning , 2003 .

[20]  George Chryssolouris,et al.  Decision making on the factory floor: An integrated approach to process planning and scheduling , 1984 .

[21]  Mohammad Karim Sohrabi,et al.  A Survey on the Combined Use of Optimization Methods and Game Theory , 2018, Archives of Computational Methods in Engineering.

[22]  Shih-Wei Lin,et al.  Bi-objective reentrant hybrid flowshop scheduling: an iterated Pareto greedy algorithm , 2014 .

[23]  Mehmet A. Begen,et al.  Decomposition algorithms for the integrated process planning and scheduling problem , 2020 .

[24]  Liangliang Jin,et al.  Realizing Energy Savings in Integrated Process Planning and Scheduling , 2019, Processes.

[25]  Renato Bruni,et al.  Identifying e-Commerce in Enterprises by means of Text Mining and Classification Algorithms , 2018 .

[26]  Shih-Wei Lin,et al.  A multi-point simulated annealing heuristic for solving multiple objective unrelated parallel machine scheduling problems , 2015 .

[27]  Zoran Miljković,et al.  Chaotic particle swarm optimization algorithm for flexible process planning , 2016 .

[28]  Mitsuo Gen,et al.  Network modeling and evolutionary optimization for scheduling in manufacturing , 2012, J. Intell. Manuf..

[29]  Ajith Abraham,et al.  Manufacturing Services Classification in a Decentralized Supply Chain Using Text Mining , 2017, HIS.

[30]  C. Richard Cassady,et al.  Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine , 2005, Comput. Ind..

[31]  Liang Gao,et al.  Particle swarm optimization hybridized with genetic algorithm for uncertain integrated process planning and scheduling with interval processing time , 2019, Comput. Ind. Eng..

[32]  MengChu Zhou,et al.  Comprehensive Learning Particle Swarm Optimization Algorithm With Local Search for Multimodal Functions , 2019, IEEE Transactions on Evolutionary Computation.

[33]  Hisao Ishibuchi,et al.  How to Specify a Reference Point in Hypervolume Calculation for Fair Performance Comparison , 2018, Evolutionary Computation.

[34]  Y. Zhang,et al.  A multi-agent and distributed ruler based approach to production scheduling of agile manufacturing systems , 2003, Int. J. Comput. Integr. Manuf..

[35]  Min Dai,et al.  Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization , 2016, Comput. Ind..

[36]  Felix T.S. Chan,et al.  A holonic architecture of the concurrent integrated process planning system , 2003 .

[37]  Manoj Kumar Tiwari,et al.  Near optimal process plan selection for multiple jobs in networked based manufacturing using multi-objective evolutionary algorithms , 2013, Comput. Ind. Eng..

[38]  Enzo Morosini Frazzon,et al.  A Heuristic Optimisation Approach for the Scheduling of Integrated Manufacturing and Distribution Systems , 2016 .

[39]  Min Dai,et al.  Energy-efficient approach to minimizing the energy consumption in an extended job-shop scheduling problem , 2015 .

[40]  MengChu Zhou,et al.  A Novel MOEA/D for Multiobjective Scheduling of Flexible Manufacturing Systems , 2019, Complex..

[41]  Kuan Yew Wong,et al.  A Hybrid Genetic Algorithm with a Knowledge-Based Operator for Solving the Job Shop Scheduling Problems , 2016 .

[42]  Gerardo Beruvides,et al.  A Simple Multi-Objective Optimization Based on the Cross-Entropy Method , 2017, IEEE Access.

[43]  Jenny A. Harding,et al.  Textual data mining for industrial knowledge management and text classification: A business oriented approach , 2012, Expert Syst. Appl..

[44]  Chun-Lung Chen,et al.  A Novel Disruptive Innovation-Like Algorithm for Single-Machine Scheduling with Sequence-Dependent Family Setup Times , 2021, Applied Sciences.

[45]  W. D. Li,et al.  A simulated annealing-based optimization approach for integrated process planning and scheduling , 2007, Int. J. Comput. Integr. Manuf..

[46]  Lei Ren,et al.  An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing , 2017, Int. J. Comput. Integr. Manuf..

[47]  Kadir Ertogral,et al.  An integrated production scheduling and workforce capacity planning model for the maintenance and repair operations in airline industry , 2019, Comput. Ind. Eng..

[48]  Andrew Y. C. Nee,et al.  Complex networks in advanced manufacturing systems , 2017 .

[49]  Desheng Dash Wu,et al.  Using text mining and sentiment analysis for online forums hotspot detection and forecast , 2010, Decis. Support Syst..

[50]  Octavian Morariu,et al.  Machine learning for predictive scheduling and resource allocation in large scale manufacturing systems , 2020, Comput. Ind..

[51]  Josep M. Guerrero,et al.  Binary Spring Search Algorithm for Solving Various Optimization Problems , 2021, Applied Sciences.

[52]  Michele Dassisti,et al.  Ontological approach for product-centric information system interoperability in networked manufacturing enterprises , 2017 .

[53]  Ran Zhang,et al.  Variable neighborhood based memetic algorithm for distributed assembly permutation flowshop , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[54]  N. P. Suh,et al.  An Integrated Approach to Process Planning and Scheduling , 1985 .

[55]  Christopher Beckham,et al.  WekaPyScript: Classification, Regression, and Filter Schemes for WEKA Implemented in Python , 2016 .