صنایع 24. هماهنگی نقل و انتقالات و برنامه ریزی بچینگ

خرید این محصول

» :: صنایع 24. هماهنگی شیرینی و انتقالات و برنامه ریزی بچینگ

هماهنگی شیرینی و انتقالات و برنامه ریزی بچینگ

چکیده 

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

کلیدواژه: دوران بندی تولید، انتقال، پروگرام نویسی دینامیک، طرح تخمینی زمان چندجمله ای کامل

خرید این محصول