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

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

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

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

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

در فضای رقابتی امروز، تدوین یک برنامه ی تاکتیکی مؤثر که قادر به یکپارچه سازی برنامه های تأمین و توزیع در یک چارچوب کارا شود، امری مهم و ضروری به نظر می رسد. در این مقاله یک مدل برنامه ریزی اصلی برای زنجیره تأمین دارو شامل چند تأمین کننده، یک تولیدکننده و چند مرکز توزیع پیشنهاد شده است. نخست یک مدل برنامه ریزی خطی عدد صحیح امکانی چندهدفه به منظور کاهش هزینه های لجستیک و همچنین افزایش سطح رضایت ا...

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

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

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