12811

12811

ارائه مدل رياضي تخصيص ماشين به حلقه درحامل هاي هدايت خودكار با قابليت حمل چند بار

كارشناسي ارشد

صنايع گرايش صنايع

اسفند 1392

اسفند 1392

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

چكيده محيو هاي صنعتي به دليل ارتباط با بازار و چالش هاي مرتبو باا مشاتري از ابيال تقاضاا و تناوع هماواره محيو هاي پوياي هستند. اين دو عامل به عنوان ورودي هاي كارخانه همواره باعث ايجااد تيييراتاي در نار توليد و شيوه توليد مي شوند كه چيدمان بهينه باعث تعديل مناسب هزين هها م يشاود. در ر اساتاي باالابردن بهره وري و ايجاد بستر مناسب يكي از مشكلات اابل توجه شيوه و چگونگي استفاده از سيستم هاي حمل در محي وهاي صنعتي است، يكي از اين سيست مهاي حمل ماشي نهاي حمل اتوماتيك) AGV (هستند. اين پايان نامه به دنبال ارائه مدلي براي تخصيص AGV ها با اابليت حمل چندبار به حلقه هاي كااري جهات كاهش هزينه هاي حمل و نقل و تعادل كاري بين حلق ههاي كاري م يباشد. مدل ارائه شده مدل رياضي غيار خطي صفر و يك مي باشد. براي حل اين مدل بهينه سازي از نرم افزار حل دايق GAMS ، الگوريتم شمار براي بررسي تمام حال تهاي ممكن استفاده شد. از آن جايي كه مسئله تخصيص نمايي يك مسئله NP-hard است براي حل مدل الگوريتم فارا ابتكااري نياز ارائه شد. سپس براي اعتبار سنجي الگوريتم فرا ابتكاري مسائل به سه دسته مسئله كوچك، متوسو و بزرگ تقسيم شدند. جواب هاي ايجاد شده از الگاور يتم جساتجوي همساايگي متيييار ) VNS ( و شا مار كاه در نرم افزار MATLAB كد نويسي شده بود و حال دا يا ق كاه توساو نارم افازار GAMS توساو حال كنناده LINDO انجام شده بود بررسي شد. بررس يها نشان داد كه الگوريتم هاي حل دايق براي مسئله هاي كوچك اابل استفاده هستند و درمسئله هاي بزرگ وات گير بوده و به دليا ل اثباات ع ملكارد الگاور يتم فارا ابتكاار ي پيشنهادي در مسئل ههاي كوچك م يتوان اميدوار بود كه در مسائل بزرگ نيز به جواب خوبي دست يابند. واژ ههاي كليدي: AGV ، تاندم، اابليت حمل چن دبار، فرا ابتكاري، جستجوي همسايگي متييير