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

Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,117

This Paper With 5 Page And PDF Format Ready To Download

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

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

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

لینک ثابت به این Paper:

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

ICME12_095

تاریخ نمایه سازی: 25 شهریور 1392

Abstract:

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

Keywords:

زمانبندی , الگوریتم ژنتیک , حداکثر زودهنگامی , تعداد کارهای دارای دیرکرد

Authors

افشین کازرونی

استادیار دانشکده مهندسی مکانیک، دانشگاه تربیت دبیر شهید رجایی تهران

رضا ابراهیم پور

استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه تربیت دبیر شهید رجایی تهران

مرتضی ساعدی دزکی

دانشجوی کارشناسی ارشد، دانشکده مهندسی مکانیک، دانشگاه تربیت دبیر شهید رجایی تهران

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Azizoglu, S. kondakci, M. Koksalan, "Single machine scheduling with ...
  • R.M. Hallah, "Minimizing total earliness and tardiness on a single ...
  • J.A. Hoogeveen, ، 0Multicriteria scheduling, " European Journal of Operational ...
  • F. Jolai et al , "Genetic algorithm for bi-criteria single ...
  • C.Y. Lee, G.L. Vairaktarakis, "Complexity of single machine hierarchical scheduling ...
  • Keneth. R. Beiken, Dan Trietsch, " Principle of sequencing and ...
  • S .N.Sivanandam, S.N.Deepa, "Introduction to Genetic Algorithms", S pringer-Verlag Berlin ...
  • Moore JM "An n job one machine sequencing algorithm for ...
  • نمایش کامل مراجع