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, "A surrogate-assisted differential evolution algorithm with dynamic parameters selection for solving expensive optimization problems", IEEE, 2014 More
  • Saber Mohamed, "Differential Evolution Combined with Constraint Consensus for Constrained Optimization", IEEE, 2011 More
  • mahmoud mohamed ismail ali, "AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming", International Journal of Computers & Technology, 2013 More
  • mahmoud mohamed ismail ali, "A Hybrid Swarm Intelligence Technique for Solving Integer Multi-objective Problems", international journal of computer applications, 2014 More
  • mahmoud mohamed ismail ali, "An Improved Chaotic Flower Pollination Algorithm for Solving Large Integer Programming Problems", International Journal of Digital Content Technology and its Applications, 2014 More
Tweet