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