برنامه ريزي توليد و زمانبندي با در نظر گرفتن مسيرهاي عملياتي قطعات و ساختار چندسطحي محصولات

دكتراي تخصصي

چكيده در اين رساله به¬دنبال ارائه يك رويكرد يكپارچه براي همزمان¬سازي تصميمات مرتبط با برنامه¬ريزي توليد و زمانبندي عمليات هستيم. هر چند كه تنوع مفروضات يك مسئله در يك مطالعه موردي به¬طور بالقوه نامحدود است، اما در ضمن مطالعه موردي يكي از سالن¬هاي كارخانه پارس خودرو، مي¬توانيم مدعي باشيم كه مفروضات سيستم توليدي مورد بحث در اين رساله تا حد زيادي واقع گرايانه هستند.به¬طور خلاصه، به-دنبال پيدا كردن مقادير بهينه متغيرهاي تصميم زير در محيط كارگاهي هستيم: - توالي بازديد ماشين¬ها براي هر قطعه بر طبق نقشه فرايند عمليات قطعات، - توالي پردازش قطعات مختلف روي ماشين¬ها، - مقدار توليد از هر قطعه در هر دوره، - مقدار مونتاژ از هر محصول نهايي در هر دوره، - سرعت پردازش هر ماشين. هيچ تحقيقي در ادبيات وجود ندارد كه به¬طور هم¬زمان به¬دنبال بهينه¬سازي متغيرهاي تصميم فوق باشد. در ادامه، مدل¬هاي سه¬گانه¬اي را با تعويض سناريوهاي توليد و زمان¬بندي، ارائه مي¬كنيم. ابتدا سه مدل رياضي مختلف برمبناي سناريوهاي جداگانه ارائه مي دهيم و سپس براي حل مدل ها، از يك الگوريتم بهينه¬سازي دسته پرندگان با قابليت خودكنترلي، يك الگوريتم ممتيك و صفحات برش استفاده مي كنيم. در ادامه، عملكرد اين الگوريتم¬ها با نتايج حاصل از Cplex 12.2 در اندازه مختلف مسئله¬، بررسي مي¬گردد. اكثر صفحات بُرش پيشنهادي براي بُريدن نقاط نامطلوب از فضاي حل مسئله با توجه به خصوصيات جواب بهينه طراحي شده¬اند. اين در حالي است كه تقريباً تمامي محدوديت¬هاي بُرش موجود در ادبيات، به عدم بهينگي نقاطي كه از فضاي حل مي بُرند، توجهي نكرده¬اند، بلكه آن¬ها فقط نقاط اعشاري موجود در فضاي حل را مي بُرند. به¬عبارت ديگر، محدوديت¬هاي برش موجود در ادبيات، به هيچ وجه، حتي يك نقطه موجه عدد صحيح را از فضاي حل مسئله دور نمي¬ريزند. حال آن¬كه، محدوديت¬هاي بُرش پيشنهادي، ممكن است مجموعه زيادي از نقاط موجه عدد صحيح را بِبُرند، چونخصوصيات جواب بهينه را ندارند. نكته مهمي كه در اينجا بايد ذكر شود آن است كه حالت¬ها و شرايط عملياتي بسيار متنوعي مي¬تواند در مسائل دنياي واقعي مشاهده شود كه مدل¬سازي تك¬تك آن¬ها از حوصله يك رساله دكتري خارج است. اما كليه اين حالت¬ها را مي¬توان در چارچوب فرايند مدل¬سازي اين رساله، مدل¬سازي و تحليل كرد.

189479

دانشگاه علم و صنعت ايران

دكتر محمد مدرس يزدي – دكتر مهدي حيدري

صنايع

دكتر سيدمحمد سيد حسيني – دكتر ميربهادرقلي آريانژاد