14131

14131

تعيين مسيرهاي بهينه در شبكه وسايل نقليه خودكار هدايت شونده چند گانه

دكتري

سيستم هاي اقتصادي و اجتماعي

بهمن ماه 1393

بهمن ماه 1393

دكتر محمد سعيدي مهرآباد

دكتر اليپس مسيحيان

صنايع

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