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

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

محل انتشار: دومین کنفرانس بین المللی و هشتمین کنفرانس ملی مهندسی ساخت و تولید
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,224

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

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

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

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

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

ICME08_253

تاریخ نمایه سازی: 27 آبان 1388

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

رضا توکلی مقدم

دانشیارگروه مهندسی صنایع - پردیس دانشکده های فنی - دانشگاه تهران

ملیحه آرامون

دانشجوی کارشناسی ارشد گروه مهندسی صنایع، پردیس دانشکده های فنی، دانش

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • دومین کنگره بین‌المللی (هشتمین کنگره ملی) مهندسی ساخت و تولید ...
  • Congram, R.K., Potts, C.N., and van de Velde, _ Iterated ...
  • Yuan, J., "The NP-Hardnes of the Single Machine Common Due ...
  • Lawler, E.L., and Moore, J.M., "A Functionl Equation and its ...
  • Lawler, E.L, "A Fully Polynomial Approximation Scheme for the Total ...
  • Cheng, T.C.E., Ng, C.T., Yuan, J.J., and Liu, Z.H., "Single ...
  • Kolliopoulos, S.G., and Steiner, G., "Approxi mation Algorithm for Minimizing ...
  • Gupta, S.R., and Smith, J.S., "Algorithms for Single Machine Tota ...
  • Shwimer, J., "On the n-Job, One-Machine, Sequence- Independent Scheduling Problem ...
  • Rinnooy Kan, H.G., Lageweg, B.J., and Lenstra, J.K., "Minimizing Total ...
  • Fisher, M.L., "A Dual Algorithm for the One-Machine Scheduling Problem", ...
  • Picard, J.C., and Queyranne, M., "The Ti _ Dependent Traveling ...
  • Chris N.P., and Luk, N., "A Branch and Bound Algorithm ...
  • Schrage, L., and Baker, K.R., "Dynamic Programming Solution of Sequencing ...
  • Liu, N., Abdelrehman, M.A., and Ramaswamy, S., "A Genetic Algorithm ...
  • Pinedo, M., "Scheduling: Theory, Algorithm, and Systems", 2" Edtion, Pearson ...
    • نمایش کامل مراجع