یک الگوریتم شاخه و کران برای مساله زمان بندی استوار کار کارگاهی

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

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

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

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

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

IIEC08_022

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

چکیده مقاله:

مساله زمان بندی کارکارگاهی قطعی یکی ازپیچیده ترین مسائل کلاسیک درزمینه زمانبندی می باشد که درآن مجموعه ای ازکارها باید برروی مجموعه ای ازماشین های پردازش شوند به گونه ای که زمان های پردازش تمامی کارها بصورت قطعی درنظر گرفته می شود دراین مساله هر کار متشکل از تعدادی عملیات است که هرعملیات برروی یک ماشین پردازش شده و توالی عملیات ها برای هرکار مستقل از کارهای دیگر است رایج ترین تابع هدف برای این مساله درادبیات زمان بندی کمینه سازی طول مدت زمان بندی است که برابر است با زمان اتمام آخرین کارپایان یافته از انجا که درعمل اکثر پارامترهای مساله تصادفی می باشد دراین مقاله به بررس یحالتی از مساله زمان بندی کارکارگاهی می پردازیم که درآن زمان اجرای هرعملیات که قسمتی از یک کار است بصورت یک متغیر تصادفی نرمال می باشد و یک زمان تحویل کلی نیز برای اتمام کلی کارها تعیین شده است.

نویسندگان

محمد رنجبر

استادیار دانشگاه فردوسی مشهد

مجید سالاری

استادیار دانشگاه فردوسی مشهد

سیدمرتضی خاتمی

دانشجوی کارشناسی ارشد

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Demeuleme ester E., Herroelen W., Project Scheduling: A Research Handbook, ...
  • Balas E., "Machine sequencing via disjunctive grapbs: An implicit epumeration ...
  • problem;, Discrete Applied Mathematics. 49:107- 127, 1994. ...
  • Carlier J., Piusop E., _ algoritbm for solving the [4] ...
  • Daniels RL, Carrillo JE. "B-Robust scheduling for [5] sipgle-macbine systems ...
  • Lawrence S. Supplement to _ constrained project scheduling: an experimental ...
  • Raqjbar M., Davari M., Leus R. :Two branch-and- [9] bound ...
  • Ranjbar M., Khalilzadeh M., Kianfar F., Etminani [10] K. _ ...
  • _ _ ordonn ancement avec contraintes disjonctives (in French) .Tecbnical ...
  • Tavakko li-Moghaddam R., Jolai F., Vaziri F., Ahmed P.K.. A. ...
  • نمایش کامل مراجع