كران پايين توسعه يافته بر پايه كار و ماشين در مساله زمانبندي Jobshop با تابع هدف makespan  Fulltext 

[ سيدمهدي تشكري هاشمي ] - عضو هيات علمي، دانشكده رياضي و علوم كامپيوتر دانشگاه صنعتي امير كبير
[ پيمان جهانبازي ] - كارشناس ارشد علوم كامپيوتر، دانشكده رياضي و علوم كامپيوتر دانشگاه صنعتي امير كبير
[ علي كارگرنژاد ] - عضو هيات علمي، دانشكده فني گروه مهندسي كامپيوتر دانشگاه آزاد اسلامي واحد تهران جنوب

خلاصه مقاله:

در اين مقاله، دو كران پايين جديد به نامهاي كران پايين توسعه يافته بر پايه ماشين و كران پايين توسعه يافته بر پايه كار در مساله زمانبنديjobshop را تابع هدف makespan ارائه مي شود. به
منظور محاسبه كران هاي پايين توسعه يافته وضعيت هايي بررسي مي شوند كه در آن امكان پردازش عمليات ها توسط ماشينها وجود ندارد. با استفاده از كران هاي پايين ارائه شده مي توان تخمين بهتري نسبت به پاسخ بهينه مساله به دست آورد. هر اندازه كران پايين به مقدار بهينه واقعي نزديكتر باشد ارزيابي پاسخهاي بدست آمده از الگوريتم هاي مختلف با دقت بيشتري انجام مي شود.
كران هاي پايين توسعه يافته بر روي ۸۰ مساله محك موجود محاسبه شدند. پس از محاسبه كران هاي پايين توسعه يافته، آنها با كران ها ي موجود مقايسه مي شوند، نتايج نشان مي دهد كه در ۵۵ درصد موارد نتايج موجود نسبت به نتايج قبلي بهبود داشته است.

زمانبندي ،makespan ،Jobshop ، كران پايين بر پايه كار، كران پايين بر پايه ماشين.