ریاضی 10. هماهنگی نقل و انتقالات و زمانبندی برای دسته بندی

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