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

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

زمان بندی سیستمهای تولید کارگاهی انعطاف پذیر از جمله مسائل مهم در حوزه های مختلف مدیریت تولید و سیستمهای ساخت و کارگاه های تولیدی بوده و در حال حاضر مورد توجه بسیاری از محققین در حوزه مسائل بهینه سازی می باشد. تحقیق حاضر، شامل مسئله زمانبندی سیستمهای تولید کارگاهی منعطف با سه تابع هدف کمینه سازی زمان تکمیل کل کار، ماکزیمـم بار کاری ماشینها و بار کاری کل ماشینها می باشد. با توجه به np-hard بودن ...

مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-hard‎ است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریت...

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

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

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

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

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