ورود
مقالات فارسیISIکنفرانسهاژورنالها

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

محل انتشار: ششمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,209

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/58968

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

IIEC06_194

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

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • - 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 ...
    • نمایش کامل مراجع