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

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

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

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

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

مسأله جریان ماکسیمم یکی از مسأله های پایه ای شبکه های جریان می باشد که کاربرد زیادی در شاخه های مختلف علوم مهندسی دارد. مسأله جریان ماکسیمم چند مسیره؛ حالتی از مسأله جریان ماکسیمم است که در آن علاوه بر قیدهای ظرفیت و تعادل دارای قید دیگری می باشد که در آن جریان باید در راستای ‎m‎ مسیر کمان مجزا بین گره های مبدأ و مقصد ‎s‎ و ‎t‎ ارسال شود (این مسأله را ‎m-mfp‎ می نامند).

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

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

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