مساله هاب مرکز سلسله مراتبی برای محصولات فاسد شدنی

مسأله مورد بررسی در این مقاله، از نوع p هاب مرکز بوده و ساختار شبکه به صورت سلسه مراتبی و سهسطحی است؛ که در آن سطح یک مربوط به نقاط تقاضا، سطح دو نقاط هاب و سطح سه مربوط به هاب های مرکزی است. هاب های مرکزی تشکیل یک شبکه کامل را داده و هاب ها در شبکه دارای ظرفیت محدود هستند. با توجه به اینکه مسأله مورد بررسی به منظور انتقال کالاهای فاسدشدنی است، چنین مسائلی اغلب در سیستم های حمل و نقلی کاربرد دارند که در آنها زمان پاسخ دهی به تقاضای مشتریان از اهمیت و حساسیت بالایی برخوردار است؛ بنابراین اهداف مدل پیشنهادی، یافتن بهترین مکان استقرار هاب ها در شبکه و همچنین بهترین نحوه ی تخصیص گره ها به هاب ها است به گونه ای که هزینه های حملونقل شبکه کاهش یافته و بیشینه زمان سفر بین هر جفت از گره های مبدا - مقصد کمینه شود. برای ارزیابی مدل، مثال عددی از دیتاست CAB معرفی شده و برای بررسی و تحلیل نتایج، از نرم افزار GAMS با حل کننده CPLEX استفاده شده است. نتایج نشان می دهد که ضریب تخفیف هاب های مرکزی نسبت به ضریب تخفیف هاب های سطح دوم بیشترین تاثیر را بر میزان هزینه های حمل و نقل و زمان سفر دارد.

Keywords:

مکان یابی هاب مرکز سلسله مراتبی , بهینه سازی چندهدفه , محدودیت ظرفیت , محصولات فاسدشدنی