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

Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,469

This Paper With 14 Page And PDF Format Ready To Download

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

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

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

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

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

IIEC03_050

تاریخ نمایه سازی: 10 مهر 1385

Abstract:

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

Authors

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

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

امیر شکاری

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

فرزاد ثقفی

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • کنفرانس بین املی مهندسی صنایع 23 و 24 تیرماه 1383 ...
  • _ International Industrial Engineering Conference 13&14th July 2004 دانشگاه ...
  • D.R. Sule, Industrial scheduling. PWS Publishing. 1997. ...
  • K.R. Baker, Introduction to sequencing and sCheduling, John Wiley, New ...
  • R. Mazzini, and V.A. Armentano. *Theory and methodology a heuristic ...
  • C. Liaw, 6A branch and bound algorithm for the single ...
  • P.S. Ow and E.T. Morton, _ single machine early/tardy problem*, ...
  • P. Chang and H. Su, *Scheduling n jobs oy one ...
  • G.A. Suer and Z. Czajkiewicz, ،A heuristic procedure to minimize ...
  • J.G. S hanthikumar, *Scheduling n jobs oy one machine to ...
  • R.N. Burns, *Scheduling to minimize the weighted sum of completion ...
  • P.C. Chang and H.C. Lee, ،A greedy heuristic for bi ...
  • H. A Emmons, ،note oy a sCheduling problem with dual ...
  • S.K. Kondakci and T. Bekiroglu, *Scheduling with bi criteria: total ...
  • V.S. Gordon and V.A. Strusevich, ،Earliness penalties oy single machine ...
  • S.A. Mondal, _، Minimization of squared deviation of completion times ...
  • S.A. Mondal and A. Sen. *Single machine weighted e arlin ...
  • A. Bachman, A. Janiak and M.Y. Kovalyov, *Minimizing the total ...
  • J.M. Moor, *An n job, one machine Sequencing algorithm for ...
  • R.K. Bryan and B. Alidaee, *Single machine sCheduling to minimize ...
  • M. Pinedo, Scheduling theory, algorithms, and systems, Prentice-Hall, Inc., 1995. ...
  • L. Davis, Handbook of genetic algorithm., Van Nostrand Reinhold. New ...
  • D.E. Goldberg, Genetic algorithms, in search. optimizing. and machine learning. ...
  • نمایش کامل مراجع