ارائه يك الگوريتم كلوني مورچگان كارا براي مسئله بالانس خط مونتاژ همراه با زمان هاي آماده سازي وابسته به توالي

در اين مقاله مسئله بالانس و زمانبندي خطوط مونتاژ همراه با زمانهاي آمادهسازي وابسته به تواليSUALBSP) مورد مطالعه قرار مي- گيرد. در اين تحقيق نوع دوم اين مسئله كه عبارت است از كمينه كردن زمان سيكل با ثابت در نظر گرفتن تعداد ايستگاهها، مورد بررسي قرارميگيرد. براي حل بهينه اين مسئله يك مدل رياضي توسعه داده ميشود. از آنجا كه اين مسئله در مقوله مسائلNP-hard قرار ميگيرد، مدل رياضي را نمي توان براي مثالهاي بزرگ مسئله حل نمود. لذا يك الگوريتم كلوني مورچگان براي حل كاراي اين مسئله پيشنهاد ميشود.تاكنون استفاده از اين الگوريتم براي حل اين مسئله مورد مطالعه قرار گرفته نشده است و اين موضوع يكي از نوآوريهاي تحقيق حاضر است. مسئله مورد نظر شامل دو نوع تصميمگيري است: تعيين توالي كارها و تخصيص آنها به ايستگاهها، الگوريتم كلوني مورچگان پيشنهادي توالي انجام كارها را مد نظر قرار ميدهد، يعني هر مورچه شامل يك توالي از كارها است، تخصيص بهينه كارها به ايستگاهها، براي هر توالي، با استفاده از يك فرآيند برنامه ريزي پويا انجام ميشود. علاوه براين براي بهبود كارايي الگوريتم كلوني مورچگان پيشنهادي، يك نوع شمارش جزئي توالي كارها به كار گرفته مي شود. نتايج محاسباتي نشاندهنده كارايي الگوريتم پيشنهادي است