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