حل مساله زمانبندی سیستم ها ی تولید باز با الگوریتم ژنتیک چند جمعیتی با در نظر گرفتن مساله نگهداری ماشین ها

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 710

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

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

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

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

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

MHAA01_036

تاریخ نمایه سازی: 17 اسفند 1393

چکیده مقاله:

مسئله زمانبندی سیستم های بازیکی ازمهمترین مسائل زمانبندی دردنیای مهندسی وصنعت است دراین مسئله m ماشین و nکاروجود دارد هرکارشامل تعدادمعینی ازعملیات است هرعملیات دارای زمان ازپیش تعیین شده ای برای پردازش برروی ماشین متناظرخود می باشد ترتیب پردازش این عملیات درزمان به انجام رسیدن همه کارها بسیارتاثیر گذار است بنابراین هدف ازحل این مسئله پیدا کردن ترتیب عملیاتی است کهباکمترین زمانبندی قابل پردازش باشد دراین راستا مقالات زیادی بااستفاده ازالگوریتم های ابتکاری مختلف ارایه شدها ست که ازبین آنها الگوریتم ژنتیک یکی ازبهترین ها شناخت شده است دراین مقاله یک روش جدید برای حل مسئله زمانبندی بادرنظر گرفتن پارامترنگهداری ماشین ها برپایه الگوریتم ژنتیک باویژگی چندجمعیتی ارایه شده است نتایج تجربی نشان میدهد الگوریتم ارایه شده به جواب بهینه تری دست پیدا م یکند

کلیدواژه ها:

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

نویسندگان

مجید سلیمی

کارشناس ارشدمهندسی فناوری اطلاعات

میثم سلیمانی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kubiak, W); Sriskandarajah, C.; Zaras, K.: A Note on the ...
  • Liu, C.Y.; Bulfin, R.L. :Scheduling Ordered Open Shops, Comput. Oper. ...
  • Prins, C.: An Overview of Scheduling Problems Arising in Satellite ...
  • Gonzalez, S.; Sahni, T.: Open Shop Scheduling to Minimize Finish ...
  • Dorndorf, U.; Pesch, E.; Phan-Huy, T.: Solving the Open Shop ...
  • Taillard, E.: Benchmarks for basic scheduling problems, European J. Oper. ...
  • Br asel, H.; Tautenhahn, T.; Werner, F.: Constructive Heuristic Algorithms ...
  • Gueret, C.; Prins, C.: Classical and New Heuristics for the ...
  • Alcaide, D.; Sicilia, J.; Vigo, D.: A Tabu Search Algorithm ...
  • Liaw, C.-F.: A Hybrid Genetic Algorithm for the Open Shop ...
  • Prins, C.: Competitive Genetic Algorithms for the Open-Shop Scheduling Problem, ...
  • C. Low, Y .Yeh, Genetic algorithm-b ased heuristics for an ...
  • S. Noori-Darvish, R. T avakko li-Moghaddam, Minimizing the total tardines ...
  • C. Low, Y. Yeh, Genetic alg orithm-based heuristics for an ...
  • M.E. Matta, A genetic algorithm for the proportionate multiprocessor open ...
  • نمایش کامل مراجع