حل برنامه ریزی دو سطحی با SA

  • سال انتشار: 1379
  • محل انتشار: دوفصلنامه روشهای عددی در مهندسی، دوره: 19، شماره: 2
  • کد COI اختصاصی: JR_JCME-19-2_006
  • زبان مقاله: فارسی
  • تعداد مشاهده: 248
دانلود فایل این مقاله

نویسندگان

سیدرضا حجازی

عزیزاله معماریانی و غلامرضا جهانشاهلو

چکیده

برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است که در آن تصمیم گیرنده سطح یک و دو به ترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دوسطحی یک مسئله Np-har است. روشهای زیادی برای حل این مسئله ارائه شده است؛ اما کارایی محاسباتی۳ آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. در این مقاله سعی شده است روشی براساس SA برای حل مسئله برنامه ریزی دوسطحی توسعه داده شود. این روش از روشهای مدرن ابتکاری۴ است که می تواند مسائل بزرگ را نیز تا رسیدن به یک جواب نزدیک به جواب بهینه حل کند. در این مقاله همچنین با حل مسائل متعدد روش پیشنهادی با روش ارائه شده توسط ماتیو و همکارانش [۱] مقایسه شده است.

کلیدواژه ها

-, -

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.