عنوان انگلیسی مقاله: The coordination of transportation and batching scheduling
عنوان فارسی مقاله: هماهنگی نقل و انتقالات و برنامه ریزی بچینگ
دسته: مهندسی صنایع - ریاضی کاربردی
فرمت فایل ترجمه شده: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش
تعداد صفحات فایل ترجمه شده: 17
لینک دریافت رایگان نسخه انگلیسی مقاله:
دانلودترجمه سلیس و روان مقاله آماده خرید می باشد.
_______________________________________
چکیده
ما
در این تحقیق به بررسی مشکلات زمان بندی تولید و نقل و انتقال می پردازیم
که در آن هر فعالیت برای پردازش بیشتر به تجهیزات بچینگ انتقال می یابد.
چندین ناقل m وجود دارد که که فعالیت ها را از محوطه انتظار به تجهیزات
بچینگ انتقال می دهد. هر دستگاهی تنها می تواند یک فعالیت را در یک زمان
انتقال دهد. تجهیزات بچینگ می توانند به پردازش مجموعه ای از فعالیت ها به
طور همزمان پرداخته در صورتی که حد بالایی در ارتباط با اندازه دسته ها
وجود داشته باشد. هر مجموعه ای که پردازش می گردد شامل هزینه های مربوط به
پردازش نیز می گردد. مسئله در اینجا مد نظر قرار دادن برنامه ریزی های
مربوط به فرایند تولید و انتقالی بوده به صورتی که کل زمان اجرا و هزینه
پردازش کلی بهینه سازی شود. در ارتباط با موارد خاص مربوط به این مسئله که
واگذاری فعالیت های به ناقل ها از پیش مشخص شده است، ما یک الگوریتم زمانی
چندجمله ای ای را ایجاد می کنیم. در ارتباط با مسئله کلی، ما به اثبات می
کنیم که این فرایند به صورت ان پی- سخت (در مفهوم رایج) بوده و الگوریتم
زمانی چندجمله ای ساختگی را ایجاد می کند. طرح های تقریبی زمان چندجمله ای
در ارتباط با مسئله کلی از طریق تغییر الگوهای برنامه نویسی دینامیک
چندجمله ای ساختگی، بدست می آید.