حل مسأله بالانس خط مونتاژ در حالت توالی عملیات چند گزینه ای با استفاده از مدل برنامه ریزی خطی عدد صحیح

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

کلیدواژه ها:

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