مدلسازی مکان یابی-تخصیص جهت تعیین مکان های بهینه ایستگاه های سوخت گیری و حل به کمک الگوریتم های ابتکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
- نویسنده مریم میرزایی
- استاد راهنما جعفر باقری نژاد فرید خوش الحان
- سال انتشار 1392
چکیده
موضوع مورد پژوهش در این پایان نامه، تعیین مکان های بهینه جهت احداث ایستگاه های توزیع سوخت برای وسایل نقلیه شهری در شبکه های شامل مسیرها و تقاطع ها است. هدف، کسب بیشترین پوشش برای تقاضای سوخت با معین بودن تعداد ایستگاه های خدمت دهنده است. در این راستا، مدل سازی ریاضی برای مساله مکان یابی-تخصیص با اقتباس از مساله ماکزیمم پوشش انجام شده است. درنظر گرفتن محدودیت ظرفیت سرویس دهی توسط ایستگاه های سوخت به عنوان یک محدودیت سرویس دهی در شبکه، یکی از نوآوری های این پژوهش است. تغییر در نگرش به تقاضا و مکان تسهیل از حالت مبتنی بر گره به حالت تقاضا و مکان تسهیل مبتنی بر یال با طرح مبحثی نوین در مباحث مکان یابی، نوآوری دیگر این پژوهش است. طراحی الگوریتم های ابتکاری در سه حالت: حالت اول-تقاضا و تامین کننده مبتنی بر گره، حالت دوم-تقاضا یال محور و تامین کننده گره محور و حالت سوم-تقاضا و تامین کننده یال محور، انجام شده است. در تمامی حالت ها، اثر در نظر گرفتن محدودیت سرویس دهی بررسی و تحلیل شده است. نتایج حاصل از حل شبکه، نشان می دهد که درنظر گرفتن محدودیت سرویس دهی، موجب جلوگیری از ازدحام در ایستگاه های توزیع سوخت شده که می تواند در کاهش مخاطرات جاده ای و اتلاف زمان و هزینه های ناشی از آنها، کمک نماید. نگرش مبتنی بر یال در شبکه ای که تقاضای آن نه تنها بر روی گره ها تمرکز ندارد بلکه جریانی از تقاضا بر روی یال های شبکه جریان دارد، موجب واقعی تر نمودن فضای حل و جواب نهایی می گردد. الگوریتم ارائه شده می تواند در کلیه مسائلی که خدمت یا کالای موردنیاز " بر روی یک مسیر" در طول یک سفر وجود دارد مانند دستگاه های خودپرداز بانکی، ایستگاه های توزیع سوخت و از این قبیل موارد بکارگرفته شود.
منابع مشابه
مدلسازی مکانیابی- تخصیص در تعیین مکان های بهینه ایستگاه های سوختگیری و حل به کمک الگوریتم ابتکاری توسعه یافته
متن کامل
مکان یابی ایستگاه های هواشناسی شهری در کلان شهر مشهد
بررسی پدیده های جوی، ارائه گزارش وضعیت جوی مطابق با استاندارد ها و استخراج میانگین عناصر اقلیمی در ناحیه شهری، به جهت شناخت الگوی آب و هوای محلی و اقلیم شهر، مستلزم ایجاد شبکه منظم از ایستگاه های هواشناسی شهری می باشد. این مساله با توجه به شرایط خاص در نواحی شهری، با وجود اختلاف فیزیکی سطح و اقلیمی شهرها با محیط های مجاور شان، اهمیت دارد. بنابراین این پژوهش با بررسیپارامترهای<...
متن کاملمکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک
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