حسن حسینی نسب - هییت علمی دانشکده مهندسی صنایع، دانشگاه یزد
زهرا قاسم زاده - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه یزد
امیرحسین کریم پور - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه یزد

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

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