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