کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506392 | 1340748 | 2005 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert](/preview/png/9506392.png)
چکیده انگلیسی
This paper presents the optimal scheduling in a single machine by considering idle insert. The objective function is to minimize the sum of maximum earliness and tardiness. This scheduling problem can be applied in different production systems such as just in time (JIT) systems. Special case of common due date is presented and the associated optimal solution is reported. In general case of a single machine scheduling, a number of effective lemmas regarding idle insert (n/1/OI/ETmax) are also developed. In order to show the efficiency of the proposed algorithm, 1020 problems with different job sizes, ranging from 7 to 1000 jobs, are generated at random and then the idle insert algorithm is applied to solve these problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 167, Issue 2, 15 August 2005, Pages 1430-1450
Journal: Applied Mathematics and Computation - Volume 167, Issue 2, 15 August 2005, Pages 1430-1450
نویسندگان
R. Tavakkoli-Moghaddam, G. Moslehi, M. Vasei, A. Azaron,