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

  • Heba Zaki Mohamed Abdallah Elfiqi, "Structural simplexity of the brain", Elsevier Publisher, 2010 More
  • Heba Zaki Mohamed Abdallah Elfiqi, "A computational linguistic approach for the identification of translator stylometry using Arabic-English text", IEEE, 2011 More
  • Heba Zaki Mohamed Abdallah Elfiqi, "Measuring Complexity of Mouse Brain Morphological Changes Using GeoEntropy", AIP Publishing, 2009 More
  • Ahmed Salah Mohamed Mostafa, "A data parallel strategy for aligning multiple biological sequences on multi-core computers", Computers in Biology and Medicine, 2013 More
  • Ahmed Salah Mohamed Mostafa, "A Parallel Chemical Reaction Optimization for Multiple Choice Knapsack Problem", Springer Berlin Heidelberg, 2014 More
Tweet