زمان‌بندی ماشین موازی نامرتبط با زمان‌های راه‌اندازی وابسته به توالی در شبکه تولید چندکارخانه‌ای: مدل‌سازی و الگوریتم حل

نویسندگان

1 کارشناسی ارشد، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران.

2 دانشیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران

doi
10.48308/jimp.13.3.223
چکیده

امروزه به‌­دلیل برخی چالش‌ها، تولید متمرکز سنتی به‌اندازه کافی انعطاف‌پذیر نیست تا بتواند به تغییرات سریع بازار پاسخ دهد. در چنین محیطی، کارخانه‌ها تصمیم می‌گیرند ادغام شوند و یک شبکه تولید چند‌کارخانه‌ای را برای همکاری نزدیک‌تر با یکدیگر تشکیل دهند. در این راستا، در پژوهش حاضر به زمان‌بندی تولید چند­کارخانه‌­ای پرداخته می­‌شود که در آن چند کارخانه متعلق به یک شرکت در قالب یک شبکه تولید چندکارخانه‌ای مشارکتی با یکدیگر فعالیت می­‌کنند تا تابع هدف کلی سیستم بهبود یابد. در اینجا فرض شده است که ماشین­‌ها در هر کارخانه به‌صورت موازی غیرمرتبط با  زمان‌های آماده­‌سازی وابسته به توالی، کارها را پردازش کرده بطوری‌که در روند حل، در یک فرآیند دو تخصیصی، ابتدا کار به کارخانه مناسب و سپس به ماشین مناسب در آن کارخانه تخصیص می‌باید. پس از پیشنهاد یک مدل برنامه­‌ریزی خطی عدد صحیح مختلط جدید بر پایه ترکیب دو نوع مدل‌سازی بر پایه توالی و تخصیص، در اینجا الگوریتم رقابت استعماری برای حداقل‌­کردن حداکثر زمان تکمیل کارها پیشنهاد شده است. درنهایت نیز کارایی الگوریتم با انجام آزمایش‌ها با الگوریتم ژنتیک مقایسه و نتایج گزارش شده است. نتایج عددی و تحلیل‌های آماری انجام‌شده نشان می‌دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم ژنتیک از کارایی بهتری برخوردار است.