An efficient hybrid optimization method for Fuzzy Flexible Job-Shop Scheduling Problem: Steady-state performance and analysis

Faculty Computer Science Year: 2023
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Engineering Applications of Artificial Intelligence Elsevier Ltd. Volume:
Keywords : , efficient hybrid optimization method , Fuzzy Flexible    
Abstract:
Due to the uncertainty pervasive in manufacturing and production systems, a crisp processing time is no longer appropriate. Thus, the flexible job-shop scheduling issue comes with fuzzy processing times. Fuzzy numbers are used to depict the uncertainty associated with processing times. This paper proposes a Hybrid Fuzzy Flexible job-shop Scheduling Approach (HFFSA) for addressing the Fuzzy Flexible Job-Shop Scheduling Problem (FFJSSP). An encoding-and-decoding scheme is employed for initializing the population. HFFSA incorporates four operators to enhance the quality of solutions: the Different Positions Shuffling (DPS) operator, the Randomly Selected Positions Shuffling (RSPS) operator, the Block Shuffling (BS) operator and the Inversion Mutation (IM) operator. The DPS operator shuffles the different positions between a randomly generated solution and the current one. On the other hand, the RSPS shuffles random positions to maintain population diversity. The BS and IM work on a subset of positions from the current solution to obtain near-optimal solutions. Furthermore, we integrate the pair-wise local search strategy with HFFSA to improve the best solution. HFFSA is compared to twenty-five algorithms using Lei and remanufacturing benchmarks. Several statistical measures are employed, like the CPU time, best, average and worst fuzzy makespan values, boxplots and the Wilcoxon signed-rank test. The statistical analyses affirm the superiority of the proposed HFFSA.
   
     
 
       

Author Related Publications

  • Mohammed Abdel Basset Metwally Attia, "Discrete greedy flower pollination algorithm for spherical traveling salesman problem", Springer, 2019 More
  • Mohammed Abdel Basset Metwally Attia, "A New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems", Natural Sciences Publishing Cor., 2014 More
  • Mohammed Abdel Basset Metwally Attia, "A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems", Springer London, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient binary slime mould algorithm integrated with a novel attacking-feeding strategy for feature selection", Pergamon, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient teaching-learning-based optimization algorithm for parameters identification of photovoltaic models: Analysis and validations", Pergamon, 2021 More

Department Related Publications

  • Ibrahiem Mahmoud Mohamed Elhenawy, "A Multi-Objective Optimization for Supply Chain Management using Artificial Intelligence (AI)", Science and Information (SAI) Organization Limited, 2022 More
  • Hosam Rada mohamed abdel megeed hawash, "Multimodal Infant Brain Segmentation by Fuzzy-Informed Deep Learning", IEEE, 2021 More
  • Wael Said AbdelMageed Mohamed, "Space Division Multiple Access for Cellular V2X Communications", Tech Science Press, 2022 More
  • Hosam Rada mohamed abdel megeed hawash, "Deep Learning for Heterogeneous Human Activity Recognition in Complex IoT Applications", IEEE, 2020 More
  • Abdallah Gamal abdallah mahmoud, "Sustainability assessment of optimal location of electric vehicle charge stations: a conceptual framework for green energy into smart cities", Springer Nature, 2023 More
Tweet