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

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,950

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

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

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

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

IIEC08_062

تاریخ نمایه سازی: 7 آذر 1391

چکیده مقاله:

دراین مقاله مساله زمان بندی یک فلوشاپ دوماشین پویا و با هدف کمینه سازی تعدادکارهای دیرکرددار بررسی شده است درابتدا پیچیدگی مساله بررسی و نشان داده شده که این مساله NP-hard است لذا برای حل مساله مورد نظر یک رویکرد ترکیبی از شبیه سازی تبرید موازی و ژنتیک و یک الگوریتم ابتکاری ارایه شده است برای تولید جمعیت اولیه دررویکرد ترکیبی از الگوریتم ابتکاری پیشنهادی نیز بهره گرفته شده است برای نشان دادن کارایی الگوریتم های پیشنهادی نتایج آنها با جوابهای بهینه بدست آمده توسط روش شاخه و کران مقایسه شده است نتایج محاسباتی نشان میدهد که رویکرد ترکیبی ارایه شده تمام مسائل با اندازه کوچک و بیش از95درصد از مسائل با اندازه متوسط را به صورت بهینه حل می نماید که این امر کارایی و قدرت بالای رویکرد ارایه شده را نشان میدهد همچنین نشانداده شد که متوسط نسبت جواب بهینه به الگوریتمترکیبی و ابتکاری با هدف S 1-Ui به ترتیب حداکثر 1/01 و 1/12 برابر میب اشد که درمقایسه با الگوریتم های ارایه شده درتحقیقات مرتبط با کارهای دیرکرددار نسبت کوچکی می باشد.

کلیدواژه ها:

فلوشاپ دوماشین پویا ، تعدادکارهای دیرکرد دار ، الگوریتم شبیه سازی تبرید موازی ـ ژنتیک ، الگوریتم ابتکاری

نویسندگان

مصطفی ابویی اردکان

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

علی کورنک بهشتی

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

سیدحمید میرمحمدی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 0] RymM_Hallab, R.L. Bulfn. Minimizing the weigbted number of tardy ...
  • Lageweg BJ, Lenstra JK, RimnooyKan AHG. A general bouuding scheme ...
  • Igmall E, Scbrage LE. Applications of the branch and bound ...
  • Lenstra JK, RinooyKan AHG, Brucker P. Complexity of machihe scbeduling ...
  • Moore JM. An n job, One machine algorithm for mipimizing ...
  • Hariri AMA, Potts CN. A branch and bound algoribm to ...
  • Guohua Wan, Benjamin P.-C. Yen. Single machine scheduling to minimize ...
  • Fariborz Jolai, M. Rabbapi, S. Amalnick, A. Dabagbi, M. Dehgban, ...
  • Philippe Baptiste, Laurent Peridy, Eric Pinson. A _ and bound ...
  • Ruslan Sadykov. A branch-and-ch ck algoribm for minimizing the weighted ...
  • RymM_Hallab, R.L. Bulfin. Miimizing the weighted number of tardy jobs ...
  • Cheng He, Yixup Lin, Jijiang Yuap. A note on the ...
  • Emmett LodreeJr, Wooseung Jang, Cery M. Klein. A new rule ...
  • Alex J. Ruiz-Torresa, Gris selleCeteno _ Mipimizing the umber of ...
  • Alex J.Ruiz-Torres, Jo seH.Ablatedo -Rosas, Jobbny _ .Ho.Mipimizing the humber ...
  • Seomg-Woo Choi, Yeoug-Dae Kim. Miimizing total tardines on a two ...
  • Hyun-Seon Choi, Dong-Ho Lee. Scheduling algoribms to miimize the umber ...
  • Gur Mosheiov, Assaf Sarig. Miaimum weighted mumber of tardy jobs ...
  • C. Desprezab, F. Chub, C. Chuc. _ the weighted number ...
  • CGhasem Moslebi, Ali Hakimian, Mostafa Abouei Ardakan. Mipimizing the Number ...
  • Sahin, A., and Turkbey, O., _ simulated annealing algorihm to ...
  • HIROYASU, T. MIKI, M. OGURA, M, "Parallel Simulated Anealing using ...
  • Connolly, D.T. (1990). An improved anealing scheme for the QAP. ...
  • Lundy, M., and A. Mees (1986). Convergence of an anealing ...
  • GGhasem Moslebi, Abbasali Jafari. Miimizing the ...
  • mumber of tardy jobs under piecewise linear deterioration. Computers & ...
  • نمایش کامل مراجع