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

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

با استفاده از تقریب زدن سود تجمعی با تابع خطی شکسته و حل عدد صحیح، روشی برای بهینه­سازی ابعاد و مکان قرارگیری کارگاه­های استخراج زیرزمینی ارائه شده است. در این روش از گسسته­سازی یک، دو و یا سه بعدی ذخیره معدنی (مدل بلوکی) استفاده می­شود. برای هر ردیف یا ستون از بلوک­ها، هندسه کارگاه با تعیین نقاط بهینه شروع و انتهای عملیات استخراج، مشخص می­شود. برای تعیین این نقاط از دو تقریب خطی شکسته­ی تابع ت...

چکیده ندارد.

چکیده ندارد.

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

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

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

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

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