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

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

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

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

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

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

IIEC07_254

تاریخ نمایه سازی: 7 خرداد 1389

چکیده مقاله:

امروزه مسائل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. دراین مقاله مساله زمان بندی n کار برروی تک ماشین و با در نظر گرفتن فرض عدم بیکاری ماشین و همچنین مجاز نبودن انقطاع کارها و تساوی زمان های پردازش مورد بررسی قرار می گیرد.

کلیدواژه ها:

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

نویسندگان

کامران کیانفر

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

قاسم مصلحی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • دانشگاه صنعتی اصفهان 14 و 15 مهر 1389 ...
  • Abdul-Razaq T, Potts CN. Dynamic programming state-space relaxation for single ...
  • Li G. Single machine earliness and tardines scheduling. European Journal ...
  • L ia wCF.Abranch -and-bound algorithm for the single machine earliness ...
  • Valente JMS, Alves RAFS. Improved lower bounds for the earlytardy ...
  • Ow PS, Morton TE. The single machine earlytardy problem. Management ...
  • Valente JMS, Alves RAFS. Improved heuristics for the early/tardy scheduling ...
  • Valente JMS, Alves RAFS. Filtered and recovering beam search algorithms ...
  • Kim YD, Yano CA. Minimizing mean tardiness and earlines in ...
  • Ventura JA, Radlakrishnan S. Single machine scheduling with symmetric earliness ...
  • Sunda raraghavan PS, Ahmed MU. Minimizing the Sum of absolute ...
  • Schaller J. Single machine scheduling with early and quadratic tardy ...
  • Gupta SK, Sen T. Minimizing a quadratic function of job ...
  • Su LH, Chang PC. A heuristic to minimize a quadratic ...
  • Schaller J. Minimizing the sum of squares lateness on a ...
  • Sen T, Dileepan P, Lind MR. Minimizing a weighted quadratic ...
  • Baker KR, Scudder GD. Sequencing with earlines and tardiness penalties: ...
  • Kanet J, Sridharan V. Scheduling with inserted idle time: problem ...
  • Valente JMS, Alves RAFS. Heuristics for the single machine scheduling ...
  • نمایش کامل مراجع