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

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

Keywords:

جانمایی تسهیلات , مسیله جانمایی پویای تسهیلات (DFLP) , الگوریتم بهینه سازی ازدحام ذرات گمارش شده (APSOA) , شبیه سازی