کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1134169 1489098 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Group scheduling and job-dependent due window assignment based on a common flow allowance
ترجمه فارسی عنوان
برنامه ریزی گروهی و وابستگی به مشاغل وابسته به پنجره بر اساس هزینه جریان مشترک
کلمات کلیدی
برنامه ریزی تک ماشین، تکنولوژی گروه، کمک هزینه جریان پنجره مربوط به وابستگی به کار، دوران / تداخل
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی


• We consider group scheduling and job-dependent due window assignment.
• Each job is assigned an individual due window based on a common flow allowance.
• The goal is to find the optimal sequence for both the groups and jobs.
• Polynomial time optimal algorithm is proposed.

We study a single-machine group scheduling and job-dependent due window assignment problem in which each job is assigned an individual due window based on a common flow allowance. In the group technology environment, the jobs are divided into groups in advance according to their processing similarities and all the jobs of the same group are processed consecutively in order to improve production efficiency. A sequence-independent machine setup time precedes the processing of the first job of each group. A job completed earlier (later) than its due window will incur an earliness (tardiness) penalty. Our goal is to find the optimal sequence for both the groups and jobs, together with the optimal due window assignment, to minimize the total cost that comprises the earliness and tardiness penalties, and the due window starting time and due window size costs. We give an O(n log n)time algorithm to solve this problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 68, February 2014, Pages 35–41
نویسندگان
, , , ,