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

روش های ابتکاری برای یافتن مستطیل های همزاد منفی در حل مساله تخصیص خطی

محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 935

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

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

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

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

INDUSTRIAL01_364

تاریخ نمایه سازی: 21 شهریور 1395

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

محمد ساعدی

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

محمدسعید صباغ

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • T.E. Easterfield. A combinatoril algorithm. J. London Mat. Soc., 21:219-226, ...
  • R.L. Thorndike. The problem of classification of personnel. Ps ychometrical, ...
  • D.F. Votaw and A Orden. The personnel assignment problem. In ...
  • H.W. Kuhn. The Hungarian method for the assignment problem. Naval ...
  • H.W. Kuhn. Variants of the Hungarian method for the assignment ...
  • Schrijver. Combinatoril Optimization: Polyhedra and Efficiency. Springer- Verlag, Berlin, Heidelberg, ...
  • Frank. On Kuhn's Hungarian method-a tribute from Hungary. Naval Res. ...
  • Schrijver. On the history of combinatoril optimization (till 1960). In ...
  • Pardalos, P. M., & Pitsoulis, L. (Eds.). (2000). Nonlinear assignment ...
  • Pedersen, C. R., Nielsen, L. R., & Andersen, K. _ ...
  • Dell' Amico, M., & Martello, S. (1997). Linear assignment. In ...
  • Dell' Amico, M., & Toth, P. (2000). Algorithms and codes ...
  • Burkard, R. E., Dell' Amico, M., & Martello, S. (2009). ...
  • Pentico, D. W. (2007). Assignment problems: A golden anniversary survey. ...
  • Burkard, R. E., & Cela, E. (1999). Linear assignment problems ...
  • Burkard, R. E. (2002). Selected topics On assignment problems. Discrete ...
  • Sabbagh, M.S., Mousavi, S.R. and Zamani, _ 2013. A negative ...
    • نمایش کامل مراجع