حل مساله زمان بندی سیستم های باز با تکنیک برنامه نویسی پویا

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,139

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEIT01_139

تاریخ نمایه سازی: 9 تیر 1393

چکیده مقاله:

مسئله ی زمان بندی سیستم های باز یک مسئله زمان بندی بسیار مهم می باشد که مسئله ی زمان بندی سیستم های باز یک مسئله زمان بندی بسیارمهم می باشد که دارای مفهوم استدلالی Np-hard و نمونه های استاندارد برای اندازه بسیار کوچکی است که به مشکل عملی در حل مسئله اذعان دارد. این مقوله در رابطه با مسئله زمان بندی سیستم های بازشامل برخی الگوریتم های تقریبی و دقیق می باشد . در این مقاله به چگونگی حل مساله پیچیده زمانبندی به کمک برنامه نویسی پویا پرداخته، سپس الگوریتم جدیدی با استفاده از الگوریتم های پیشین معرفی می شود که باعث افزایش سرعت اجرای برنامه نویسی پویا شده و منجر به دستیابی به پاسخ های بهتر برای این مساله می شود.

کلیدواژه ها:

مسئله ی زمانبندی کارگاه های باز ، برنامه نویسی پویا ، مسئله های NP-Hard

نویسندگان

زینب قنبری کشتلی

دانشجو کارشناسی ارشد، علوم کامپیوتر، دانشگاه آزاد، ساری،

جواد وحیدی

عضو هیئت علمی ، گروه ریاضی ، دانشگاه علم و صنعت

همایون موتمنی

عضو هیئت علمی ،گروه کامپیوتر ،دانشگاه آزاد اسلامی واحد ساری

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • [1] Bellman R. Dynamic programming treatment of the travelling salesman ...
  • [2] BruckerP. S chedulingal gorithms. 2nded. S ec aucus, NJ, ...
  • [3] Held M, Karp RM.A dynamic programming approach to sequencing ...
  • [4]Gromicho J, Van Hoorn J J, S aldanha-da- Gama F, ...
  • [5] Seraj, O., Tav akko li-Moghaddam, R... A tabu search ...
  • scheduling problem by a fuzzy muli-objective decision making approach. (2009) ...
  • [6] Leung, J. Y. T., Li, H., Pinedo, M. Sriskandarajah, ...
  • [7] liaw, CF..an efficient tabu search approach for the two ...
  • [8] liaw, C.F.. Appling simulated annealing to the open shop ...
  • نمایش کامل مراجع