A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time |
| |
Authors: | M Akhshabi R Tavakkoli-Moghaddam F Rahnamay-Roodposhti |
| |
Affiliation: | 1. Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran 2. School of Industrial Engineering and Center of Excellence for Intelligence Based Experimental Mechanics, College of Engineering, University of Tehran, Tehran, Iran 3. Faculty of Management and Economics, Science and Research Branch, Islamic Azad University, Tehran, Iran
|
| |
Abstract: | This paper proposes a particle swarm optimization (PSO) algorithm based on memetic algorithm (MA) that hybridizes with a local search method for solving a no-wait flow shop scheduling problem. The main objective is to minimize the total flow time. Within the framework of the proposed algorithm, a local version of PSO with a ring-shape topology structure is used as global search. In addition, a self-organized random immigrant's scheme is extended into our proposed algorithm in order to further enhance its exploration capacity for new peaks in search space. The experimental study over the moving peaks benchmark problem shows that the proposed PSO-based MA is robust. Finally, the analysis of the computational results and conclusion are given. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|