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

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

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

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

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

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

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

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

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

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