مدل سازی و حل مسئله شبکه توزیع و مکان یابی هاب با محدودیت های زمانی،ناوگان ناهمگن و تنوع محصولات و مطالعه موردی - غلات در کشور ایران

چکیده

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