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

در این نوشتار مدلی برای تعیین زمان‌بندی بهینه‌ی چرخشی کارگاهی باز طراحی می‌شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به‌طور هم‌زمان باید از تمامی آن‌ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده‌ی مسائل N‌P-h‌a‌r‌d قرار دارد. ابتدا نشان می‌دهیم که این مسئله را می‌توان به مسئله‌ی رنگ‌آمیزی دایره‌یی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعه‌ی ...

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

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

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

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

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

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

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

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