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

پایان نامه
چکیده

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

منابع مشابه

مکان یابی ایستگاه های هواشناسی شهری در کلان شهر مشهد

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

متن کامل

مکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک

Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...

متن کامل

بهینه سازی تحلیل خمیری قاب های خمشی با ارائه ی الگوریتم مکان یابی پژواکی دلفین باینری

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

متن کامل

ارزیابی و مکان یابی بهینه جهت های توسعه فضایی - کالبدی شهر بوکان

رشد شتابان و بی­رویة شهرها، بر بسیاری از جنبه­‌های اقتصادی- اجتماعی و زیست‌محیطی در داخل و اطراف شهرها تأثیر گذاشته است. به­همین­دلیل، باید در آینده، دیدگاهی جامعه­نگر به توسعة کالبدی- فضایی شهرها ایجاد شود. از این­رو، شناخت و مکان‌یابی اراضی مناسب برای گسترش آیندة شهر، از تصمیم­های مهم برنامه­ریزان شهری است. هدف اصلی این پژوهش، ارزیابی و مکان‌یابی بهینة جهت­های توسعة کالبدی- فضایی شهر بوکان اس...

متن کامل

یک الگوریتم ابتکاری برای مکان یابی اقتصادی ترین دپوی فرآورده های چوبی جنگل (مطالعه موردی: سری شیوادره حوضه کجور)

سابقه و هدف: یکی از رویکردهای نوین در پژوهش های طراحی شبکه جاده جنگلی و شبکه ریز بافت یافتن پایانه­های مناسب در سطح واحد­های بهره­برداری و پس از آن طراحی و پیاده­سازی شبکه جاده­ای است که به طور بهینه پایانه­ها را به هم پیوند دهد. در پژوهش حاضر محاسبات بر اساس فواصل اقلیدسی هر نقطه در درون پارسل یا دپوی کاندیدا، موجودی در هکتار هر نقطه و همچنین میانگین شیب کلیه نقاط درون پارسل تا دپوی کاندیدا ان...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023