TY - JOUR ID - 12577 TI - مدل ریاضی و الگوریتم فراابتکاری برای مساله زمانبندی جریان کارگاهی ترکیبی با منابع دوگانه محدودو در نظر گرفتن رد کارها JO - مطالعات مدیریت صنعتی JA - JIMS LA - fa SN - 2251-8029 AU - دبیری, محمدرضا AU - یزدانی, مهدی AU - نادری, بهمن AU - حاله, حسن AD - دانشجوی دکترای، گروه مهندسی صنایع دانشکده مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران AD - استاد یار، گروه مهندسی صنایع، دانشکده مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران AD - دانشیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه خوارزمی، تهران، ایران AD - استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی گلپایگان، گلپایگان، ایران Y1 - 2021 PY - 2021 VL - 19 IS - 60 SP - 237 EP - 284 KW - زمانبندی جریان کارگاهی ترکیبی KW - الگوریتم فرا ابتکاری KW - استراتژی رد کارها KW - الگوریتم بهینه سازی پرنده استوایی دریایی KW - منابع دوگانه محدود انسان و ماشین DO - 10.22054/jims.2021.48976.2425 N2 - در دنیای واقعی، بنگاه های اقتصادی با محیط تولیدی جریان کارگاهی ترکیبی عموماً علاوه بر محدودیت در ماشین آلات با محدودیت نیروی انسانی و افزایش هزینه حقوق و دستمزد و تلاش برای استفاده بهتر از نیروی کار روبه‌رو هستند. از جهتی نیازمندی های تحویل مشتریان با توجه به محدودیت های منابع مزبور، استفاده از رد کارها را به منظور اقناع نیازمندی‌های متمایز مشتریان ضروری می‌کند. لذا این تحقیق منابع دوگانه محدود انسان و ماشین را با در نظر گرفتن رد کارها در مساله زمانبندی جریان کارگاهی ترکیبی جهت کمینه سازی هزینه خالص کل (جمع مجموع هزینه های به دست آمده از رد کارها و هزینه‌ جریمه‌ کل) مورد مطالعه قرار داده است که کاربرد گسترده ای در بسیاری از مسائل صنعتی دارد. در این تحقیق یک مدل برنامه‌ریزی‌خطی عدد صحیح مختلط جدید برای این مساله توسعه داده می‌شود. علاوه بر این به علت NP-hard بودن مساله مورد بررسی، یک الگوریتم بهینه‌سازی پرنده استوایی دریایی بهبود یافته جدید با یک روش رمزگشایی جدید برای حل مسائل با اندازه بزرگ ارائه می شود. به منظور ارزیابی الگوریتم بهینه سازی پیشنهادی، 5 الگوریتم شناخته شده در ادبیات تحقیق (الگوریتم سیستم ایمنی بدن مصنوعی مبتنی بر ایمونوگلوبولین، الگوریتم ژنتیک، الگوریتم زنبور عسل مصنوعی گسسته، الگوریتم توسعه یافته کرم میوه و الگوریتم بهینه سازی توسعه یافته پرندگان مهاجر) با مساله پیشنهادی تطبیق داده شده است و در نهایت عملکرد الگوریتم بهینه سازی پیشنهادی در مقایسه با الگوریتم های تطبیق یافته، مورد بررسی قرار گرفته است. UR - https://jims.atu.ac.ir/article_12577.html L1 - https://jims.atu.ac.ir/article_12577_eb5e07f9904d095c19a0c7f5746a989c.pdf ER -