در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...

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

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

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای‌گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته‌شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

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

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

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

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

مساله ی حداکثر جریان مقید عبارت است از ارسال حداکثر جریان ممکن از گره مبداء ‎ s به گره مقصد ‎ t در یک شبکه ی جهت دار به قسمی که هزینه ی ارسال جریان بیشتر از یک مقدار مشخص مانند ‎ d نشود‎.‎ در این پایان نامه دو نوع از این مساله را در نظر می گیریم : ‎(1)‎ زمانی که هزینه ی جریان روی هر کمان یک تابع خطی از مقدار جریان باشد‎. (2)‎ زمانی که هزینه ی جریان یک تابع محدب از میزان جریان باشد‎.‎ چندین الگو...