خط مونتاژ اتوموبیل
الگوریتم خط مونتاژ اتومبیل:
دارای دو خط تولید می باشد و در هر خط N تا Station وجود دارد که کارهای مختلف را بر روی شاسی ماشین(رنگ امیزی,گذاشتن صندلی,...) انجام می دهند. و در هر خط می توان از یک Station به Station بعد در خط دیگر رفت یا در همان خط ماند که این بستگی به زمان مونتاژ مرحله بعد دارد.
حال ما باید کوتاهترین مسیر ممکن را برای این کار بیابیم......
لطفا کمک کنید......
اینم شکل :
پاسخ با نقل قول
