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

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

کلیدواژه ها:

مسیریابی ، پوشش AGV ، ناحیه ای ، نقاط شکست ، برنامه ریزی خطی