حل مسئله بالانس خط مونتاژ با الگوریتم مورچگان

حل مسئله بالانس خط مونتاژ با الگوریتم مورچگان

مسئله بالانس خط مونتاژ جزو مسائلی است که طی دهه های اخیر مطالعات گسترده ای بر روی آن انجام شده است . بـالانس خط مونتاژ شامل تخصیص وظایف مشخص به ایستگاه های کاری در یک زمان معین است به طوری که وظـایف محولـه بـه هـر ایستگاه کاری سبب بهینه شدن عملکرد خط مونتاژ می گردد. در این محصول مدل ریاضی مسئله بالانس خط مونتاژ ارائه شده و این مسئله در محیط GAMS و نیز با الگوریتم کلونی مورچگان حل شده است. کد ها و گزارش نهایی در این محصول موجود می باشد .

بهینه‌سازی گروه مورچه‌ها یا ACO همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز می‌توان مطرح کرد. در این روش(ACo)، مورچه‌های مصنوعی به‌وسیلهٔ حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانه‌هایی بر روی نمودار، همچون مورچه‌های واقعی که در مسیر حرکت خود نشانه‌های باقی می‌گذارند، باعث می‌شوند که مورچه‌های مصنوعی بعدی بتوانند راه‌حل‌های بهتری را برای مسئله فراهم نمایند. همچنین در این روش می‌توان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت.