TY - JOUR ID - 7990 TI - ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین JO - مطالعات مدیریت صنعتی JA - JIMS LA - fa SN - 2251-8029 AU - فتاحی, پرویز AU - معصومی, ملیحه AU - بهنامیان, جواد AD - دانشیار گروه مهندسی صنایع، دانشگاه الزهرا، تهران، ایران، AD - دانش آموخته کارشناسی ارشد مهندسی صنایع دانشگاه بوعلی سینا همدان ایران AD - استادیار گروه مهندسی صنایع دانشگاه بوعلی سینا همدان ایران Y1 - 2017 PY - 2017 VL - 15 IS - 46 SP - 97 EP - 134 KW - شبکه های توزیع KW - مکانیابی مسیریابی چند کالایی KW - سیستمهای فرابارانداز KW - الگوریتم سیستم - ایمنی مصنوعی بدن KW - الگوریتم ازدحام ماهیهای مصنوعی DO - 10.22054/jims.2017.7990 N2 - مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریابی چند کالایی با درنظر گرفتن مراکز فرابارانداز با توجه به کاربردهای بالقوه آن در -شبکههای توزیع ارائه شده است. نوآوری اصلی این مقاله در چند کالایی بودن مدل پیشنهادی و همچنین روشحل آن به صورت یک الگوریتم ترکیبی بر مبنای دو الگوریتم فراابتکاری سیستم ایمنی مصنوعی بدن وازدحام ماهیهای مصنوعی میباشد، فرضیاتی نیز در مدل پیشنهادی ارایه شده است که آن را از مدلهای ارائهشده در این حوزه متمایز میسازد. برای بررسی کارایی الگوریتم پیشنهادی، ابتدا مسائل نمونهای با اندازهکوچک و بزرگ به صورت تصادفی تولید شده و مدل MIP توسط الگوریتمهای دقیق، سیستم ایمنیمصنوعی بدن، ازدحام ماهیهای مصنوعی و یک الگوریتم نمونه، حل و سپس با یکدیگر مقایسه شدند. نتایجمحاسباتی نشان میدهد که الگوریتم پیشنهاد شده در این پژوهش، جوابهای بهتری نسبت به سایر الگوریتم-های بیان شده ارائه میدهد و همگرایی مناسبی به راه حلهای مطلوب دارد UR - https://jims.atu.ac.ir/article_7990.html L1 - https://jims.atu.ac.ir/article_7990_25790d56050cbb4cf4d39e25698d6f37.pdf ER -