دانلود مقاله ISI انگلیسی شماره 79269
عنوان فارسی مقاله

یک الگوریتم زمان بندی جریان فروشگاه کارآمد بر اساس یک مدل بهینه سازی ازدحام ذرات ترکیبی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79269 2009 6 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
An efficient flow-shop scheduling algorithm based on a hybrid particle swarm optimization model
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Expert Systems with Applications, Volume 36, Issue 3, Part 2, April 2009, Pages 7027–7032

کلمات کلیدی
مشکل زمان بندی جریان فروشگاه؛ بهینه سازی ازدحام ذرات؛ طرح رمزگذاری تصادفی کلید - طرح افزایش فردی
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم زمان بندی جریان فروشگاه کارآمد بر اساس یک مدل بهینه سازی ازدحام ذرات ترکیبی

چکیده انگلیسی

In this paper, a new hybrid particle swarm optimization model named HPSO that combines random-key (RK) encoding scheme, individual enhancement (IE) scheme, and particle swarm optimization (PSO) is presented and used to solve the flow-shop scheduling problem (FSSP). The objective of FSSP is to find an appropriate sequence of jobs in order to minimize makespan. Makespan means the maximum completion time of a sequence of jobs running on the same machines in flow-shops. By the RK encoding scheme, we can exploit the global search ability of PSO thoroughly. By the IE scheme, we can enhance the local search ability of particles. The experimental results show that the solution quality of FSSP based on the proposed HPSO is far better than those based on GA [Lian, Z., Gu, X., & Jiao, B. (2008). A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan. Chaos, Solitons and Fractals, 35, 851–861.] and NPSO [Lian, Z., Gu, X., & Jiao, B. (2008). A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan. Chaos, Solitons and Fractals, 35, 851–861.], respectively.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.