Solving Type-2 Fuzzy Distributed Hybrid Flowshop Scheduling Using an Improved Brain Storm Optimization Algorithm

The distributed hybrid flowshop scheduling (DHFS) problem is a common scheduling problem that has been researched in both academic and industrial fields during recent years. The uncertainty levels in realistic applications are generally too high to be represented by a deterministic value or a triangular fuzzy number (TFN) value. Considering the DHFS problem with type-2 fuzzy processing time and setup time constraints, an improved version of brain storm optimization was developed, where the objective is to minimize the maximum type-2 fuzzy completion time among all factories. The main contributions of this study are as follows: (1) each solution is represented by a two vectors, i.e., a scheduling vector and a factory assignment vector; (2) two realistic constraints, i.e., the type-2 fuzzy processing time in an uncertain environment and the setup time, make the problem more realistic; (3) a novel constructive heuristic based on the Nawaz-Enscore-Ham (NEH) method, called distributed NEH, is proposed; (4) several local search heuristics considering the problem features and the objective are developed to enhance the local search abilities; and (5) a simulated-annealing-based acceptance criterion is embedded to enhance the exploration abilities. The experimental results demonstrate that the proposed algorithm is more efficient and effective for solving the considered type-2 fuzzy DHFS problems in comparison with other recently published efficient algorithms.

[1]  Kai Wang,et al.  An estimation of distribution algorithm for hybrid flow shop scheduling under stochastic processing times , 2014 .

[2]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[3]  Hui Yu,et al.  An imperialist competition algorithm using a global search strategy for physical examination scheduling , 2020, Applied Intelligence.

[4]  Quan-Ke Pan,et al.  A Hybrid Iterated Greedy Algorithm for a Crane Transportation Flexible Job Shop Problem , 2022, IEEE Transactions on Automation Science and Engineering.

[5]  Ling Wang,et al.  An effective estimation of distribution algorithm for solving the distributed permutation flow-shop scheduling problem , 2013 .

[6]  T. Dinesh Kumar,et al.  Performance estimation of multicarrier CDMA using adaptive brain storm optimization for 5G communication system in frequency selective fading channel , 2020, Trans. Emerg. Telecommun. Technol..

[7]  Oscar Castillo,et al.  Interval type-2 fuzzy logic for dynamic parameter adaptation in a modified gravitational search algorithm , 2019, Inf. Sci..

[8]  Yu Jin,et al.  A generalized dynamic fuzzy neural network based on singular spectrum analysis optimized by brain storm optimization for short-term wind speed forecasting , 2017, Appl. Soft Comput..

[9]  Efrén Mezura-Montes,et al.  A modified brain storm optimization algorithm with a special operator to solve constrained optimization problems , 2020, Applied Intelligence.

[10]  Zhongshi Shao,et al.  Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem , 2020, Knowl. Based Syst..

[11]  Ping Wang,et al.  Effective invasive weed optimization algorithms for distributed assembly permutation flowshop problem with total flowtime criterion , 2019, Swarm Evol. Comput..

[12]  Oscar Castillo,et al.  Edge-Detection Method for Image Processing Based on Generalized Type-2 Fuzzy Logic , 2014, IEEE Transactions on Fuzzy Systems.

[13]  Jie Zhang.  Rescheduling Algorithm Based on Rolling Horizon Procedure for a Dynamic Hybrid Flow Shop with Uncertain Processing Time , 2015 .

[14]  Oscar Castillo,et al.  A review on type-2 fuzzy logic applications in clustering, classification and pattern recognition , 2014, Appl. Soft Comput..

[15]  Jerry M. Mendel,et al.  Similarity Measures for Closed General Type-2 Fuzzy Sets: Overview, Comparisons, and a Geometric Approach , 2019, IEEE Transactions on Fuzzy Systems.

[16]  Jerry M. Mendel,et al.  Simplified Interval Type-2 Fuzzy Logic Systems , 2013, IEEE Transactions on Fuzzy Systems.

[17]  Oscar Castillo,et al.  A New Approach for Time Series Prediction Using Ensembles of IT2FNN Models with Optimization of Fuzzy Integrators , 2018, International Journal of Fuzzy Systems.

[18]  Siti Zawiah Md Dawal,et al.  Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling , 2016, Appl. Soft Comput..

[19]  Yiping Liu,et al.  Meta-heuristic algorithm for solving vehicle routing problems with time windows and synchronized visit constraints in prefabricated systems , 2020 .

[20]  Jerry M. Mendel,et al.  Type-2 Fuzzistics for Symmetric Interval Type-2 Fuzzy Sets: Part 1, Forward Problems , 2006, IEEE Transactions on Fuzzy Systems.

[21]  Peng Duan,et al.  Discrete imperialist competitive algorithm for the resource-constrained hybrid flowshop problem with energy consumption , 2020, Complex & Intelligent Systems.

[22]  Pranab K. Muhuri,et al.  Energy efficient multi-objective scheduling of tasks with interval type-2 fuzzy timing constraints in an Industry 4.0 ecosystem , 2020, Eng. Appl. Artif. Intell..

[23]  Jerry M. Mendel,et al.  Type-2 Fuzzistics for Nonsymmetric Interval Type-2 Fuzzy Sets: Forward Problems , 2007, IEEE Transactions on Fuzzy Systems.

[24]  S.M.T. Fatemi Ghomi,et al.  Hybrid flowshop scheduling with machine and resource-dependent processing times , 2011 .

[25]  Khaled Ghédira,et al.  A novel chemical reaction optimization for the distributed permutation flowshop scheduling problem with makespan criterion , 2017, Comput. Ind. Eng..

[26]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[27]  Yang Yu,et al.  CBSO: a memetic brain storm optimization with chaotic local search , 2017, Memetic Computing.

[28]  Mostafa Zandieh,et al.  A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times , 2011, J. Intell. Manuf..

[29]  Oscar Castillo,et al.  Comparative analysis of noise robustness of type 2 fuzzy logic controllers , 2018, Kybernetika.

[30]  Jian Gao,et al.  An efficient tabu search algorithm for the distributed permutation flowshop scheduling problem , 2013 .

[31]  Victor Fernandez-Viagas,et al.  The distributed permutation flow shop to minimise the total flowtime , 2018, Comput. Ind. Eng..

[32]  Huan Yang,et al.  Grid-based dynamic robust multi-objective brain storm optimization algorithm , 2020, Soft Comput..

[33]  Shih-Wei Lin,et al.  Minimizing makespan for the distributed hybrid flowshop scheduling problem with multiprocessor tasks , 2018, Expert Syst. Appl..

[34]  Yuhui Shi,et al.  Multi-Objective Optimization Based on Brain Storm Optimization Algorithm , 2013, Int. J. Swarm Intell. Res..

[35]  Teeradej Wuttipornpun,et al.  Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations , 2016, Comput. Ind. Eng..

[36]  Udo Buscher,et al.  A multi-objective iterated local search algorithm for comprehensive energy-aware hybrid flow shop scheduling , 2019, Journal of Cleaner Production.

[37]  Minghao Yin,et al.  A novel fuzzy model for multi-objective permutation flow shop scheduling problem with fuzzy processing time , 2019 .

[38]  J. Zhang,et al.  An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time , 2018, J. Intell. Manuf..

[39]  Liangjun Ke,et al.  A brain storm optimization approach for the cumulative capacitated vehicle routing problem , 2018, Memetic Comput..

[40]  Xuesong Yan,et al.  Elastic parameter inversion problem based on brain storm optimization algorithm , 2018, Memetic Computing.

[41]  Wenlong Liu,et al.  Energy-efficient multi-objective scheduling algorithm for hybrid flow shop with fuzzy processing time , 2019, J. Syst. Control. Eng..

[42]  Rubén Ruiz,et al.  The distributed permutation flowshop scheduling problem , 2010, Comput. Oper. Res..

[43]  Oscar Castillo,et al.  A generalized type-2 fuzzy logic approach for dynamic parameter adaptation in bee colony optimization applied to fuzzy controller design , 2017, Inf. Sci..

[44]  Pierre Borne,et al.  Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic , 2002, Math. Comput. Simul..

[45]  Jianqiang Yi,et al.  Interval data driven construction of shadowed sets with application to linguistic word modelling , 2020, Inf. Sci..

[46]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[47]  Peng Duan,et al.  Efficient multi-objective algorithm for the lot-streaming hybrid flowshop with variable sub-lots , 2020, Swarm Evol. Comput..

[48]  Xinyu Li,et al.  A discrete artificial bee colony algorithm for distributed hybrid flowshop scheduling problem with sequence-dependent setup times , 2020, Int. J. Prod. Res..

[49]  Hamed Fazlollahtabar,et al.  Meta-heuristic algorithms for a clustering-based fuzzy bi-criteria hybrid flow shop scheduling problem , 2019, Soft Comput..

[50]  Quan-Ke Pan,et al.  Iterated Greedy methods for the distributed permutation flowshop scheduling problem , 2019, Omega.

[51]  Quan-Ke Pan,et al.  Hybrid Artificial Bee Colony Algorithm for a Parallel Batching Distributed Flow-Shop Problem With Deteriorating Jobs , 2020, IEEE Transactions on Cybernetics.

[52]  Yoshikazu Fukuyama,et al.  Dependable multi‐population improved brain storm optimization with differential evolution for optimal operational planning of energy plants , 2019 .

[53]  Jairo R. Montoya-Torres,et al.  Stochastic flexible flow shop scheduling problem under quantitative and qualitative decision criteria , 2016, Comput. Ind. Eng..

[54]  Juan Carlos Figueroa–García,et al.  A method for solving linear programming models with Interval Type-2 fuzzy constraints , 2014 .

[55]  Yuhui Shi,et al.  Optimal Satellite Formation Reconfiguration Based on Closed-Loop Brain Storm Optimization , 2013, IEEE Computational Intelligence Magazine.

[56]  Mohammad Bagher Fakhrzad,et al.  Solving flexible flow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach , 2011, Expert Syst. Appl..

[57]  Liang Gao,et al.  A Novel Teaching-Learning-Based Optimization Algorithm for Energy-Efficient Scheduling in Hybrid Flow Shop , 2018, IEEE Transactions on Engineering Management.

[58]  Ching-Jong Liao,et al.  An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem , 2012, Appl. Soft Comput..

[59]  Shih-Wei Lin,et al.  Minimizing makespan for solving the distributed no-wait flowshop scheduling problem , 2016, Comput. Ind. Eng..

[60]  S. H. Choi,et al.  Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach , 2012, Comput. Ind. Eng..

[61]  Yuhui Shi,et al.  Predator–Prey Brain Storm Optimization for DC Brushless Motor , 2013, IEEE Transactions on Magnetics.

[62]  Andrea Matta,et al.  A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility , 2018, Comput. Oper. Res..

[63]  Oscar Castillo,et al.  Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic , 2013, Expert Syst. Appl..

[64]  Hannu Ahonen,et al.  Scheduling flexible flow shop with recirculation and machine sequence-dependent processing times: formulation and solution procedures , 2017 .

[65]  Yuhui Shi,et al.  Hybrid brain storm optimisation and simulated annealing algorithm for continuous optimisation problems , 2016, Int. J. Bio Inspired Comput..

[66]  Sara Hatami,et al.  The Distributed Assembly Permutation Flowshop Scheduling Problem , 2013 .

[67]  Junqing Li,et al.  Improved Artificial Immune System Algorithm for Type-2 Fuzzy Flexible Job Shop Scheduling Problem , 2021, IEEE Transactions on Fuzzy Systems.

[68]  Rubén Ruiz,et al.  A scatter search algorithm for the distributed permutation flowshop scheduling problem , 2014, Eur. J. Oper. Res..

[69]  Ling Wang,et al.  A cooperative coevolution algorithm for multi-objective fuzzy distributed hybrid flow shop , 2020, Knowl. Based Syst..

[70]  Jianqiang Yi,et al.  A fast learning method for data-driven design of interval type-2 fuzzy logic system , 2017, Journal of Intelligent & Fuzzy Systems.

[71]  Quan-Ke Pan,et al.  An Improved Artificial Bee Colony Algorithm for Solving Hybrid Flexible Flowshop With Dynamic Operation Skipping , 2016, IEEE Transactions on Cybernetics.

[72]  N. Ramaraj,et al.  Brain storm-based Whale Optimization Algorithm for privacy-protected data publishing in cloud computing , 2019, Cluster Computing.

[73]  Jianqiang Yi,et al.  On the Monotonicity of Interval Type-2 Fuzzy Logic Systems , 2014, IEEE Transactions on Fuzzy Systems.