8026

زينب رضائي

كارشناسي ارشد

رياضي كاربردي گرايش تحقيق در عمليات

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1392

82ص

فرهمند راد، شهريار

سلطانيان ، فهيمه

82-77ص

76-69ص

پ رضائي ، زينب

ازروش هاي ابتكاري اغلب در تهيه راه حل هايي براي حل مسائل زمان بندي كارگاه جرياني استفاده مي شود.كارايي يك ابتكار معمولا بوسيله مقايسه جواب ها وزمان هاي اجرا روي موارد آزمون مورد قضاوت قرار مي گيرد.اين پژوهش يك راه حل تحليلي به نام همگرايي مجانبي براي مسÊله كارگاه جرياني ارائه مي دهد كه همگرايي يك روش ابتكاري را به كران پايين وقتي كه اندازه مسÊله رشد مي كند بررسي مي نمايد .اين روش ،نسبت به تحليل كارايي حالات بد، روش قوي تري است ودرروش هاي ابتكاري براي هر دو مسÊله كارگاه جرياني و مسÊله ماكزيموم دير كرد به كار مي رود. نتايج نشان مي دهد كه FCFS [اولين كه مي آيد اولين است كه پردازش مي شود]ابتكارهايي را پايه گذاري مي كند كه اين بررسي در آنها تحقق مي يابد .الگوريتم ابتكاري ارائه شده در مساله كارگاه جرياني با تابع هدف حداقل نمودن دامنه عمليات به كاررفته است

فصل اول : مقدمه . فصل دوم : مروري بردو روش مهم حل مسÊله كارگاه جرياني وپيچيدگي آنها. فصل سوم : يك الگوريتم جستجوي ابتكاري براي زمان بندي كارگاه جرياني درحالتي كه تعداد كارها ياماشين ها و يا هر دو زياد باشد. فصل چهارم : همگرايي مجانبي تعدادي از ابتكارهاي كارگاه جرياني . فصل پنجم : جمع بندي و ارائه پيشنهادهايي براي ادامه تحقيق

2931/80/52

8026پ

1

21856