اراته یک مدل دینامیک برای مسئله ـ Multiple Allocation P-hub median

هاب‌ها تسهیلاتی هستند که در سیستم‌های حمل و نقل و توزیع به عنوان نقاط انتقال، مرتب‌سازی و تغییر مسیر مرود استفاده قرار می‌گیرند. در یک مسئله مکان‌یابی هاب، هدف یافتن هاب‌ها و مسیرها برای فرستادن کالا از یک سری مبدا به یک سری مقصد است به گونه‌ای که هزینه‌های توزیع و پخش بار بهینه شود. در این مقاله یک فرمولاسیون جدید برای مدلسازی شبکه‌های مبتنی بر هاب ارائه می‌شود؛ به طوری که پارامترهای 1- هزینه گذر هر واحد جریان از هر کالا، 2- تقاضا یا تولید هر گره، 3- زمان سفر برای پیمودن هر کمان، 4- کران بالای ظرفیت هر کمان به ازای عبور کالاها، 5- هزینه ثابت ایجاد هاب و 6- هزینه ثابت ایجاد کمان در طول زمان تغییر می‌کنند. رویکرد کلی و ایده جدیدی که ارائه می‌گردد، بررسی مسئله مکان‌یابی هاب به صورت پویا و استفاده از مسئله شبکه جریان چند کالایی پویا برای مدلسازی مسئله میانه p-hub با تخصیص چندگانه است که به صورت یک مسئله برنامه‌ریزی خطی عدد صحیح آمیخته فرموله می‌شود. در این مقاله،‌ هزینه‌های ثابت ایجاد هاب و کمان و هزینه متغیر وابسته به نقل و انتقال بار روی یک کمان نیز در نظر گرفته شده و محدودیت‌های ظرفیت کمان و همچنین محدودیت‌ زمانی برای ارسال کالاها نیز لحاظ شده‌اند. این مسئله در طراحی شبکه‌های حمل و نقل و انتقال داده‌ها و صوت و تصویر کاربردهای بسیار زیادی داشته و علاوه بر یافتن پاسخ، بهینه کردن هزینه‌ها از لحاظ اقتصادی نیز حاصل می‌شود.

کلیدواژه ها:

مکان‌یابی هاب دینامیک ، جریان چند کالایی پویا ، بهینه‌سازی شبکه ، مدلسازی ریاضی.