شماره ركورد كنفرانس :
4669
عنوان مقاله :
كمينه كردن تعداد كارهاي ديركرددار وزني با فرض زوال خطي و ورود غيرهمزمان كارها
پديدآورندگان :
جعفري ندوشن عباسعلي a.jafari@meybod.ac.ir استاديار مهندسي صنايع، دانشكده فني و مهندسي، دانشگاه ميبد- ميبد- ايران
كليدواژه :
زمان‌بندي , ورود غيرهمزمان , تعداد كارهاي ديركرددار وزني , شاخه و كران , زوال خطي
عنوان كنفرانس :
پانزدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
در مدل پايه تئوري زمان‌بندي فرض مي‌شود كه مدت زمان پردازش فعاليت‌ها مقداري ثابت است ولي اين فرض در برخي از مسائل مانند فعاليت‌هاي رو به زوال نمي‌تواند صحيح باشد. در اين مقاله مساله زمان‌بندي فعاليت‌هاي رو به زوال خطي با فرض ورود غيرهمزمان كارها در حالت تك‌ماشين مورد بررسي قرار گرفته شده كه هدف حداقل كردن تعداد كارهاي ديركرددار وزني مي‌باشد. در ابتدا ثابت مي‌گردد كه اين مساله يك مساله است. جهت حل مساله به صورت بهينه يك رويكرد شاخه و كران ارائه و 1680 نمونه مساله تصادفي توليد و حل شده است. نتايج نشان مي‌دهد كه اين الگوريتم كارآيي بالايي دارد و حداقل 43/82% از كل گره‌هاي درخت جستجو را قطع مي‌نمايد به طوري‌كه مسائل با ابعاد 28 فعاليت را در مدت زمان قابل قبولي حل مي‌نمايد.
