A Three-Phase PSO Algorithm with an Operation-Sequence-Based Chromosome Representation for Scheduling Flexible Job Shops

• Main Authors: Lai, Chia-Hui, 賴佳卉
• Other Authors: Wu, Muh-Cherng
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/51387040206683070924

碩士 === 國立交通大學 === 工業工程與管理學系 === 100 === This research is concerned with the scheduling of a flexible job-shop problem (called FJSP), which involves two sub-decisions: (1) operation-to-machine assignment (2) operation sequencing for each machine. Most prior studies proposed meta-heuristic algorithms for the FJSP problem. This research proposes a new solution representation (called Sop), which is intended to model a particular sequence for all operations. Given a particular Sop, by a heuristic rule, we can obtain its two corresponding sub-decisions; which in turn represents a particular scheduling solution. Based on the Sop representation, this research adopts the existing architecture of particle swarm optimization (PSO) algorithm and develops a three phases meta-heuristic algorithm (called PSO_ Sop) to solve the FJSP problem.