یک روش فراابتکاری برای مسئله مکانیابی مسیریابی هاب با تصمیمات ظرفیت و بالانس
نویسندگان
1 دانشیار، دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مهندسی صنایع و مکانیک، گروه مهندس صنایع، قزوین، ایران.
2 دانش آموخته مقطع کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مهندسی صنایع و مکانیک، گروه مهندس صنایع، قزوین، ایران.
doi
10.52547/jimp.11.3.69چکیده
مسئله مکانیابی مسیریابی هاب یکی از مسائل کاربردی در دهههای اخیر است. پژوهش حاضر به یک مسئله مکانیابی مسیریابی هاب چندگانه میپردازد که در آن بهترین مکانها برای هابها و تورها برای هر هاب با دریافت و تحویل همزمان تعیین میشوند. ابتدا یک مدل بهینهسازی برای بهحداقلرساندن مجموع هزینههای ثابت مکانیابی مراکز، هزینههای جابهجایی، سفر، تخصیص و هزینههای حملونقل پیشنهاد شده است. بهمنظور دستیافتن به حلهای کاربردی و عملی، هابها ظرفیت محدودی دارند و هر گره میتواند توسط تخصیص تکی به هابها اتصال یابد؛ همچنین ملاحظات بالانس با تخصیص تعداد مناسب گرههای تقاضا به هابها به شبکه تحمیل میشود. سپس مسئله با استفاده از نرمافزار GAMS برای نمونههایی با اندازه کوچک حل میشود. با توجه به ماهیت NP-Hard مسئله، مدل بهینهسازی پیشنهادی توسط الگوریتم ژنتیک و الگوریتم رقابت استعماری حل خواهد شد. نتایج مقایسهای حاصل از نمونههای مسئله نشان میدهد که الگوریتم ژنتیک عملکرد بهتری در مقایسه با الگوریتم رقابت استعماری دارد و درنظرگرفتن ملاحظات ظرفیت و بالانس میتواند در کاهش هزینههای شبکه موردبررسی مؤثر باشد.
