کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
433924 689655 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrated production and delivery scheduling on a serial batch machine to minimize the makespan
ترجمه فارسی عنوان
تولید مجدد و برنامه ریزی تحویل در یک دستگاه سریال برای به حداقل رساندن مگابایت
کلمات کلیدی
برنامه ریزی، تولید و تحویل، دسته سریال، الگوریتم تقریبی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In this paper, we study the integrated production and delivery scheduling on a serial batch machine. The objective is to minimize the makespan, i.e., the maximum delivery completion time of the jobs. We consider four distinct problems which depend on whether split is allowed in the production or delivery of the jobs. We present a polynomial-time algorithm for the first problem and show that other three problems are strongly NP-hard. Furthermore, we provide effective approximation algorithms for the three NP-hard problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 572, 23 March 2015, Pages 50–57
نویسندگان
, , ,