ارایه یک روش ابتکاری مبتنی بر آزادسازی خطی برای حل مساله مکانیابی هاب مدولار چند تخصیصه
نویسندگان
1 گروه مهندسی صنایع، دانشکده صنایع و فناوری معدنی، دانشگاه صنعتی ارومیه، ارومیه، ایران.
2 گروه مهندسی صنایع، دانشکده مهندسی مکانیک، دانشگاه تبریز، تبریز، ایران.
3 گروه مهندسی صنایع، دانشکده صنایع و فناوری معدنی، دانشگاه صنعتی ارومیه، ارومیه، ایران.
doi
10.22105/dmor.2024.447629.1828چکیده
هدف: در این تحقیق به بررسی مساله مکانیابی هاب مدولار پرداخته شده است که هدف آن کاهش هزینه حملونقل در شبکه هاب با درنظر گرفتن واحدهای حمل در شبکه میباشد. مدل ارایهشده با تعیین مکان هابها و نحوه تخصیص سایر گرههای شبکه (گرههای غیرهاب) به هابهای شبکه، به محاسبه بهینه واحدهای حمل بهعنوانمثال تعداد پرواز هواپیماها در صنعت هوایی یا تعداد دفعات تردد کامیونها در صنعت جادهای در مسیرهای شبکه با درنظر گرفتن ظرفیت مناسب برای هر وسیله نقلیه میپردازد. همچنین تصمیمگیری در خصوص میزان درصد حجم جریان ارسالی در مسیرهای شبکه توسط مدل ریاضی صورت میگیرد.روششناسی پژوهش: مدل برنامهریزی ریاضی شامل تابع هدف و محدودیتهای مربوطه برای مساله موردنظر تعریف شده و توسط نرمافزار گمز حل شده و تاثیر پارامترهای مختلف بر روی نتایج بررسی شده است. زمان حل توسط نرمافزار گمز در اندازه نمونههای بزرگتر بهشدت افزایش مییابد؛ بنابراین، یک روش حل ابتکاری جدید مبتنی بر روش آزادسازی خطی متغیرهای عدد صحیح برای مساله توسعه داده شده است که قادر است جوابهای نزدیک به بهینه در مدتزمان کمتر بهدست آورد.یافتهها: مدل ریاضی توسعه داده شده بر روی مجموعه دادههای حملونقل مسافری هوایی مربوط به فرودگاههای کشور آمریکا که به مجموعه داده CAB معروف است، پیادهسازی شده است. نتایج حاصل نشاندهنده مکان بهینه هابها و همچنین تعداد بهینه واحدهای حملونقل بر روی یالهای شبکه میباشد که وابسته به ظرفیت وسایل حملونقل میباشند.اصالت/ارزش افزوده علمی: در این پژوهش، یک مدل ریاضی عدد صحیح مختلط برای مساله مکانیابی هاب مدولار چندتخصیصه ارایه شده است. محاسبات عددی با کمک نرمافزار گمز انجام یافته و نتایج موردبحث و بررسی قرار گرفته است.
