شماره ركورد كنفرانس :
4214
عنوان مقاله :
ارائه مدلي براي مسيريابي چند AGV به منظور پوشش ناحيه‌اي دستگاه‌ها
پديدآورندگان :
حسيني نسب حسن دانشگاه يزد , قاسم زاده زهرا دانشگاه يزد , كريم پور امير حسين دانشگاه يزد
كليدواژه :
مسيريابي , AGV , پوشش ناحيه‌اي , نقاط شكست , برنامه‌ريزي خطي
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
مسأله مسيريابي AGV به عنوان يكي از موضوعات مهم در بخش سيستمهاي حمل‌ونقل مواد در محيطهاي توليدي به حساب ميآيد. در كنار مزاياي زيادي كه AGVها در پي دارند، زمانيكه از چند AGV در خط توليد استفاده شود، محدوديتهاي مهمي چون عدم تقاطع به مسأله اضافه ميشود؛ يعني اگرAGVها به درستي كنترل و مسيريابي نشوند، ممكن است سيستم با شكست مواجه شود. در اين پژوهش سعي شده است تا يك مدلي براي مسيريابي چند AGV در خط توليد براي پوشش ناحيه‌اي دستگاه‌ها ارائه شود بطوريكه اولاً مجموع هزينه‌هاي انتقال مينيمم شود و ثانياً تعداد نقاط شكست مينيمم گردد و در مسيرهاي حركتي اين چند AGV نبايستي هيچ گونه تقاطعي صورت گيرد. نهايتاً، يك برنامه‌ريزي غيرخطي براي اين مسئله پيشنهاد شده كه با تبديل محدوديتهاي غيرخطي به محدوديتهاي خطي، مدل مسئله به برنامه‌ريزي خطي عدد صحيح مختلط تبديل گرديده است و روش حل مسئله به صورت قطعي مي‌باشد.
