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

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

Publish place: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,101

This Paper With 8 Page And PDF and WORD Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

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

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

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

INDUSTRIAL01_150

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

Abstract:

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

Keywords:

Authors

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

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

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

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

طناز مولایی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • ناصری، س. خلیلی گودرزی، ف. تقی نژاد، ن. طالشیان جلودار، ...
  • بهشتی نیا، م.قاضی وکیلی، ن.(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 ...
    • نمایش کامل مراجع