Loading...

A fast hybrid particle swarm optimization algorithm for flow shop sequence dependent group scheduling problem

Hajinejad, D ; Sharif University of Technology | 2011

602 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.scient.2011.05.023
  3. Publisher: 2011
  4. Abstract:
  5. A Particle Swarm Optimization (PSO) algorithm for a Flow Shop Sequence Dependent Group Scheduling (FSDGS) problem, with minimization of total flow time as the criterion (Fmmls, Spuc, prmu 52 Q), is proposed in this research. An encoding scheme based on Ranked Order Value (ROV) is developed, which converts the continuous position value of particles in PSO to job and group permutations. A neighborhood search strategy, called Individual Enhancement (IE), is fused to enhance the search and to balance the exploration and exploitation. The performance of the algorithm is compared with the best available meta-heuristic algorithm in literature, i.e. the Ant Colony Optimization (ACO) algorithm, based on available test problems. The results show that the proposed algorithm has a superior performance to the ACO algorithm
  6. Keywords:
  7. Sequence dependent scheduling ; Flow-shop scheduling ; Group scheduling ; Meta heuristics ; Particle swarm ; Sequence-dependent ; Artificial intelligence ; Heuristic algorithms ; Machine shop practice ; Particle swarm optimization (PSO) ; Algorithm ; Optimization ; Particle size ; Performance assessment
  8. Source: Scientia Iranica ; Volume 18, Issue 3 E , June , 2011 , Pages 759-764 ; 10263098 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S1026309811000885