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 Pergamon 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

  • Ahmed Salah Mohamed Mostafa, "Lazy-Merge: A Novel Implementation for Indexed Parallel K-Way In-Place Merging", IEEE, 2016 More
  • Ibrahiem Mahmoud Mohamed Elhenawy, "A Review on the Applications of Neutrosophic Sets", Source: Journal of Computational and Theoretical Nanoscience, Volume 13, Number 1, January 2016, pp. 936-944(9), 2016 More
  • Doaa El-Shahat Barakat Mohammed, "A modified nature inspired meta-heuristic whale optimization algorithm for solving 0–1 knapsack problem", Springer Berlin Heidelberg, 2017 More
  • Ibrahiem Mahmoud Mohamed Elhenawy, "A novel whale optimization algorithm for cryptanalysis in Merkle-Hellman cryptosystem", Springer US, 2018 More
  • Abdallah Gamal abdallah mahmoud, "A Bipolar Neutrosophic Multi Criteria Decision Making Framework for Professional Selection", MDPI, 2020 More
Tweet