Genetic Algorithm Based on Queen Bee for Scheduling a Flexible Flow Line with Blocking
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,584
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICME07_218
تاریخ نمایه سازی: 6 آذر 1388
Abstract:
This paper presents a comparison between a genetic algorithms (GA) based on queen bee and classical GA for scheduling flexible flow line problem with assuming blocking (FFLB). The proposed heuristics are used to solve a modified version of a mixed-integer mode of the FFLB. The flexible flow line consists of several processing stages in series separated by finite intermediate buffers, in which each stage has one or more identical parallel processors. The objective is to determine a production schedule for all products so as to complete the products in a minimum time (makespan). This paper also uses a novel crossover operator type inspired by the sexual intercourses of honey bees. The method selects a specific chromosome in present population as queen bee with highest fitness. While the selected queen bee is one parent of crossover, all the remaining chromosomes have the chance to be next parent for crossover in each generation once. The model of FFLB is solved by the classical GA (CGA) and queen-bee GA (QGA) and obtained results are compared together. To verify the efficiency of both CGA and QGA, we use a lower bound obtained from the Lingo 8. The results show that the convergence of QGA is faster rather than CGA in same conditions.
Keywords:
Authors
R Tavakkoli-Moghaddam
Department of Industrial Engineering, Faculty ofEngineering,University of Tehran
N Safaei
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :