زمانبندی ماشین موازی نامرتبط با زمانهای راهاندازی وابسته به توالی در شبکه تولید چندکارخانهای: مدلسازی و الگوریتم حل
نویسندگان
1 کارشناسی ارشد، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران.
2 دانشیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران
doi
10.48308/jimp.13.3.223چکیده
امروزه بهدلیل برخی چالشها، تولید متمرکز سنتی بهاندازه کافی انعطافپذیر نیست تا بتواند به تغییرات سریع بازار پاسخ دهد. در چنین محیطی، کارخانهها تصمیم میگیرند ادغام شوند و یک شبکه تولید چندکارخانهای را برای همکاری نزدیکتر با یکدیگر تشکیل دهند. در این راستا، در پژوهش حاضر به زمانبندی تولید چندکارخانهای پرداخته میشود که در آن چند کارخانه متعلق به یک شرکت در قالب یک شبکه تولید چندکارخانهای مشارکتی با یکدیگر فعالیت میکنند تا تابع هدف کلی سیستم بهبود یابد. در اینجا فرض شده است که ماشینها در هر کارخانه بهصورت موازی غیرمرتبط با زمانهای آمادهسازی وابسته به توالی، کارها را پردازش کرده بطوریکه در روند حل، در یک فرآیند دو تخصیصی، ابتدا کار به کارخانه مناسب و سپس به ماشین مناسب در آن کارخانه تخصیص میباید. پس از پیشنهاد یک مدل برنامهریزی خطی عدد صحیح مختلط جدید بر پایه ترکیب دو نوع مدلسازی بر پایه توالی و تخصیص، در اینجا الگوریتم رقابت استعماری برای حداقلکردن حداکثر زمان تکمیل کارها پیشنهاد شده است. درنهایت نیز کارایی الگوریتم با انجام آزمایشها با الگوریتم ژنتیک مقایسه و نتایج گزارش شده است. نتایج عددی و تحلیلهای آماری انجامشده نشان میدهد که الگوریتم پیشنهادی در مقایسه با الگوریتم ژنتیک از کارایی بهتری برخوردار است.