زمان بندی تک ماشین درشرایط زوال
انجام پایان نامه اقتصاد مدیریت و مهندسی صنایع
در مسائل زمان بندی تک ماشین کلاسیک، زمانهای پردازش کارها بنا به فرض مقادیر ثابتی هستند. ولی در بسیاری کاربردها محیطهای گوناگون مربوط به زندگی واقعی و عملی، زمانهای پردازش کار یک تابع افزایشی از زمانهای شروع آنها یا موقعیت های آنها در این توالی زمانی است.
این پدیده را که زوال گویند، به طور گسترده ای در دهه اخیر در محیطهای مختلف ماشینی و سنجشهای مختلف عملکرد مطالعه شده است.
بررسی های گسترده مطالعاتی درباره زمانبندی کارهای با سیر نزولی در رفرانس های متنوعی موجود است. مقالات تازه تری که تعیین زمان بندی تک ماشین در ارتباط با کارهای نزولی درنظر داشته اند، عبارتند از رفرانسهای وانگ و لی.
Wu و همکارانش مسئله تهیه زمان بندی تک ماشین را برای میانگین زمان کل مصروفه تکمیل کار تک دستگاه با سیر نزولی خطی درنظر گرفته اند.
ایشان یک روش شاخه و حد و چندین الگوریتم ابتکاری را برای حل این مسئله مطرح کردند. Shiau و همکارانش تعیین زمان بندی تک ماشین خط تولید دو دستگاهی را برای به حداقلرسانی میانگین زمان خط تولید با سیر نزولی خطی ساده درنظر گرفتند.
Wang و همکارانش مسائل تعیین زمان بندی تک ماشین یا تک دستگاهی را با کارهای سیر نزولی و مصرف تکنولوژی گروهی درنظر گرفتند. آنها نشان دادند که مسئله به حداقل رسانی زمان اتمام آخرین کار و مسئله به حداقل رسانی میانگین زمان کل تکمیل کار همچنان به طور چندجمله قابل حل می باشد.
Ng و همکارانش یک مسئله زمان بندی تک ماشین خط تولید با دو دستگاه را برای حداقل سازی زمان کل تکمیل کار با سیر نزولی خطی متناسب در نظر گرفتند. آنها چندین خاصیت غالب، برخی حدود پایینی، و یک حد بالایی اولیه را مشتق گیری کرده و آنها را در الگوریتم حد و شاخه مطروحه ای برای جستجوی راه حل بهینه بکار بستند.
Yin و همکارانش همان مدل Wang و همکاران را در نظر گرفتند. ایشان یک مثال نشان دادند مبنی براینکه قضیه۳ و قضیه فرعی ۲ در مطالعه Wang و همکارانش اشتباه است!
در این نگاره، پیشنهاد میهیم بر اساس آنچه آوردیم، مسئله زمانبندی حداقل سازی زمان کل تکمیل کار تک دستگاهی را با یک سیر نزولی زمانی مطروحه در مطالعه Wang و همکارانش بعنوان یک ایده جدید درنظر بگیرید.
سیر نزولی؛ برخی محصولات هست که نیاز به پردازش با یک ابزار برش دارد. به دلیل فرسودگی ابزار برش، زمان لازم برای پردازش یک محصول منفرد از لحاظ زمان پردازش محصولاتی که قبلا اجرا شده، افزایش می یابد.
انجام پایان نامه اقتصاد و مدیریت را به ما بسپارید؛
ایمیل سفارشات: drtahqiq [at] gmail.com
.
انجام پایان نامه اقتصاد و مدیریت خود را به دکتر تحقیق بسپارید؛ ما بهترین پیشنهاد های برای انجام پایان نامه اقتصاد و انجام پایان نامه مدیریت و مهندسی صنایع در زمینه های برنامه ریزی خطی و غیر خطی پیشنهاد می دهیم تا بهترین پروپوزال همراه با بهترین ایده همراه با نوع آوری تحقیق را داشته باشید.