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

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