مدل‌سازی ریاضی و حل مسئله‌ی تعیین توالی عملیات خودرو با در نظر گرفتن اختلالات تامین پیش‌بینی نشده

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