زمان بندی یکپارچه در یک ماشین دسته ای جهت کمینه سازی هزینه های تولید ، موجودی و توزیع

قیمت: 46,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

زمان بندی یکپارچه در یک ماشین دسته ای جهت کمینه سازی هزینه های تولید ، موجودی و توزیع

عنوان لاتین

Integrate d sche duling on a batch machine to minimize production, inventory and distribution costs

ما مسأله زمان بندی مجموعه ای از کارها در یک سیستم تک ماشینه پردازشگر انباشته را بررسی می کنیم. هر کار یک اندازه و یک زمان پردازش دارد. در صورتی که اندازه کل از ظرفیت ماشین تجاوز نکند، کارها در ماشین پردازشگر انباشته دسته بندی و زمان بندی می گردند. زمان پردازش یک دسته بیشترین زمان پردازش در میان تمامی کارهای درون دسته می باشد. برای تحویل محصولات نهایی به مشتری از یک وسیله نقلیه استفاده می شود. تا زمانی که وسیله نقلیه بازگشت داده نشده، دسته های تکمیل شده در موجودی قرار داده می شوند. در این مقاله، به مسأله کمینه سازی هزینه های تولید، تحویل و موجودی می پردازیم. ما نشان می دهیم که اگر کارها دارای اندازه یکسانی باشند، یک الگوریتم با زمانO(nlog n) برای یافتن یک جواب بهینه وجود دارد. اگر کارها دارای زمان پردازش یکسانی باشند، یک الگوریتم تقریبی سریع با بدترین نسبت مطلق کمتر از 1.783 و بدترین نسبت مجانبی برابر با 11.9 وجود دارد. زمانی که کارها دارای اندازه و زمان پردازش دلخواه هستند، یک الگوریتم تقریبی سریع با بدترین نسبت مطلق و مجانبی به ترتیب کمتر یا برابر با 2 وجود دارد.

We consider the problem of scheduling a set of jobs on a single batch-processing machine. Each job has a size and a processing time. The jobs are batched together and scheduled on the batch-processing machine, provided that the total size does not exceed the machine capacity. The processing time of the batch is the longest processing time among all the jobs in the batch. There is a single vehicle to deliver the final products to the customer. If the vehicle has not returned, completed batches will be put into the inventory. In this paper, we consider the problem of minimizing the production, delivery and inventory costs. We show that if the jobs have the same size, there is an O ( n log n )-time algorithm to find an optimal solution. If the jobs have the same processing time, there is a fast approximation algorithm with an absolute worst-case ratio less than 1.783 and an asymptotic worst-case ratio equal to 11/9. When the jobs have arbitrary sizes and arbitrary processing times, there is a fast approximation algorithm with absolute and asymptotic worst-case ratios less than or equal to 2, respectively.