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

نویسندگان

  • عیسی نخعی گروه صنایع، دانشگاه تربیت مدرس و دانشگاه کردستان
  • محمد فتحی گروه مهندسی برق، دانشگاه کردستان
چکیده مقاله:

با توجه به کاربردهای فراوان مساله برنامه‌ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال‌های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه‌ریزی دوسطحی -که در ادبیات به NP-Hard شناخته شده ‌است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل‌های حاصله از این روش‌ها بسیار پیچیده و به صورت غیرخطی می‌باشند به طوری که حل کردن آنها خود یک چالش جدی به حساب می‌آید. در این مقاله، دو روش برای حل مساله ارائه می‌شود که روش اول یک روش ابتکاری جدید برای تبدیل مساله برنامه‌ریزی خطی دوسطحی به تک سطحی بوده و روش دوم با استفاده از روابط بین مساله اولیه و دوگان و برخی قضایای برنامه‌ریزی خطی، مساله برنامه‌ریزی دوسطحی را تک سطحی می‌کند به طوری که مساله حاصل در عین سادگی تنها دارای یک محدودیت غیرخطی است. در ادامه برای اثبات کارایی روش‌های ارائه شده چند مثال عددی حل می‌شود. در نهایت ضمن ارائه مثالی کاربردی از ترافیک مقایسه‌ای نیز بین نتایج حاصله از این روش‌ها با نتایج روش‌های دیگر با استفاده از مثال‌های استاندارد صورت می‌گیرد که کارا بودن روش‌های ارائه شده را نشان می‌دهد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...

متن کامل

دانشجوی پزشکی و روش یادگیری بر مبنای حل مساله

ABSTRACT: In the following years, in order to promote medical education problem – based learning (PBL)that is based on active learning by analyzing the problems and solving them will substitute the customary or teacher - centered methods. To perform this method successfully, it is necessary for us to prepare practical plans for the students. we will study some parameters such as students' ref...

متن کامل

آموزش حل مساله به مادران و اثربخشی آن بر حل مشکلات خانوادگی و روش فرزندپروری آنان

تعاملات میان اعضای خانواده ­می­ تواند باعث بروز تعارض یا مسأله بین آنها شود. بنابراین، به نظر می­ رسد طراحی برنامه های مداخله ­ای و آموزشی به منظور بهبود مهارت ­های میان فردی اعضای خانواده ضروری است. یکی از این برنامه­ ها، آموزش مهارت ­های حل مسأله است. از این رو، هدف از پژوهش حاضر شناسایی تأثیر آموزش حل مسأله بر روش فرزندپروری والدین و حل مشکلات خانوادگی بوده است. بدین منظور نمونه ­ای متشکل از...

متن کامل

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

متن کامل

حل مساله مینیمم های محلی در مسیر یابی به روش میادین پتانسیل مجازی و بر اساس دیدگاه حرکت مایعات

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 4  شماره 1

صفحات  27- 53

تاریخ انتشار 2014-08-23

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023