مقایسه کارایی مدل های برنامه ریزی عدد صحیح برای حل مسئله زمان بندی کارگاه مرحله ای

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 407

This Paper With 8 Page And PDF Format Ready To Download

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

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

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

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

IIEC12_200

تاریخ نمایه سازی: 8 آبان 1395

Abstract:

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

Authors

محمدمهدی نصیری

استادیار دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران

مجتبی عبداللهی

دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Nasiri, M.M., F. Kianfar. (2012). "A guided tabu search/path relinking ...
  • Nasiri, M.M., F. Kianfar. (2012). "A GES/TS algorithm for the ...
  • Beck, J.C., T. Feng, J.-P. Watson. (2011). "Combining constraint programming ...
  • Amin-Naseri, M.R., M.A. Beheshti-Nia, (2009). "Hybrid _ shop scheduling with ...
  • Shakhlevich, N.V., Y.N. Sotskov, F. Werner. (2000). "Complexity of mixed ...
  • Nasiri, M.M., F. Kianfar. (2011). "A GA/TS algorithm for the ...
  • Carlier, J., E. Pinson. (1989). "An algorithm for solving the ...
  • Lawrence, S. (1984). "Resource constrained project scheduling: _ experimental investigation ...
  • Essafi, I., Y. Mati, S. Dauzere-Pere, (2008). "A genetic Iocal ...
  • نمایش کامل مراجع