محسن عطایی - گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی نراق،ایران
مجید رستمی - گروه ریاضی ، واحد نراق، دانشگاه آزاد اسلامی،نراق،ایران

خطوط مونتاژ با ایستگاه های چند اپراتوره نمونه ای از سیستم های مدرن مونتاژی مییاشند یه در واحیای تولیدی محصولات در اندازه های بزرگ مورد استفاده قرار می گیرند. تفاوت بارز این نوع از خطوط با خطوط مونتاژ ساده در تعداد اپراتورهایی است که می توان در طی فرایند با لانس خط به ایستگاه های کاری اختصاص داد. به این معنا ه در خطوط مونتاژ با ایستگاه های چند اپراتوره می توان به هر ایستگاه اری بیش از یک اپراتور با توجه به ویژگی های محدول تو لیدی، اختصاص داد. در این پژوهش به بررسی خطوط مونتاژ چند نفره با در نظر گرفتن زمان توا لی کارها پرداخته ایم. معمولا در ادبیات با لانس خط مونتاژ فرض می شود ه توا لی انجام کارها تاثری روی زمانبندی انجام آنها ندارد، با قبول این فرض برای حل مسئله تنها تخصیص کارها به ایستگاه تعیین است و زومی ندارد یه زمانبندی ارها درون هر ایستگاه تعیین نود. اما در بسیاری از موقعیت ها در سیستم های خط مونتاژ واقعی زمان های آماده سازی واقعی بسیار معمول و رایج هستند. از آنجایی که این مسئله از لحاظ پیچیدگی ریاضی در گروه مسائل NP-Hard قرار میگیرد.

بالا نس خط مونتاژ ، ایستگاه های چند اپراتوره ، زمان راه اندازی، الگوریتم مورچگان