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

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

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

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

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

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

CSITM02_047

تاریخ نمایه سازی: 25 بهمن 1394

چکیده مقاله:

در این مقاله به مساله زمانبندی کا ر کارگاهی منعطف Flexible Job-Shop scheduling(پرداخته شده است. در مساله زمانبندی کار کارگاهی تعدادnکار باید ازmماشین سرویس دریافت نمایند. یک اشتقاق از مساله زمانبندی کار کارگاهی، مساله زمانبندی کا ر کارگاهی منعطف میباشد که در آن بیش از یک ماشین )ماشینهای موازی یکسان( برای پردازش کار موجود است. بدین ترتیب زمانبند این انعطاف پذیری را دارد که به جای اجرای کار روی یک ماشین، ماشینی را از یک مجموعه برای اجرا انتخاب نماید. هدف کمینهسازی زمان تکمیل تمامی کارها در محیط زمانبندی کا ر کارگاهی منعطف[ 12 ] میباشد. برای حل این مساله از الگوریتم معروف انتقال گلوگاه)Shifting bottleneck([ 4در مساله زمانبندی کا ر کارگاهی کمک گرفته شده است. با توسعهای که در الگوریتم انتقال گلوگاه[ 5] داده شده در هر مرحله از ساخت گراف مختلط حل مساله زمانبندی کار کارگاهی، با اعمال تغییراتی در گراف، این پاسخ را به پاسخی مناسب برای زمانبندی کار کارگاهی با ماشنیهای موازی تبدیل مینماید. کارایی الگوریتم پیشنهادی توسط محکهای استاندارد سنجیده شده است و با کارهای دیگر مقایسه شده است که نشان از کارا بودن روش پیشنهادی دارد

کلیدواژه ها:

زمانبندی کا ر کارگاهی ، ماشینهای موازی یکسان ، گراف مختلط ، انتقال گلوگاه ، زمان تکمیل آخرین کار

نویسندگان

ندا سینا

دانشگاه آزاد اسلامی واحد ساری، دانشکده کامپیوتر

امید غلامی

دانشگاه آزاد اسلامی واحد نور، مرکز محمودآباد، دانشکده کامپیوتر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • A.R. Raich, P.J. Nikumbh(20 12), «Priority based flexible job-shop scheduling ...
  • Sotskov, Y.N) 1996(_ «Software for production scheduling based on the ...
  • Sotskov, Y.N) 1997(, « Mixed multi-graph approach to scheduling jobs ...
  • Zhi Huang, «A modified Shifting Bottleneck Procedure for Job Shop ...
  • . J. Adams, E. Balas, D. Zawack Vazacopoulos) 1988 (, ...
  • . W. Bozejko, M. Uchronski, M. Wodecki) 2010(, «hybrid metaheuristics ...
  • . R.A. Britto, G.M. Delgadillo, J.P. Villalo bos(2006) , « ...
  • . P. Brucker, B. Jurisch, B. Sievers(1994) , «A branch ...
  • . _ Dell Amico, M. Trubian(1993), «Applying tabu search to ...
  • . G. Ferrer, N. Dew, U. Apte(2010), « Analyzing the ...
  • . C.D. Geiger, R. Uzsoy, H. Aytug(2006), « Rapid modelling ...
  • . M.C. Gomes, A.P. Barbo sa-Povoa, A.Q. and Novais(2005), «Optimal ...
  • . A.B. Hmida, M. Haouari, M.J. Huguet, P. Lopez(2010), «Discrepancy ...
  • . P..M. van Laarhoven, E.H.L. Aarts, J.K. Lenstra(1992), «Job-shop scheduling ...
  • . M. Abdolzadeh, H. Rashidi(2010), « An approach of cellular ...
  • N. Liouane, I. Saad, S. Hammadi, P. Borne(2007), «Ant systems ...
  • . W. Mo uelhi-Chibani, H. Pierreval, W[2010], «Training a neural ...
  • .Paulli, J(1995), «A hierarchical approach for the FMS scheduling problem«, ...
  • .O.gholami, Yu. N. sotskov(2014), «A neural Network Algorithm For servicing ...
  • .Li-Ning Xing, Ying-Wu Chen, Peng Wang, Qing-Song Zhao, Jian Xiong(2010), ...
  • .Yan- He, Yufeng -Li, Tao- Wu, John- W. Sutherland(20 14), ...
  • .Ye- Xu, Ling-Wang, Sheng yao Wng, Min-Liu(20 14), «An effective ...
  • . Agarwal Richa, Potts Chris N., Orlin James B., Ergun ...
  • نمایش کامل مراجع