یک مدل برنامه ریزی عددصحیح جدید برای مساله مکان یابی حسگرها در شبکه توزیع آب تحت محدودیت بودجه

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