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

  • Saber Mohamed, "Self-adaptive Mix of Particle Swarm Methodologies for Constrained Optimization", ELSEVIER, 2014 More
  • Saber Mohamed, "Testing United Multi-Operator Evolutionary Algorithms on The CEC2014 Real-Parameter Numerical Optimization", IEEE, 2014 More
  • Saber Mohamed, "GA with a New Multi-Parent Crossover for Constrained Optimization", IEEE, 2011 More
  • Eman samir hasan sayed, "Decision Making Assessment for Site Selection Using the AHP and TOPSIS Methods", Statistical studies institution, Cairo University, Egypt, 2007 More
  • Israa Abdel Ghaffar Salem Mohammed, "Estimating Bed Requirements for a Pediatric Department in a University Hospital in Egypt", Modern Management Science & Engineering, 2016 More
Tweet