» :: ریاضی 10. هماهنگی شیرینی و انتقالات و زمانبندی برای دسته بندی
هماهنگی نقل و انتقالات و زمانبندی از بهر دسته بندی
چکیده
ما در این خواندن به امعان مشکلات زمان بندی تولید و جا به جایی می پردازیم که در فعالیتی برای پردازش بیشتر به دستگاه ها برای دسته بندی انتقال می یابد. آلت های m برای انتقال یک فعالیت از یک منطقه به سمت سمت این تجهیزات طبقه بندی کننده مورد استفاده قرار می گیرند. هر دستگاهی تنها باده تواند یک فعالیت را به طور همزمان مدیریت کند. این دستگاه ها می توانند مجموعه ای از پرکاری ها را به سمت طور همزمان پردازش کنند در صورتی که محدودیتی در ارتباط با اندازه این گروه ها وجود داشته باشد. هر آلبوم ای که پردازش می گردد حاوی هزینه های مربوط به پردازش نیز می گردد. مسئله این است که به دنبال پروگرام ریزی های مربوط به فرایند تولید و انتقالی باشیم که بیمو زمان فرایند تکمیل سازی و هزینه کلی مربوط به این فرایندها به صورتی بهینه گردد. باب بستگی با موارد خاص مربوط به این مسائل که فعالیت های کاری نسبت به این تجهیزات از پیش مشخص شده است , ما یک الگوریتم زمانی چندمرحله ای را ایجاد می کنیم. در ارتباط با مسائل بسیار ما به سمت اثبات این فرایند می پردازیم که آن فرایند به صورت NP بوده و یک الگوریتم زمانی چندمرحله ای ساختگی را ایجاد می کند. الگو های تقریبی زمانی چندمرحله ایا در ارتباط با مسائل کلی با تغییر الگوهای برنامه نویسی دینامیک چندمرحله ای ساختگی ایجاد می گردد.