An Optimization Algorithm for Optimal Problem of Permutation Flow Shop Scheduling

Faculty Computer Science Year: 2017
Type of Publication: ZU Hosted Pages: 26-34
Authors:
Journal: International Journal of Computer Applications International Journal of Computer Applications Volume: volume 173
Keywords : , Optimization Algorithm , Optimal Problem , Permutation Flow    
Abstract:
Nowadays the permutation flow shop scheduling problems become one of the most important problems in scheduling field. In this paper whale optimization algorithm was modified for solving PFSP. WOA is new meta-heuristic was proposed by Sayedali and Andrew in 2016 that was inspired from the nature of humpback whales movements in hunting prey. The modification is depending on two stages: firstly; WOA algorithm is converted to discrete algorithm to deal with PFSP; secondly; the mutation permutation strategy was used to improve the results of WOA. The modified algorithm is implemented on MATLAB workspace. The modified algorithm is tested with various benchmark datasets available for flow shop scheduling. The statistical results prove that the modified algorithm (MWOA) is competent and efficient for solving flow shop problems.
   
     
 
       

Author Related Publications

  • Shaima Saber Saeed Kotb, "Developing an Allocation Framework for Information Security Systems", ACSIJ Journal, 2015 More
  • Shaima Saber Saeed Kotb, "PERMUTATION FLOW SHOP SCHEDULING PROBLEM WITH MAKESPAN CRITERION: LITERATURE REVIEW", Journal of Theoretical and Applied Information Technology, 2021 More

Department 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
  • Saber Mohamed, "Training and Testing a Self-Adaptive Multi-Operator Evolutionary Algorithm for Constrained Optimization", ELSEVEIR, 2015 More
  • Saber Mohamed, "An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems", IEEE, 2013 More
  • Saber Mohamed, "Differential Evolution with Dynamic Parameters Selection for Optimization Problems", IEEE, 2014 More
Tweet