|
|
ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین
|
|
|
|
|
نویسنده
|
فتاحی پرویز ,معصومی ملیحه ,بهنامیان جواد
|
منبع
|
مطالعات مديريت صنعتي - 1396 - دوره : 15 - شماره : 46 - صفحه:97 -134
|
|
|
چکیده
|
مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکه های توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقل سازی هزینه های سیستم میباشد، که به عنوان یک مسئله nphardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ( mip ) دو مرحله ای برای مسئله مکانیابی مسیریابی چند کالایی با درنظر گرفتن مراکز فرابارانداز با توجه به کاربردهای بالقوه آن در شبکه های توزیع ارائه شده است. نوآوری اصلی این مقاله در چند کالایی بودن مدل پیشنهادی و همچنین روشحل آن به صورت یک الگوریتم ترکیبی بر مبنای دو الگوریتم فراابتکاری سیستم ایمنی مصنوعی بدن وازدحام ماهیهای مصنوعی میباشد، فرضیاتی نیز در مدل پیشنهادی ارایه شده است که آن را از مدلهای ارائه شده در این حوزه متمایز میسازد. برای بررسی کارایی الگوریتم پیشنهادی، ابتدا مسائل نمونهای با اندازه کوچک و بزرگ به صورت تصادفی تولید شده و مدل mip توسط الگوریتم های دقیق، سیستم ایمنی مصنوعی بدن، ازدحام ماهی های مصنوعی و یک الگوریتم نمونه، حل و سپس با یکدیگر مقایسه شدند. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهاد شده در این پژوهش، جواب های بهتری نسبت به سایر الگوریتم های بیان شده ارائه میدهد و همگرایی مناسبی به راه حلهای مطلوب دارد
|
کلیدواژه
|
شبکه های توزیع، مکانیابی مسیریابی چند کالایی، سیستمهای فرابارانداز، الگوریتم سیستم ایمنی مصنوعی بدن، الگوریتم ازدحام ماهی های مصنوعی
|
آدرس
|
دانشگاه الزهرا (س), گروه مهندسی صنایع, ایران, دانشگاه بوعلی سینا, ایران, دانشگاه بوعلی سینا, گروه مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|
|
A Hybrid Algorithm for Solving Location and Routing MultiCommodity Problems with CrossDocking in the Supply Chain
|
|
|
Authors
|
Behnamian Javad ,Masomi Malihe ,Fattahi Parviz
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|