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

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

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

در این مقاله مسئله کمینه‌سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین‌های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله NP-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه ‌و‌کران برای دستیابی به زمان‌بندی‌های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و ...

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

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

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

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

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

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