تركيب الگوريتم بهينه‌سازي ازدحام ذرات و تكنيك شبيه‌سازي در حل مسيله جانمايي پوياي تسهيلات

Combining particle swarm optimization algorithm and simulation technique for solving dynamic facility layout problem

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

Today, one of the requirements to deal with continuous changes in the consumption market is to use dynamic facility layout design. Dynamic facility layout problem (DFLP) is an optimization problem, which searches for the most appropriate location for manufacturing facilities at a multi-period horizon, so that the total cost of the layout should be minimized. This study, for the first time, combined simulation approach and particle swarm optimization (PSO) algorithm to solve DFLP optimally and through imposing some modifications on binary particle swarm optimization (BPSO), provided a new algorithm called Assigned Particle Swarm Optimization (APSOA), which resulted in more effective solutions for DFLP. Results of testing APSOA on various sample sizes (small, medium, large) showed a good performance of this algorithm.