ارائه مدل ریاضی برای مسئله مکانیابی معکوس 2- مرکز با افزایش طول کمان ها روی شبکه درخت

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 563

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

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

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

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

ITCC02_230

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

چکیده مقاله:

این مقاله مسئله مکانیابی معکوس دو مرکز، با در نظر گرفتن افزایش طول کمان ها روی شبکهدرخت T با n+1 راس را مورد بررسی قرار میدهد. در این مسئله هدف افزایش طول کمان ها در حدود داده شده به منظور کمینه کردن هزینه کل است، به طوریکه دو راس مشخص (S(1 و (S(2 به دو راس مرکزی مطلق تبدیل شود. در ابتدا مدلی غیرخطی و در نهایت مدل خطی برای مسئله بیان شده،همچنین نتایج حاصل از بررسی و تحلیل حساسیت ها انجام شده در نرم افزار گمز نشان میدهد که هرچقدر دو گره انتخابی به یکدیگر نزدیکتر باشند، برای اینکه بتوان این دو نقطه را مرکزی کرد هزینهبیشتری را باید متحمل شد، و هر اندازه که این گره های انتخابی به نقاط انتخابی اول نزدیکتر باشند، بههزینه کمتری برای تغییر طول کمان ها نیاز است.

نویسندگان

حسین کریمی

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

زهرا داستانی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • C. P. a. J. Z. R.E. Burkard, "Inverse median problems", ...
  • S. Hakmi, "Optimum location of switchng centers in a c ...
  • B. a. R. Burkard, "Combinatoril Algorithms for Inverse Absolute and ...
  • J. M. a. G. W. R.F. Love, "Facilities location: Models ...
  • C. Heuberger, "Inverse combiatorial optimzation: A survey on probems, methods, ...
  • M. Galavii "Inverse 1-median problems, Ph.D. thesis, Institute of Optimization ...
  • "" Intcrmationl Confcrcncc & 3«4 National Confcrcncc on Ncw Tcchnologics ...
  • M.S. Daskin, "Network and discrete location: Modees, algorithms and applcations", ...
  • X. Y. a. J. Z. M.C. Cai, "The complexity analysis ...
  • C. P. a. J. Z. R.E. Burkard, 'The inverse 1-median ...
  • نمایش کامل مراجع