دانلود مقاله ISI انگلیسی شماره 6129
ترجمه فارسی عنوان مقاله

به حداقل رساندن زمان اتمام کل در مسائل برنامه ریزی جریا در دو دستگاه جریان کارگاهی دو ماشینه همراه با توالی توالی ثابت کارگاهی

عنوان انگلیسی
Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
6129 2012 11 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 7190 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 11 روز بعد از پرداخت 86,280 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 6 روز بعد از پرداخت 172,560 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Discrete Optimization, Volume 9, Issue 1, February 2012, Pages 29–39

ترجمه کلمات کلیدی
- دو دستگاه جریان کاری - مجموع مدت زمان تکمیل - توالی ثابت - برنامه نویسی پویا -
کلمات کلیدی انگلیسی
Two-machine flow shop,Total completion time,Fixed sequence,Dynamic programming,
پیش نمایش مقاله
پیش نمایش مقاله به حداقل رساندن  زمان اتمام کل در مسائل برنامه ریزی جریا در دو دستگاه جریان کارگاهی دو ماشینه همراه با توالی توالی ثابت کارگاهی

چکیده انگلیسی

jobs in a two-machine flow shop to minimize the total completion time, subject to the condition that the jobs are processed in the same given sequence on both machines. A new concept of optimal schedule block is introduced, and polynomial time dynamic programming algorithms employing this concept are derived for two specific problems. In the first problem, the machine-2 processing time of a job is a step increasing function of its waiting time between the machines, and a decision about machine-1 idle time insertion has to be made. This problem is solved in O(n2)

مقدمه انگلیسی

This paper studies two scheduling problems in a two-machine flow shop, subject to the condition that the jobs are processed in the same fixed sequence on both machines. A new block approach is proposed and deployed to determine their solutions in polynomial time within the general dynamic programming framework. 1.1. State of the art In machine scheduling, a schedule specifies job starting and completion times on the machines. In some cases, it is completely characterized by the job sequence, and in the other cases, extra information is needed to fully specify it. A complicated schedule structure is typical for two major types of scheduling: scheduling with inserted machine idle time [1] and batch scheduling [2]. A commonly used approach to tackle NP-hard problems of these types is to derive an optimal polynomial time algorithm for the problem in which jobs are processed in the same fixed sequence. Then this algorithm can be used in a local search method to evaluate candidate job sequences for the general problem. There also exist studies, in which a specific optimal job sequence is established analytically. In real-life applications, a job sequence can be given as an input data of the problem. Shafransky and Strusevich [3] studied several open shop scheduling problems, subject to a given sequence of jobs on one machine, and mentioned that a pre-assigned sequence of jobs could be retained on one of the machines in the manufacturing process owing to technological or managerial decisions. A fixed job sequence can also appear due to the application of the First-Come–First-Served principle, which is commonly regarded fair by customers.

نتیجه گیری انگلیسی

This paper studies two scheduling problems in a two-machine flow shop, subject to the condition that the jobs are processed in the same fixed sequence on both machines. A new block approach is proposed and deployed to determine their solutions in polynomial time within the general dynamic programming framework. 1.1. State of the art In machine scheduling, a schedule specifies job starting and completion times on the machines. In some cases, it is completely characterized by the job sequence, and in the other cases, extra information is needed to fully specify it. A complicated schedule structure is typical for two major types of scheduling: scheduling with inserted machine idle time [1] and batch scheduling [2]. A commonly used approach to tackle NP-hard problems of these types is to derive an optimal polynomial time algorithm for the problem in which jobs are processed in the same fixed sequence. Then this algorithm can be used in a local search method to evaluate candidate job sequences for the general problem. There also exist studies, in which a specific optimal job sequence is established analytically. In real-life applications, a job sequence can be given as an input data of the problem. Shafransky and Strusevich [3] studied several open shop scheduling problems, subject to a given sequence of jobs on one machine, and mentioned that a pre-assigned sequence of jobs could be retained on one of the machines in the manufacturing process owing to technological or managerial decisions. A fixed job sequence can also appear due to the application of the First-Come–First-Served principle, which is commonly regarded fair by customers.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 7190 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 11 روز بعد از پرداخت 86,280 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 6 روز بعد از پرداخت 172,560 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.