توصيفگر ها :
زمانبندي,كارگاه ,ورود,كار,جديد,مدل ,برنامه ريزي,اعداد,توليد,برنامه ,فعال ,شاخه ,كرانه ,تنگنا,انتقال ,معيار,تقدم ,الگوريتم ,ماشين ,عمليات ,تابع
چكيده فارسي :
يك حالت كلي از مسائل زمانبندي عمليات روي ماشينها، مسئله "زمانبندي nكار مستقل با ترتيب عمليات متفاوت بر روي mماشين سري (سيستم توليد سفارشي ) " است كه در واقع بقيه مسائل مشابه حالتهاي خاصي از اين مسئله به حساب مي آيند. در عمل حل اين گونه مسائل در ابعاد متوسط و بزرگ غير ممكن است بنابراين بايستي روشهائي پيشنهاد گردد كه در عين ارائه جواب خوبي براي مسئله ، از سرعت مناسب نيز برخوردار باشند. به اين گونه روشها روشهاي ابتكاري يا تقريبي گفته مي شود. براي حل مسائل مربوط به زمانبندي عمليات سيستم سفارشي راه حلهاي ابتكاري زيادي ارائه شده است كه هيچكدام از آنها نمي توانند ادعا نمايند كه در همه شرايط بهترين جواب را نتيجه مي دهد اما با انجام مقايسات و حل مسائل مختلف مي توان كارآئي روشها را با هم مقايسه نمود. با توجه به اينكه در سيستم هاي توليد سفارشي ممكن است پس از زمانبندي عمليات ، سفارش جديدي به كارگاه برسد، اين نكته براي صاحبان صنايع توليد سفارشي اهميت ويژه اي پيدا مي كند كه برنامه ريزي مجدد اين سيستم تاثير چنداني بر برنامه توليد از پيش تعيين شده نداشته باشد. زيرا در غير اينصورت پس از رسيدن هر سفارش جديد بايستي كل برنامه موجود را تغيير داد و در نتيجه هزينه اي را بر سيستم تحميل نمود. بنابراين اهميت برنامه ريزي مجدد سيستم به نحوي كه كمترين تغيير را در برنامه موجود ايجاد كند مشخص مي گرد. در اين پايان نامه روشي براي حل اين مسئله ارائه شده است ... خلاصه مندرجات : ... مروري بر منابع موجود,طرح مسئله و ارائه راه حل ,بررسي و تجزيه و تحليل نتايج ,پيشنهادات ,پيوستها,پيوست الف (برنامه هاي كامپيوتري,پيوست ب (جداول مقايسه نتايج ).
