A Hybrid Particle Swarm Optimization Algorithm for Flow Shop Group Scheduling Problem with Sequence Dependent Setup Time
عنوان مقاله: A Hybrid Particle Swarm Optimization Algorithm for Flow Shop Group Scheduling Problem with Sequence Dependent Setup Time
شناسه ملی مقاله: ICIORS02_214
منتشر شده در دومین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1388
شناسه ملی مقاله: ICIORS02_214
منتشر شده در دومین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1388
مشخصات نویسندگان مقاله:
Davood Hajinezhad - Department of Applied Mathematics, Isfahan University of Technology, Isfahan, Iran
Nasser Salmasi - Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
Reza Mokhtari - Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
خلاصه مقاله:
Davood Hajinezhad - Department of Applied Mathematics, Isfahan University of Technology, Isfahan, Iran
Nasser Salmasi - Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
Reza Mokhtari - Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
A particle swarm optimization (PSO) algorithm for flow shop sequence dependent group scheduling (FSDGS) problem with minimization of makespan criterion (Fm| fm, Sijk, prmu| Cmax ) 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 permutation and group permutation. 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 available algorithms in literature based on available test problems. The results show that the proposed algorithm has a superior performance compared to the available ones in
literature.
کلمات کلیدی: Group scheduling, Flow shop scheduling, Particle swarm optimization, Sequence dependent scheduling, Meta heuristics
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/67975/