کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6903399 1446990 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Flexible job shop scheduling problem with interval grey processing time
ترجمه فارسی عنوان
زمانبندی مغازه انعطاف پذیر با زمان پردازش خاکستری فاصله
کلمات کلیدی
برنامه ریزی وظیفه فروشگاه، زمان پردازش خاکستری مصنوعی، الگوریتم ژنتیک، نظریه سیستم خاکستری،
ترجمه چکیده
زمان پردازش شغلی به طور دقیق به عنوان سهمیه زمانی در یک سیستم تولید، به ویژه در فرآیند تولید محصولات پیچیده، دقیق نیست. بدین معنی است که مطالعه مدل جدید و الگوریتم بر مبنای زمان پردازش عدم اطمینان، به منظور حل مشکلات عدم قطعیت کار زمانبندی فروشگاه. در این مقاله ضریب اشتباه زمانی به عنوان زمان پردازش خاکستری تعریف می شود و سپس یک مدل زمانبندی جدید کار عدم اطمینان را با هدف به حداقل رساندن فاصله زمانی خاکستری می دهد. با تعریف عملیات ریاضی و نمودار گانت از زمان پردازش خاکستری فاصله، الگوریتم ژنتیک نخبه گرا استراتژی نخبگان را در حافظه خارجی طراحی می کند. در نهایت، الگوریتم پیشنهادی با موارد اندازه مختلف مورد استفاده قرار میگیرد. نتایج نشان می دهد که الگوریتم پیشنهادی مناسب برای حل مسئله برنامه ریزی عدم اطمینان کار با زمان پردازش خاکستری است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش مقاله
زمانبندی مغازه انعطاف پذیر با زمان پردازش خاکستری فاصله
چکیده انگلیسی
Job processing time is not always given accurately as a time quota in a production system, particularly in the complex products manufacturing process. It is meaningful to study novel model and algorithm based on uncertainty processing time so as to solve uncertainty job shop scheduling problems. This paper defines inaccurate time quota as interval grey processing time and subsequently proposes a novel uncertainty job shop scheduling model with the objective of minimizing the interval grey makespan. By defining the arithmetic operations and Gantt chart of interval grey processing time, the elitism genetic algorithm coupling elitism strategy in external memory is designed. Finally, the proposed algorithm is tested with different size cases of composite components job-shop scheduling. Results show the proposed algorithm is suitable for solving the uncertainty job shop scheduling problem with interval grey processing time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Soft Computing - Volume 70, September 2018, Pages 513-524
نویسندگان
, ,