ارائه مدل برنامه ریزی ریاضی مساله زمان بندی تک ماشین با یک دوره نگهداری و تعمیرات انعطاف پذیر و تابع هدف تعداد کار دیرکرددار وزنی

سال انتشار: 1398
محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
کد COI اختصاصی: ICIORS12_098
زبان مقاله: فارسی
تعداد مشاهده: 942

نویسندگان

دانش آموخته کارشناسی، دانشکده فنی و مهندسی گلپایگان، گلپایگان، اصفهان

عضو هیات علمی دانشکده فنی و مهندسی گلپایگان، گلپایگان، اصفهان

چکیده

در این مقاله مسئله زمان بندی تکماشین با یک دوره نت انعطاف پذیر، در حالت ازسرگرفتنی با هدف کمینه سازی تعداد کارهای دیرکرددار وزنی مطالعه شده است. در اینگونه مسائل فرض می شود ماشین باید برای انجام فعالیت نت یا تنظیم مجدد برای مدت زمان مشخصی در یک بازه زمانی ثابت متوقف شود. به عبارت دیگر طول مدت زمان نت ثابت ولی زمان شروع آن یک متغیر تصمیم است. با توجه به بررسی های انجام شده در این زمینه تاکنون در ادبیات موضوع مطالعه ای روی مسئله فوق مشاهده نشده است. در ابتدا نشان داده شده است که این مسئله NP-hard می باشد، سپس مدل برنامه ریزی ریاضی مساله ارائه و توسط نرم افزار گمس حل شده است. برای بررسی مدل ریاضی، 240 مسئله نمونه با در قالب 24 سری داده با درجات سختی متفاوت، طراحی شده است. نتایج محاسباتی نشان می دهد، به دلیل درجه پیچیدگی مساله، نرم افزار گمس قادر به حل مساله تا حداکثر 10 کار در متوسط زمانی 790.86 ثانیه بوده است.

کلیدواژه ها

زمان بندی، تک ماشین، نت انعطاف پذیر، کار دیرکرددار

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.