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

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,871

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

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

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

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

IIEC09_038

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

چکیده مقاله:

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

کلیدواژه ها:

مساله برنامه ریزی دوسطحی ، روش شمارش ضمنی ، نقاط راسی ، مساله NP-hard

نویسندگان

اقبال حسینی

دانشجوی دکتری تحقیق درعملیات

عیسی نخعی

دانشیار دانشگاه تربیت مدرس

رضا میهمی

دانشجوی دکتری مهندسی صنایع

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Bialas WF, Karwan MH On two-level optimization. IEEE Transactions on ...
  • Bialas WF, Karwan MH Two-level linear programming. Management Science 1983;30: ...
  • Hansen P, JaumardB, SavardG. New branch andboundrules for linear bilevel ...
  • Fortuny-Amat J, McCarl B. A representation andeconomic interpretation of a ...
  • Anandalingam G, White DJ. A solution for the linear static ...
  • Yibing Lva, _, Tiesong HuaA neural network approach for solving ...
  • Mathematics and Computation 188 (2007) 808-813. ...
  • Shih HS, Lai YJ, Lee ES. Fuzzy approach for multi-level ...
  • Sakava M, Nishizaki I, Uemura Y. Interactive fuzzy ...
  • Mathematics with Applications 1997;36(2):7 1-86. ...
  • Mathieu R, PittardL, Anandalingam G. Genetic algorithm ...
  • Tiesong Hua, Xuning Guo. A neural network approach for ...
  • solving linear bilevel programming p rO _ _ e mKnowledge-B ...
  • approach to bilevel programming problems Applied Mathematics Letters 20 (2007) ...
  • Walter Rudi, Principles of Mathematicl Analysis, 3« d. McGraw-Hill, New ...
  • نمایش کامل مراجع