کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6893104 699353 2013 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Several flow shop scheduling problems with truncated position-based learning effect
ترجمه فارسی عنوان
چندین مساله زمانبندی فروشگاه جریان با اثر یادگیری مبتنی بر موقعیت مختلط است
کلمات کلیدی
برنامه ریزی، اثر یادگیری، معیارهای عملکرد منظم، تجزیه و تحلیل بدترین مورد، فروشگاه جریان، الگوریتم هورستیک،
ترجمه چکیده
مفهوم فرآیند یادگیری کوتاه مدت نقش محوری در محیط های تولید دارد. با این حال، در تنظیم فروشگاه جریان نسبتا ناشناخته است. در این مقاله، زمانبندی فروشگاه جریان را با تأثیر آموزش مبتنی بر موقعیت مختلط در نظر می گیریم، یعنی زمان پردازش واقعی کار یک عملکرد از موقعیت آن و یک پارامتر کنترل در یک جایگزین پردازش است. هدف این است که به حداقل رساندن یکی از شش معیار عملکرد به طور کلی، یعنی زمان کامل اتمام، زمان تکمیل وزن، زمان تکمیل وزن با تخفیف، مجموع زمان تکمیل شغل درجه دوم و حداکثر دیررسی. ما الگوریتم های اکتشافی را ارائه می دهیم و بدین منظور از این الگوریتم های اکتشافی را تحلیل می کنیم. ما همچنین نتایج محاسباتی را برای ارزیابی عملکرد اکتشافات ارائه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The concept of truncated position-based learning process plays a key role in production environments. However, it is relatively unexplored in the flow shop setting. In this paper, we consider the flow shop scheduling with truncated position-based learning effect, i.e., the actual processing time of a job is a function of its position and a control parameter in a processing permutation. The objective is to minimize one of the six regular performance criteria, namely, the total completion time, the makespan, the total weighted completion time, the discounted total weighted completion time, the sum of the quadratic job completion times, and the maximum lateness. We present heuristic algorithms and analyze the worst-case bound of these heuristic algorithms. We also provide the computational results to evaluate the performance of the heuristics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 12, December 2013, Pages 2906-2929
نویسندگان
, , , , ,