1404/09/26
عیسی نخعی کمال آبادی

عیسی نخعی کمال آبادی

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
شاخص H:
دانشکده: دانشکده مهندسی
اسکولار:
پست الکترونیکی: nakhai.isa [at] gmail.com
اسکاپوس: مشاهده
تلفن:
ریسرچ گیت:

مشخصات پژوهش

عنوان
توسعه یک روش شمارش ضمنی ابتکاری برای حل مساله برنامه ریزی خطی دوسطحی
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مساله برنامه ریزی دوسطحی، روش شمارش ضمنی، نقاط راسی، مساله NP-hard
سال 1391
پژوهشگران عیسی نخعی کمال آبادی ، اقبال حسینی ، رضا میهمی

چکیده

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