CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله مسئله برنامه ریزی هزینه مقعر تامین و تحویل

عنوان مقاله: مسئله برنامه ریزی هزینه مقعر تامین و تحویل
شناسه (COI) مقاله: REGCMAES02_083
منتشر شده در دومین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

رسول قسمی کهریزه - گروه ریاضی کاربردی، دانشکده علوم پایه، واحد تبریز، دانشگاه آزاد اسلامی تبریز، ایران

خلاصه مقاله:
این پژوهش بر اساس مقاله کاربرد الگوریتم، برنامه ریزی پویا و برنامه ریزی خطی در بهینه سازی ترکیبی به تحقیق ژیا وانگ تدوین شده است. در این پژوهش برای حل دو حالت از مسئله برنامه ریزی و هزینه مقعر تامین و تحویل از توسعه الگوریتم ژنتیک بهره برده ایم. حالت اول دارای تامین کننده و یک واحد تولیدی است که برای گزینش تامین کننده ها و تخصیص مقادیر به روش حریصانه، از الگوریتم ژنتیک استفاده کرده ایم. اولین الگوریتم ژنتیک برای تمام مسائل نمونه آزمایشی جواب های بهینه بدست می دهد. حالت دوم دارای n تامین کننده و m واحد تولیدی است که برای انتخاب تامین کننده ها از الگوریتم ژنتیک استفاده برده ایم و سپس برای توزیع مقادیری که باید تحویل داده شوند، آن را به صورت یک برنامه ریزی خطی فرموله نموده ایم. چرا که روش حریصانه برای روبرو شدن با پیچیدگی های این مسئله، کارایی لازم است. نتایج محاسباتی ارائه شده، نشان از آن دارد که الگوریتم ژنتیک از ساختاری ساده و همگرایی سریع برخوردار بوده و نزدیک ترین جواب های بهینه را حاصل می کند.

کلمات کلیدی:
برنامه ریزی هزینه مقعر، بهینه سازی ترکیبی، الگوریتم ژنتیک

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-REGCMAES02-REGCMAES02_083.html