در این تحقیق مسئله زمانبندی p_m |prec,?_jk |y_w مورد بررسی قرار گرفته است که در آن تعدادی کار با روابط پیشنیازی مشخص بر روی تعدادی پردازنده موازی مشابه پردازش می شوند. روابط پیشنیازی بین فعالیت ها نشان دهنده تبادل اطلاعات است. تبادل اطلاعات بین دو کاری اتفاق می افتد که به طور مستقیم وابسته می باشند و اگر این دو کار بر روی یک پردازشگر پردازش نشوند یک زمان تأخیر ارتباطی لحاظ می شود. در این تحقیق،...

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

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

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

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

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

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