|
|
|
هماهنگی نقل و انتقالات و زمانبندی برای دسته بندی
چکیده ما در این مطالعه به بررسی مشکلات زمان بندی تولید و جا به جایی می پردازیم که در فعالیتی برای پردازش بیشتر به دستگاه ها برای دسته بندی انتقال می یابد. دستگاه های m برای انتقال یک فعالیت از یک منطقه به سمت این تجهیزات طبقه بندی کننده مورد استفاده قرار می گیرند. هر دستگاهی تنها می تواند یک فعالیت را به طور همزمان مدیریت کند. این دستگاه ها می توانند مجموعه ای از فعالیت ها را به طور همزمان پردازش کنند در صورتی که محدودیتی در ارتباط با اندازه این گروه ها وجود داشته باشد. هر مجموعه ای که پردازش می گردد شامل هزینه های مربوط به پردازش نیز می گردد. مسئله این است که به دنبال برنامه ریزی های مربوط به فرایند تولید و انتقالی باشیم که کل زمان فرایند تکمیل سازی و هزینه کلی مربوط به این فرایندها به صورتی بهینه گردد. در ارتباط با موارد خاص مربوط به این مسائل که فعالیت های کاری نسبت به این تجهیزات از پیش مشخص شده است , ما یک الگوریتم زمانی چندمرحله ای را ایجاد می کنیم. در ارتباط با مسائل کلی ما به اثبات این فرایند می پردازیم که آن فرایند به صورت NP بوده و یک الگوریتم زمانی چندمرحله ای ساختگی را ایجاد می کند. طرح های تقریبی زمانی چندمرحله ای در ارتباط با مسائل کلی با تغییر الگوهای برنامه نویسی دینامیک چندمرحله ای ساختگی ایجاد می گردد.
:: برچسب‌ها:
هماهنگی نقل و انتقالات ,
زمانبندی برای دسته بندی ,
الگوریتم زمانی چندمرحله ای ,
دستگاه های m ,
برنامه نویسی دینامیک چندمرحله ای ,
مقاله انگلیسی ریاضی با ترجمه فارسی ,
مقاله انگلیسی ریاضی با ترجمه ,
مقاله انگلیسی ریاضی ,
coordination ,
transportation ,
batching scheduling ,
:: بازدید از این مطلب : 108
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 9 شهريور 1395 |
نظرات ()
|
|
هماهنگی نقل و انتقالات و برنامه ریزی بچینگچکیده ما در این تحقیق به بررسی مشکلات زمان بندی تولید و نقل و انتقال می پردازیم که در آن هر فعالیت برای پردازش بیشتر به تجهیزات بچینگ انتقال می یابد. چندین ناقل m وجود دارد که که فعالیت ها را از محوطه انتظار به تجهیزات بچینگ انتقال می دهد. هر دستگاهی تنها می تواند یک فعالیت را در یک زمان انتقال دهد. تجهیزات بچینگ می توانند به پردازش مجموعه ای از فعالیت ها به طور همزمان پرداخته در صورتی که حد بالایی در ارتباط با اندازه دسته ها وجود داشته باشد. هر مجموعه ای که پردازش می گردد شامل هزینه های مربوط به پردازش نیز می گردد. مسئله در اینجا مد نظر قرار دادن برنامه ریزی های مربوط به فرایند تولید و انتقالی بوده به صورتی که کل زمان اجرا و هزینه پردازش کلی بهینه سازی شود. در ارتباط با موارد خاص مربوط به این مسئله که واگذاری فعالیت های به ناقل ها از پیش مشخص شده است، ما یک الگوریتم زمانی چندجمله ای ای را ایجاد می کنیم. در ارتباط با مسئله کلی، ما به اثبات می کنیم که این فرایند به صورت ان پی- سخت ( در مفهوم رایج) بوده و الگوریتم زمانی چندجمله ای ساختگی را ایجاد می کند. طرح های تقریبی زمان چندجمله ای در ارتباط با مسئله کلی از طریق تغییر الگوهای برنامه نویسی دینامیک چندجمله ای ساختگی، بدست می آید.کلیدواژه: زمان بندی تولید، انتقال، برنامه نویسی دینامیک، طرح تخمینی زمان چندجمله ای کامل
:: برچسب‌ها:
زمان بندی تولید ,
انتقال ,
برنامه نویسی دینامیک ,
طرح تخمینی زمان چندجمله ای کامل ,
برنامه ریزی بچینگ ,
هماهنگی نقل و انتقالات ,
الگوریتم زمانی چندجمله ای ,
مقاله انگلیسی مهندسی صنایع با ترجمه فارسی ,
مقاله انگلیسی مهندسی صنایع با ترجمه ,
مقاله انگلیسی مهندسی صنایع ,
coordination ,
transportation ,
batching scheduling ,
:: بازدید از این مطلب : 127
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 16 ارديبهشت 1395 |
نظرات ()
|
|
صفحه قبل 2 3 4 5 ... 6341 صفحه بعد
|
|
|
عضو شوید
عضویت سریع
آمار مطالب
آمار بازدید
