برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...

انتخاب تأمین‌کنندگان در زنجیرۀ تأمین به‌عنوان یک مسئلۀتصمیم‌گیری با معیارهای چندگانه (شامل معیارهای کیفی و کمی)، از مهم‌ترین عوامل تأثیرگذار در یک زنجیرۀ تأمین کارا است.مدل تحلیل پوششی داده‌ها(DEA)یکی از روش‌هایتعیین کارایی است که به‌طور گسترده استفاده می‌شود.در مدل ترکیبی که طلوع و نالچیگر، ارائه کرده‌اندادعا شده است که اینمدل قادر است کاراترین (بهترین) تأمین‌کننده را با درنظرگرفتن داده‌های غی...

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

سهرابی و نالچیگر (1389)، مدل نوین تحلیل پوششی داده‌ها را برای شناسایی کاراترین واحد تصمیم‌گیری (DMU) با داده‌های غیردقیق ارائه کردند. در این مقاله نشان داده می­شود مدل ارائه‌شده لزوماً قادر به تعیین کاراترین DMU نیست و این مدل به‌طورتصادفی یکی از DMUهای کارا را، کاراترین معرفی می­کند. همچنین ممکن است مدل ارائه‌شده برای تعیین کاراترین DMU در حالت بازده به مقیاس متغیر غیرممکن باشد. برای غلبه بر ای...

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

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

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

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

در این مقاله، مسئله ارسال ترکیبی(jrp ) برای ارسال قطعات خودرو توسعه داده شده است، در این تحقیق مدل ارسال ترکیبی(jrp ) با وسایل نقلیه ظرفیت بندی شده برای ارسال قطعات خودرو ارائه شده است. مساله به صورت مدلی غیر خطی-عدد صحیح فرموله شد. تابع هزینه مدل کلاسیک مساله ارسال ترکیبی از سه جمله هزینه نگهداری، هزینه عمده سفارش‏دهی و هزینه متغیر سفارش‏دهی تشکیل شده است، در این تحقیق هزینه حمل و نقل را که وا...