پرویز فتاحی، ملیحه معصومی، جواد بهنامیان ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی

هدف از این مسئله طراحی همزمان یک مکان برای مرکز فرابارانداز و مسیریابی وسایل نقلیه با توجه به حداقل سازی هزینه های سیستم می باشد، - ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی هدف از این مسئله طراحی همزمان یک مکان برای مرکز فرابارانداز و مسیریابی وسایل نقلیه با توجه به حداقل سازی هزینه های سیستم می باشد، چکیده مسئله مکان یابی مسیریابی با وجود سیستم های فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکه های - توزیع در زنجیره تامین محسوب می شود.

هدف از این مسئله طراحی همزمان یک مکان برای مرکز فرابارانداز و مسیریابی وسایل نقلیه با توجه به حداقل سازی هزینه های سیستم می باشد، که به عنوان یک مسئله NP-hard شناخته شده است.

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

نوآوری اصلی این مقاله در چند کالایی بودن مدل پیشنهادی و همچنین روش حل آن به صورت یک الگوریتم ترکیبی بر مبنای دو الگوریتم فراابتکاری سیستم ایمنی مصنوعی بدن و ازدحام ماهی های مصنوعی میباشد، فرضیاتی نیز در مدل پیشنهادی ارایه شده است که آن را از مدل های ارائه شده در این حوزه متم