ali_gtp
دوشنبه 04 آذر 1387, 12:27 عصر
الگوریتم خط مونتاژ اتومبیل:
دارای دو خط تولید می باشد و در هر خط N تا Station وجود دارد که کارهای مختلف را بر روی شاسی ماشین(رنگ امیزی,گذاشتن صندلی,...) انجام می دهند. و در هر خط می توان از یک Station به Station بعد در خط دیگر رفت یا در همان خط ماند که این بستگی به زمان مونتاژ مرحله بعد دارد.
حال ما باید کوتاهترین مسیر ممکن را برای این کار بیابیم......
لطفا کمک کنید......
اینم شکل :
http://aligtp.persiangig.com/1.JPG
دارای دو خط تولید می باشد و در هر خط N تا Station وجود دارد که کارهای مختلف را بر روی شاسی ماشین(رنگ امیزی,گذاشتن صندلی,...) انجام می دهند. و در هر خط می توان از یک Station به Station بعد در خط دیگر رفت یا در همان خط ماند که این بستگی به زمان مونتاژ مرحله بعد دارد.
حال ما باید کوتاهترین مسیر ممکن را برای این کار بیابیم......
لطفا کمک کنید......
اینم شکل :
http://aligtp.persiangig.com/1.JPG