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

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

کلیدواژه ها:

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