جعفر باقری نژاد - استادیاردانشگاه الزهرا س
مریم میرزایی - دانشجوی کارشناسی ارشدمهندسی صنایع

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

مکان یابی-تخصیص، شبکه تامین سوخت، ماکزیمم پوشش، الگوریتم حریصانه