مدل برنامه ريزي تركيبي عدد صحيح براي مساله پوشش تسهيلات در حالت متفاوت بودن اندازه تقاضا

Mixed integer programming model for facility covering problem with different demand sizes

هدف مسائل پوشش كامل، پاسخگويي كامل به گره هاي تقاضاها با كمتري تسهيلات ممكن مي باشد. بسياري از تحقيقات انجام شده اين نوع مسأله پوشش را در يك سطح از تقاضا مورد بررسي قرار داده اند در حالي كه در واقعيت چنين نيست و تقاضاها مي تواند در سطوح مختلفي باشد در اينجا مسأله پوشش كامل را كه به دنبال پوشش تمامي نقاط تقاضا با حداقل تسهيلات ممكن است را در حالت تقاضاي چند سطحي مورد بررسي قرار مي دهيم كه نوع تركيبي از مساله مكانيابي پوشش با سيستم سلسله مراتبي تسهيلات است. فرضياتي در مدل در نظر گرفته كه مدل را به واقعيت نزديك تر نمايد از جمله حداكثر و حداقل براي ظرفيت با توجه به مكان تسهيل و يا هزينه احداث تسهيل با توجه به مكان آن و ساير مواردي كه در مقاله ذكر شده سپس مساله به صورت يك مدل رياضي تركيبي عدد صحيح توسعه داده شده كه البته نشان داده شده است كه حل مساله به صورت دقيق در ابعاد بزرگ ممكن نيست و به همين دليل از الگوريتم شبيه سازي تبريد استفاده شده است كه كارايي آن در حل اين مساله در ابعاد بزرگ تست شده است.

The goal of full coverage issues, a full response node application is possible with fewer facilities. It may apply in the case of multi-examine the combination of the location of the facility is covered with a hierarchical system. The considered assumptions can help to obtain a more practical problem. An efficient simulated annealing algorithm is applied and tested for several test problems.