ورود
مقالات فارسیISIکنفرانسهاژورنالها

ارایه یک روش بهینه سازی فرا ابتکاری بر مبنای الگوریتم ژنتیک برای حل مسئله زمانبندی ماشین های موازی

محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,156

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

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/504486

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

INDUSTRIAL01_150

تاریخ نمایه سازی: 21 شهریور 1395

چکیده مقاله:

دراین تحقیق مسئله زمانبندی ماشین های موازی با هدف بهینه کردن زمان پردازش ماشین ها مورد بررسی قرار گرفته است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می گردد.بنابراین استفاده از روش هایی که نتایج بهینه تولید می کنند، تنها برای مسئله های با اندازه کوچک مناسب است. براین اساس یک الگوریتم ژنتیک برای حل این مسئله ارائه شده است به طوری که زمان پردازش به میزان بهینه یا نزدیک به آن کاهش پیدا کرده است. نمونه های عددی نشان می دهد که الگوریتم ارائه شده کارا و مؤثر می باشد.

کلیدواژه ها:

نویسندگان

محمدباقر فخرزاد

استادیار گروه صنایع دانشگاه یزد

حامد عطایی نظری

دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد

طناز مولایی

دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ناصری، س. خلیلی گودرزی، ف. تقی نژاد، ن. طالشیان جلودار، ...
  • بهشتی نیا، م.قاضی وکیلی، ن.(1394)، " ارزیابی الگوریتم های زمانبندی ...
  • کریمی نسب، م. حدادح.فیلی، ح.بابایی _ م .(92 3 1)، ...
  • Pinedo, M.(2002). "Scheduling: Theory, Algorithms and Systems". Prentice-Hall, Englewood Cliffs, ...
  • Beker, K. R. (1974). :Introduction to Sequencing and Scheduling. John ...
  • Lenstra, J. K., Rinnooy Kan, A. H. G. and Brucker, ...
  • Lee, H.(2000), "Heuristic for Scheduling on Nonidentical Machines to Minimize ...
  • Fogel, L... Owens, AJ., Walsh, MJ.(1966), "Artificial Intelligence Through Simulated ...
  • Webster, S., Jog, P. D., Gupta, A.(1998), "A Genetic Algorithm ...
  • Chen, H.X., Luh, P.B.(2003), "An Alternative Framework o Lagrangian Relaxation ...
  • Kacem, I.(2003), "Genetic Algorithm for the Flexible Job-Shop Scheduling Problem". ...
  • Sankar, A.S., Ponnanbalam, S.G., Rajendran, C.(2003), _ Multiobjective Genetic Algorithm ...
  • Jou, C.(2005), "A Genetic Algorithm with Sub-Indexed Partitioning Genes and ...
  • Luh, P.B., Zhou, X.H., Tomastik, R.N.(2000), "An Effective Method to ...
  • Liaw, C. F., (2000). _ A hybrid genetic algorithm for ...
  • Schmidt, G.(1984), "Scheduling on Semi-Identicad Processors", Zeitschrift fur Operations Research. ...
  • Gen, M., Cheng, R.(1997), "Genetic Algorithms and Engineering Design", John ...
  • Ghedjati, F.(1999), "Genetic Algorithms for the Job-Slhop Scheduling Problem with ...
  • Kacem, I., Hammadi, S., Borne, P.(2002), "Approach by Localization and ...
  • Gen, M., Cheng, R.(2004), "Genetic Algorithm in Search, Optimization and ...
  • Reeves Coline, R.(1993), "Modern Heuristic Techniques for Combinatorit Problems", John ...
  • Abbasian, M., Nahavandi, N..(2010) "Minimization Flow Time in a Flexible ...
  • Abbasian, M., Nahavandi, N.(2009). "Minimization Flow Time in a Flexible ...
  • Amiri, M., Jamshidi, S.F., Sadeghiani J.S.(2009). "A Genetic Algorithm Approach ...
  • Reeves, C.R., (1997). "Genetic algorithms for the operations researcher". INFORMS ...
    • نمایش کامل مراجع