: زمان شروع کار قرار گرفته در موقعیت از توالی کارها در ایستگاه کاری . ,
: زمان تکمیل کار قرار گرفته در موقعیت از توالی کارها در ایستگاه کاری . ,
: زمان تاخیر لازم برای برقراری شرایط پردازش بدون توقف برای کار قرار گرفته در موقعیت از توالی کارها.
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))
: زمان در دسترس قرار گرفتن ایستگاه کاری برای پردازش کار قرار گرفته در موقعیت توالی کارها. ,
: ۱ اگر کار قرار گرفته در موقعیت از توالی کارها انجام شود و ۰ در غیر اینصورت (به دلیل محدودیت ساعات کاری ایستگاهها ممکن است کار انجام نشود).
۳-۳-۳. تابع هدف
از آنجا که در صنایع امروزی اهمیت تحویل به موقع محصولات به مشتریان از اهمیت ویژهای برخوردار است، تابع هدف این مسئله با رویکرد تولید به موقع تعیین شده است. در اکثر پژوهشهایی که تاکنون انجام شده است هزینه دیرکرد برای کارهای پردازش شده محاسبه می شود، اما در این تحقیق از آنجا که بستههای سفارش داده شده باید تحویل مشتری شوند، هزینه های مربوطه نیز برای سفارشات محاسبه میشوند. برای یک بسته سفارشی مفروض چهار هزینه متصور است که به شرح زیر هستند.
هزینه دیرکرد: هزینه دیرکرد برای هر سفارش برابر است با بیشینه دیرکرد کارهای آن سفارش ضرب در میزان اهمیت(وزن) دیرکرد آن سفارش. لازم به ذکر است چنانچه سفارش مربوطه پذیرفته شده باشد () هزینه دیرکرد برای آن متصور است و در غیر این صورت هزینه رد سفارش که در ادامه خواهد آمد باید محاسبه گردد. به دلیل اینکه موعد تحویل محصولات تولید برای ذخیره پایان افق برنامه ریزی است، محاسبه هزینه دیرکرد برای آنها معنی پیدا نمیکند به همین دلیل این هزینه تنها برای سفارشات تولید برای سفارش محاسبه می شود(). عبارت هزینه دیرکرد در تابع هدف به صورت زیر است:
| (۳-۱) |
هزینه زودکرد: این هزینه نیز مانند هزینه دیرکرد برای بستههای سفارشی پذیرفته شده() محاسبه می شود. برای یک بسته سفارشی مفروض مقدار زودکرد برابر است با بیشینه زودکرد هر کدام از کارهای سفارش ضرب در اهمیت(وزن) زودکرد آن سفارش. از آنجا که موعد تحویل محصولات با استراتژی تولید برای ذخیره پایان افق برنامه ریزی است برای آنها هزینه زودکرد متصور نیست(). عبارتی که محاسبه هزینه زودکرد را در تابع هدف نمایندگی می کند به صورت زیر است:
| (۳-۲) |
هزینه رد سفارش: عدم پذیرش سفارش به دلیل از دست دادن سود ناشی از تولید آن برای سیستم تولیدی دارای هزینه است. هزینه رد سفارش برابر است با اهمیت(وزن) آن سفارش. در این بخش وزن سفارش می تواند میزان سود از دست رفته را نمایندگی کند. عبارت مربوط به این هزینه در تابع هدف مطابق رابطه(۳-۳) است.
| (۳-۳) |
هزینه تحویل ناقص سفارش: چنانچه یک یا چند کار در سفارشات پذیرفته شده به دلیل محدودیت ساعات کاری ماشینآلات نتوانند پردازش خود را کامل کنند، بسته سفارشی ناقص پردازش میگردد. در چنین شرایطی یا سفارش باید ناقص تحویل شود و یا از موجودی انبار که کالاهای تولید برای ذخیره است برای کامل کردن سفارش استفاده شود که در هر دو حالت هزینههایی را در پی دارد. هزینه تحویل ناقص سفارش به صورت شمارش تعداد کارهای پردازش نشده در یک سفارش پذیرفته شده ضرب در میزان اهمیت(وزن) آن سفارش محاسبه می شود. تعداد کارهای پردازش نشده برای هر سفارش() با بهره گرفتن از تعداد کارهای پردازش شده هر سفارش که در محدودیتها محاسبه می شود محاسبه میگردد. بدیهی است این هزینه نیز تنها برای سفارشات پذیرفته شده متصور است. عبارت مربوط به هزینه تحویل ناقص در تابع هدف مطابق عبارت(۳-۴) است.
| (۳-۴) |
۳-۳-۴. محدودیتها
این محدودیت تضمین می کند که مجموع زمان پردازش کارهایی که پذیرفته میشوند از مجموع زمان در دسترس در هر ایستگاه بیشتر نباشد.
این محدودیت وجود کارهایی که تحت استراتژی تولید برای ذخیره تولید میشوند را در توالی کارهای نهایی تضمین می کند.
این محدودیت مجموع محصولات سفارش داده شده در هر بسته سفارشی را محاسبه می کند.
این محدودیت تعداد کل کارهایی که در اثر پذیرفته شدن سفارشات باید پردازش شوند را محاسبه می کند.
این مجموعه محدودیتها تخصیص هر کار به یک مکان در توالی و تخصیص هر مکان در توالی به یک کار را تضمین می کنند.
این محدودیت تخصیص یک ماشین در هر ایستگاه کاری به هر کار موجود در توالی را تضمین می کند.
محاسبه میزان تاخیر در شروع پردازش هر کار در توالی در ایستگاه اول برای تامین شرایط پردازش بدون انتظار توسط این محدودیت انجام می شود. میزان تاخیر لازم برای پردازش بدون انتظار برابر با بیشینه فاصله زمانهای در دسترس برای آن کار در هر دو ایستگاه کاری متوالی است.
این مجموعه از محدودیتها زمان شروع پردازش هر کار را در هر ایستگاه کاری را محاسبه می کند. اگر هر دو کار متوالی روی یک ماشین در هر ایستگاه از دو نوع متفاوت باشند زمان نصب به کار دوم تعلق میگیرد.
