ارائه مدلي براي مسيريابي چند AGV به منظور پوشش ناحيه‌اي دستگاه‌ها

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