معرفی یک الگوریتم تقریبی بر اساس روش LP برای مسألهی مکانیابی مراکز دفن زباله

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

This Paper With 7 Page And PDF Format Ready To Download

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

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

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

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

ICNMO01_364

تاریخ نمایه سازی: 19 اسفند 1391

Abstract:

درمطالعهی مربوط به مکانیابی مراکز دفن زباله، علاوه بر اهداف زیست محیطی، اهداف اقتصادی نیز در نظر گرفته میشود. با توجه به هدف کمینه کردن هزینههای احداث مراکز دفن و هزینههای انتقال زباله از مراکز شهری به مراکزدفن، باید از بین مراکز کاندیدای دفن که مطابق با معیارهای جغرافیایی و زیست محیطی تعیین میشوند، به تعدداد مورد نیاز مرکز دفن زباله ایجاد کنیم. این هدف، با حل مسألهی مکانیابی مراکز دفن زباله که یک مسدأله ی مکدان یابی مراکز خدماتی با ظرفیت محدود است، برآورده میشود. در این مقاله برآنیم که با اسدتااده از یدک الگدوریتم تقریبی، یک جواب تقریبی نزدیک به جواب بهینه، برای مسألهی مکانیابی مراکز دفن زباله به دست آوریدم . ایدن الگوریتم، بر اساس روش گردکردن جواب بهینهی مسألهی تعدیل شدهی برنامهریزی خطی) LP ( میباشد

Keywords:

مسألهی مکانیابی مراکز خدماتی با ظرفیت محدود , الگوریتم تقریبی , برنامهریزی خطی

Authors

حمیدرضا ملکی

دانشیار دانشگاه صنعتی شیراز، دانشکده ریاضی.

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • پوراحمد، احمد؛ حبیبی، کیومرث؛ زهرایی، سجاد محمد؛ نظری عدلی، سعید، ...
  • عبدلی، م. ع، مدیریت دفع مواد زائد جامد شهری، تهران: ...
  • Zhang, J., Chen, B., Ye, Y., "A multi- exchange local ...
  • Korupolu, M.R., Plaxton, C.G., Rajaraman, R., "Analysis of a local ...
  • Levi, R., Shmoys, D. Swamy, C., "LP- for ...
  • capacitated facility location" Mathematict Programming, 133, 365-379, 2010. ...
  • Mahdian, M., Pal, M., "Universal facility location, In: Proceedings of ...
  • Pal, M., Tardos, E. wexler, .. "Facility location with nonuniform ...
  • نمایش کامل مراجع