ترکیب الگوریتم بهینه سازی ازدحام ذرات و تکنیک شبیه سازی در حل مسئله جانمایی پویای تسهیلات (مقاله علمی وزارت علوم)

چکیده

امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (DFLP)، مسئله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات[2] (PSO) را برای حل DFLP ترکیب کرده و با اعمال اصلاحاتی در الگوریتم ازدحام ذرات در فضای صفر و یک[3] (BPSO)، الگوریتمی جدید به نام الگوریتم بهینه سازی ازدحام ذرات گمارش شده[4] (APSOA) را ارائه داده است، که نتیجه آن اثربخشی بیشتر PSO در حل DFLP است. نتایج به دست آمده حاصل از آزمون APSOA روی مسائل مختلف DFLP با اندازه های کوچک، متوسط و بزرگ، حکایت از عملکرد بسیار خوب آن دارد. جانمایی تسهیلات، مسئله جانمایی پویای تسهیلات (DFLP)، الگوریتم بهینه سازی ازدحام ذرات گمارش شده (APSOA)، شبیه سازی.