مدل سازی ریاضی و حل مسئله ی تعیین توالی عملیات خودرو با در نظر گرفتن اختلالات تامین پیش بینی نشده
نویسنده:
چکیده:
در این مقاله مسئله ی تعیین توالی خودروها در خط مونتاژ نهایی با در نظر گرفتن رخداد پیش بینی نشده ی اختلال تامین قطعات بررسی شده است. بدین منظور یک مدل پایه یی برنامه ریزی خطی عدد صحیح توسعه یافته و برمبنای آن، الگوریتم حل مسئله مطابق با رویکرد واکنشی و مبتنی بر تجدید توالی عملیات، توسعه یافته است. برای ارزیابی روش پیشنهادی، از نمونه مسائل کتابخانه یی استفاده شده و برای شبیه سازی رخداد اختلال، در هریک از این نمونه مسائل به صورت تصادفی یکی از قطعات خاص با اختلال روبه رو شده است. سپس الگوریتم حل ارائه شده با روش معمول مبتنی بر ادامه ی توالی اولیه مورد مقایسه قرار گرفته است. نتایج به دست آمده بیان گر آن است که روش پیشنهادی به عنوان روش مبتنی بر برنامه ریزی ریاضی جواب بهینه ی مسئله را ارائه داده و به نحو موثری نسبت به روش ادامه توالی اولیه ارجحیت دارد.
کلیدواژگان:
زبان:
فارسی
صفحات:
103 تا 111
لینک کوتاه:
https://www.magiran.com/p1753191