بهینه سازی گسسته در خصوص مغازه‌ی جریان‌های عدم بیکاری و عدم انتظار

نوع فایل : word

تعداد صفحات : 14

تعداد کلمات : 3400

مجله : European Journal of Operational Research

انتشار : 2007

ترجمه ی متون جدول : ترجمه شده است

درج جداول در فایل ترجمه : درج شده است

منابع داخل متن : به صورت فارسی درج شده است

کیفیت ترجمه : طلایی

فونت ترجمه : ب نازنین 12

تاریخ انتشار
29 جولای 2020
دسته بندی
تعداد بازدیدها
1470 بازدید
19,000 تومان

عنوان فارسی بهینه سازی گسسته در خصوص مغازه‌ی جریان‌های عدم بیکاری و عدم انتظار با معیار زمان صرف شده

 چکیده

 این مقاله به بررسی و حل مسائل NP-هارد یا ان پی سخت کمینه سازی زمان صرف شده در مغازه‌های جریان جایگشت عدم بیکاری و عدم انتظار می‌پردازد. ما شبکه‌هایی را شناسایی می‌کنیم که بزرگ‌ترین طول آن‌ها بیانگر معیار زمان صرف شده است. این شبکه‌ها دوگانگی بین دو مسئله را آشکار کرده و توضیحات گرافیکی را مبنی بر این که تحت شرایط عدم بیکاری و عدم انتظار معیار زمان صرف شده تابع نزولی از زمان پردازش کار یا شغل است نشان می‌دهد. به علاوه، آن‌ها منجر به کاهش طبیعی مسئله‌ی مغازه‌ی جریان عدم انتظار به مسئله‌ی فروشنده‌ی دوره گرد شده و کران‌های پایین در کوتاه‌ترین زمان صرف شده و و موارد خاص قابل حل جدید ارائه می‌کند(جریان‌های عدم بیکاری و عدم انتظار).

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

TITLE: Discrete Optimization On no-wait and no-idle flow shops with makespan criterion

Abstract
The paper deals with the NP-hard problems of minimizing the makespan in m-machine no-wait and no-idle permutation flow shops. We identify networks whose longest path lengths represent the makespans. These networks reveal the duality between the two problems, and show graphical explanations of the fact that under no-wait and no-idle conditions the makespan can be a decreasing function of some job processing times. Moreover, they also lead to a natural reduction of the no-wait flow shop problem to the traveling salesman problem, some lower bounds on the shortest makespan, and new efficiently solvable special cases.
    دیدگاهتان را بنویسید