حل مسئله job-shop scheduling با استفاده از الگوریتم های هیبرید و ممتیکی

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,670

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ISCEE11_066

تاریخ نمایه سازی: 15 اسفند 1386

چکیده مقاله:

در این مقاله ما از الگوریتم های هیبرید و ممتیکی برای حل مسئله job-shop scheduling استفاده می کنیم . با ترکیب دو الگوریتم ژنتیکی و الگوریتم ملکه زنبور عسل و روش های جستجوی محلی، الگوریتم های ترکیبی را تولید می کنیم . نتایج حاصل از اعمال الگوریتم ها روی مسئله مذکور نشان می دهند که الگوریتم های ترکیبی ارائه شده عملکرد بهتری نسبت به الگوریتم های معمولی دارند . همچنین در این مقاله ما یک روش جستجوی محلی جدید ارائه می کنیم و نتایج حاصل از مقایسه آن با روش دیگر ارائه شده در مرجع بررسی شده، نشان دهنده کارایی بالاتر روش این مقاله می باشد

کلیدواژه ها:

نویسندگان

مرتضی علی نیای آهندانی

تبریز - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - آزمایشگاه تحقیق

محمد طالبی

تبریز - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - آزمایشگاه تحقیق

ناصر پورقربان شیرجو پشت

تبریز - دانشگاه تبریز

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • C-F. Tasi and F-C. Lin, ،0A new hybrid heuristic technique ...
  • R. cheng, M. Gen and Y. Tsujimura, ،0A tutorial survey ...
  • D.C. Federico et al, 4A genetic algorithm for the job ...
  • Research, vol. 22, pp 15-24, 1995. ...
  • G. Shi, %A genetic algorithm applied to a classic job-shop ...
  • X.Li, W. Liu, S. Ren and X. Wang, ، An ...
  • M. Kolonko, ،Some new results on simulated annealing applied to ...
  • E. Nowicki and C. Smutnicki, ،0A Fast Taboo Search Algorithm: ...
  • A. Caumond, P. Lacomme and N. Tchernev, ،A memetic algorithm: ...
  • A. Colorni, M. Dorigo, V. Maniezzo and M. Truhian, ،0Ant ...
  • X.J. Wei, Z.M. Wu, ،0An effective hybrid optimization approach for ...
  • R. L. Haupt and S. E Haupt, Practical genetic algorithms. ...
  • S. R. Jung, 4Queen-bee evolution for genetic algorithms" , Electronics ...
  • P. Moscato, «On evolution, search, optimization, genetic algorithms and martial ...
  • C.G. Wu, X.L. Xing, H.P. Lee, C.G. Zhou and Y.C. ...
  • نمایش کامل مراجع