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

در این پایان نامه الگوریتم تبرید شبیه سازی شده ‏‎sa‎‏ بعنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نامرغوب (جهت فرار از دام بهینه های محلی و دستیابی به جواب بهتر است) در حل مساله ‏‎scp‎‏ ، با مولفه های زیر بکار گرفته شده است: جواب اولیه (شدنی) ، مکانیزم ایجاد همسایگی جواب، استراتژی انتخاب(حذف/اضافه) تسهیل ، محاسبه دمای اولیه سیستم ...

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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

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

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

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