تعیین مکان های بهینه ایستگاه های سوخت در شبکه سوخت رسانی با درنظرگرفتن مسیرهای انحرافی در شبکه به کمک milp

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