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

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

This Paper With 10 Page And PDF Format Ready To Download

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

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

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

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

IIEC06_194

تاریخ نمایه سازی: 8 مهر 1387

Abstract:

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • - E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, ...
  • - W.E. Smith, Various optimizers for single-state production, Nav. Res. ...
  • - K.R. Baker, Introduction to Sequencingand Scheduling, Wiley, New York, ...
  • - S. Baruah, G. Koren, D. Mao, B. Mishra, A. ...
  • - G. Koren, D. Shasha, Dover : An optimal on-line ...
  • - H. Hoogeveen, C.N. Potts, G.J. Woeginger, On-line scheduling on ...
  • _ - F. Zheng, S.P.Y. Fung, W.-T. Chan, F.Y.L. Chin, ...
  • _ S. Chand, R. Traub, R. Uzsoy, S ingle-machine scheduling ...
  • - R. Chandra, On nl1] S F dynamic deterministic problems, ...
  • - C. Chu, A branch- and-bound algorithm to minimize total ...
  • _ M.I. Dessouky, J.S. Deogun, Sequencing jobs with unequal ready ...
  • - S. Chand, R. Traub, R. Uzsoy, An iterative heuristic ...
  • - S. Chand, R. Traub, R. Uzsoy, Rollinghoriz On procedures ...
  • - C. Chu, EJcient heuristics to minimize total flow time ...
  • - F. Della Croce, V. T'kindt, A RecoveringB eam Search ...
  • _ J. Liu, B.L. MacCarthy, E;ective heuristics for the single ...
  • _ C. Reeves, Heuristics for schedulinga single machine subject to ...
  • نمایش کامل مراجع