کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5081611 | 1477615 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs](/preview/png/5081611.png)
چکیده انگلیسی
We study a batch delivery single machine scheduling problem where the due dates are controllable and the objective is to minimize earliness, tardiness, holding, due date assignment and delivery costs. The earliness, tardiness and holding cost are assumed to be proportional to the corresponding duration. For each customer order (job) there is a specific acceptable lead time that the customer who placed the order considers to be reasonable and acceptable and therefore there is no penalty by assigning a due date not greater than the acceptable lead time. If the due date is greater than the acceptable date then the due date cost is proportional to the deviation from the acceptable lead time. The batch delivery cost is fixed and there is no capacity limitation on the size of a batch. We provide some properties of the optimal schedule, and prove that the problem is NP-hard. A polynomial time optimization algorithm is presented for two special cases. The first is the case of equal processing times and the second is the case where the acceptable lead times are all equal to zero and the holding penalty is less than the tardiness or due date assignment penalty.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 123, Issue 1, January 2010, Pages 235-242
Journal: International Journal of Production Economics - Volume 123, Issue 1, January 2010, Pages 235-242
نویسندگان
Dvir Shabtay,