مقاله ترجمه شده هماهنگی فرایند انتقال فعالیت ها و زمان بندی آن

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

We study a coordinated scheduling problem of production and transportation in which
each job is transported to a single batching machine for further processing. There are m
vehicles that transport jobs from the holding area to the batching machine. Each vehicle
can transport only one job at a time. The batching machine can process a batch of jobs
simultaneously where there is an upper limit on the batch size. Each batch to be processed
occurs a processing cost. The problem is to find a joint schedule of production and transportation
such that the sum of the total completion time and the total processing cost is
optimized. For a special case of the problem where the job assignment to the vehicles is
predetermined, we provide a polynomial time algorithm. For the general problem, we
prove that it is NP-hard (in the ordinary sense) and present a pseudo-polynomial time algorithm.
A fully polynomial time approximation scheme for the general problem is obtained
by converting an especially designed pseudo-polynomial dynamic programming
algorithm.

تعداد صفحه های فارسی21
تعداد صفحه های انگلیسی9
سال انتشار2009

• مشخصات محصول
• دسته‌بندی محصول
• برچسب‌ها
• دیدگاه‌ها