ارائه یک الگوریتم فراابتکاری برای مسئله زمانبندی تولید انباشته با رویکرد تولید به هنگام

سال انتشار: 1402
محل انتشار: اولین کنفرانس ملی توسعه و آینده نگری در صنایع با رویکرد فرایندهای داخلی
کد COI اختصاصی: DFICONF01_015
زبان مقاله: فارسی
تعداد مشاهده: 101

نویسندگان

گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه سمنان، سمنان، ایران

چکیده

زمانبندی دسته ای یک موضوع بسیار مهم در صنایع تولیدی است. در این پژوهش قصد داریم یک مسئله زمانبندی پردازش دسته ای تک ماشین با رویکرد تولید به هنگام را بررسی کنیم، به طوریکه کارها دارای زمان پردازش، موعد تحویل، زمان دسترسی و اندازه متفاوت هستند. برای حل این مسئله، ابتدا کارها به وسیله دو روش ابتکاری دسته بندی شده و دسته های ایجاد شده را زمانبندی خواهیم کرد. در انتها نیز این دو روش را با الگوریتم فراابتکاری ممتیک ادغام می کنیم. در ادامه جهت بررسی موثر بودن روش پیشنهادی، جواب های به دست آمده از روش ممتیک را با جواب های روش CPLEX مقایسه می کنیم. پس از بررسی نتایج، مشخص می شود که در تعداد ۵۰۰ عدد کار و در ۳ سایز مختلف از کارها، اختلافی برابر با ۴۶.۱%، ۳۳.۶% و ۳۹.۵% بین جواب های بدست آمده از الگوریتم ممتیک و روش CPLEX وجود دارد که این امر نشان دهنده توانمند بودن روش پیشنهادی نسبت به روش CPLEX در رسیدن به جوابی نزدیک به جواب بهینه در زمانی معقول است.

کلیدواژه ها

زمانبندی دسته ای، الگوریتم ممتیک، رویکرد تولید به هنگام، زمان دسترسی متفاوت کارها

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

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

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

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