دانلود رایگان ترجمه مقاله درباره مغازه های جریان عدم انتظار و عدم بیکاری با مقیاس زمان صرف شده – الزویر ۲۰۰۷
دانلود رایگان مقاله انگلیسی در مغازه های جریان عدم انتظار و عدم بیکاری با معیار زمان کل به همراه ترجمه فارسی
عنوان فارسی مقاله | در مغازه های جریان عدم انتظار و عدم بیکاری با معیار زمان کل |
عنوان انگلیسی مقاله | On no-wait and no-idle flow shops with makespan criterion |
رشته های مرتبط | ریاضی، آنالیز عددی و محاسبات نرم |
فرمت مقالات رایگان | مقالات انگلیسی و ترجمه های فارسی رایگان با فرمت PDF آماده دانلود رایگان میباشند |
کیفیت ترجمه | کیفیت ترجمه این مقاله متوسط میباشد |
توضیحات | بخش های ابتدایی این مقاله ترجمه نشده است. |
نشریه | الزویر – Elsevier |
مجله | مجله اروپایی تحقیقات عملیاتی – European Journal of Operational Research |
سال انتشار | ۲۰۰۷ |
کد محصول | F782 |
مقاله انگلیسی رایگان |
دانلود رایگان مقاله انگلیسی |
ترجمه فارسی رایگان |
دانلود رایگان ترجمه مقاله |
جستجوی ترجمه مقالات | جستجوی ترجمه مقالات ریاضی |
بخشی از ترجمه فارسی مقاله: ۴- ملاحظات نهایی |
بخشی از مقاله انگلیسی: ۴٫ Final remarks The technique we adapted to model the makespans in no-wait and no-idle flow shops can also be implemented for some hybrid flow shops. To illustrate, consider the problem Fmjblock(1, 2), no-waitjCmax, that is, there is no storage between M1 and M2, and the no-wait condition must be respected by the remaining machines. When the arcs with negative weights p2j are deleted from Fig. 1a, the critical path length in the resulting network is the corresponding makespan. In particular, this shows that both F3jblock(1, 2), nowait(2, 3)jCmax and F3jno-wait(1, 2), block(2, 3)jCmax reduce to F3jblockjCmax, and hence they are strongly NP-hard; see Lemmas 2 and 3 in [9]. The lower bound L falls beyond the idea of a constructive heuristic for solving Fmjprmu, no-idlejCmax [11] that was shown to outperform significantly earlier heuristics. We strongly believe that the sequences phi (in particular p1m) can be used to develop an efficient Fmjno-waitjCmax constructive heuristic whose solution will become a good initial sequence for metaheuristics; see e.g. [4,8]. We also believe that the lower bounds L and Lhi will find applications in developing effective branch and bound algorithms. We identified duality relations that exist between Fmjno-waitjCmax and Fmjprmu, no-idlejCmax, and FmjblockjCmax and Fmjprmu,busyjCmax. Future research is necessary to better explore the observed dualities. We hope that the new theoretical problem Fmjprmu,busyjCmax will find validations in real world flow shop scheduling. |