1639

1366پ

1513

كارشناسي ارشد(مديريت نساجي )

اصفهان : دانشگاه صنعتي اصفهان . دانشكده نساجي

1380

هشت ، 91، ]I[ص .: مصور، جدول ، شكل ، نمودار

استاد مشاور: علي اكبر قره آغاجي ,استاد داور: عبدالكريم حسيني ,چكيده به فارسي و انگليسي

فريماه مخاطب رفيعي

مهندسي نساجي

ID1513

زمانبندي تخصيص منابع در طول زمان براي اجراي مجموعه اي از وظايف است . مسئله توالي عمليات ، يك مسئله خاص زمانبندي است كه در آن تعيين ترتيب كارها يك برنامه زماني كامل را تشكيل مي دهد. يكي از رايج ترين مسائل كاربردي در مسئله توالي عمليات حالت تك ماشين است . از آن جهت كه براي فهم كامل رفتار هر مدل پيچيده عملكرد اجزاي آن اهميت اساسي دارد، اغلب مسئله تك ماشين به جهت آنكه جزيي از كل سيستم زمانبندي بزرگتري را تشكيل مي دهد، از اهميت ويژه اي برخوردار است . تابع هدف اين پايان نامه به حداقل رساندن مجموع مدت زمان در جريان انجام كارهاي وزن دار انقطاع پذير بر روي يك ماشين با توجه به متغير بودن زمانهاي در دسترس nكار مختلف بر روي يك ماشين مي باشد. در اجراي الگوريتم مرتبط با تابع هدف امكان قطع شدن براي هر كار وجود دارد. از آنجا كه اكثريت واحدهاي نساجي داراي سيستم پيوسته مي باشند. در حل مسائل زمانبندي آنها را مي توان به عنوان سيستمي تك ماشين در نظر گرفت . راه حل ارائه شده در اين پايان نامه كه به زبان Visual Basicكد شده بر مبناي توسعه الگوريتمي به روش شاخه و كرانه استوار گرديده است . مسئله با استفاده از الگوريتم ارائه شده حل شده است . اين مسئله عملا از نوع NP-Hardمي باشد. زمان پردازش بر روي تعداد كارهاي متفاوت ( حداكثر 15 كار ) با داده هاي تصادفي توليد شده مورد اندازه گيري واقع گرديه است . تجزيه و تحليل ها نشان مي دهد كه فاصله زماني بين وروديها نقش اساسي را در مدت زمان پردازش ايفاء مي كند. به طوريكه هرچه فاصله زماني ورودي بين كارها كمتر گردد زمان پردازش بيشتري مورد نياز مي باشد، بالاخص هنگاميكه تعداد كارها از تعداد خاصي تجاوز نمايند.

فريماه مخاطب رفيعي