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

مساله های برنامه ریزی خطی با قیدهای مکمل خطی جزء مساله های پرکاربرد در رشته تحقیق در عملیات هستند. ‏ما سه الگوریتم را برای حل این مسایل بررسی می کنیم. در ابتدا,‎ ‎‏الگوریتم‎ فانگ و همکارانش که یک الگوریتم جدیدی برای حل این مسایل است را توضیح می دهیم. در ادامه الگوریتم فانگ و همکارانش را برای مسایل ناتباهیده توضیح خواهیم داد و سپس الگوریتم بحث شده ی فانگ و همکارانش ‏را توسعه می دهیم. همچنین الگو...

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

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

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

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