سال انتشار: ۱۳۹۰

محل انتشار: همایش منطقه ای پژوهشهای نوین در ریاضی

تعداد صفحات: ۶

نویسنده(ها):

داود حاجی نژاد – گروه مهندسی صنایع دانشگاه پیام نور مرکز کاشمر
آزاده حکاک دخت – دانشکده ریاضی دانشگاه صنعتی اصفهان

چکیده:

در این مقاله یک نسخه باینری از الگوریتم PSO برای حل مساله تعیین اندازه انباشته تولید تک مرحله ای چند محصولی همرام با امکان انتقال راه اندازی به پریودبعد(CLSPSC)با فرض راه اندازی گروهی ارایه می شود.با توجه به ابن مساله تعیین اندازه انباشته تک مرحله ای یک مساله NP_HARD است برای به دست آوردن جواب مناسب برای این مساله نمی توان از روشهای کلاسیک استفاده کرد بنابراین برای این منظور روشهای فرا ابتکاری مناسب و سریع گسترش پیدا کرده اند.در این مقاله نتایج حاصل از این دو الگوریتم فرا ابتکاری ژنتیک و PSO در حل مساله تعیین اندازه انباشته با فرض راه اندازی گروهی ارایه شده و با هم مقایسه می شوند.نتایج مقایسه کارایی بالای الگوریتم PSO را نسبت به ژنتیک نشان می دهد.