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