کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959953 1445963 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrated scheduling on a batch machine to minimize production, inventory and distribution costs
ترجمه فارسی عنوان
برنامه ریزی یکپارچه در یک ماشین مجزا برای به حداقل رساندن هزینه های تولید، موجودی و توزیع
کلمات کلیدی
ماشین آلات پردازش دسته ای، تولید، فهرست، توزیع، الگوریتم های تقریبی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
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(nlog 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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 258, Issue 1, 1 April 2017, Pages 104-112
نویسندگان
, , ,