کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10523980 | 957152 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem
ترجمه فارسی عنوان
الگوریتم تقریبی برای خط مشی برنامه ریزی زنجیره تامین دو سطح در چند خط مشتری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی زنجیره تامین، الگوریتم آنلاین، تحلیل رقابتی، مشکلات تولید توزیع یکپارچه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A manufacturer has to process jobs released on-line and deliver them to customers. Preemption is allowed. Jobs are grouped into batches for delivery. The sum of the total flow time and the total delivery cost is minimized. Deliveries to different customers cannot be combined. We present an on-line algorithm with the competitive ratio bounded by 3+α, where α is the ratio of the largest processing time to the smallest processing time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 6, November 2013, Pages 710-714
Journal: Operations Research Letters - Volume 41, Issue 6, November 2013, Pages 710-714
نویسندگان
Igor Averbakh, Mehmet Baysan,