چکیده:
در هر فرآیند تولید تعدادی ماشینآلات و تجهیزات و همچنین میزان نسبتا ثابتی از نیروی انسانی موجود است که جهت انجام عملیات تولید از آنها استفاده میشود.در بسیاری از موارد با مشاهده نحوه کار یک فرآیند میتوان دید که تعدادی از ماشینآلات،مشغول کار نیسند ولی تعداد دیگری از تجهیزات،یکسره مشغول بکار بوده و در جلوی آنها مقدار زیادی از قطعات،آماده بسته شدن روی ماشین جهت انجام عملیات ساخت هستند و در مقابل تعدادی از کارگران به شدت مشغول کار میباشند و حجم قابل توجهی از کار انجام نشده،در کنار آنها انباشته گردیده است.وجود زمانهای بیکاری و یا وجود کار بیش از حد،یعنی نبود توازن و تعادل در فرآیند تولید،از جمله عواملی هستند که مشکلاتی را برای مدیریت سیستم ایجاد میکند.برای رفع این معضلات مدیر ناچار به ارائه راهکارهایی جهت بهبود وضع موجود است.یکی از راهکارهایی که مدیر میتواند برای رفع مشکل عدم توازن و تعادل در فرآیند تولید از آن استفاده کند بحث موازنه و یا متعادلسازی خط تولید است.در این مقاله برای حل مسئله موازنه خط مونتاژ،از روش الگوریتم ژنتیک استفاده شده است.الگوریتم ارائه شده روش جدیدی را به هنگام انجام عملیات تقاطع و ترکیب کروموزومهای والد جهت تولید فرزند و نیز ایجاد جهش در کروموزومها،ارائه میدهد.و در نهایت،کارایی جوابهای بدست آمده از روش الگوریتم ژنتیک با روش عددی مقایسه میشود.
There are some machineries and equipments as well as relatively fix amount of human resources involved in any production process. In many cases, by observing operational method of a process, one may see that some of these machineries are not working, but on the other hand, other equipments are continuously working, and many parts are set in front of them, waiting to be set up over machines to continue production procedure. Existence of non-working time as wel I as overload tasks, that means imbalance in production process, an: among factors creating some problems for system's management.One guideline that a manager may use to encounter imbalance problem or production process is assembly line balancing.In this thesis, genetic algorithm method is used to solve assembly line balance problem. This algorithm presents a new method during execution of crossover operation and combination of parent chromosomes in order to produce child and mutation building in chromosomes. Finally, efficiency of obtained answers by genetic algorithm is compared with numeric method.
خلاصه ماشینی:
در این مقاله برای حل مسئله موازنه خط مونتاژ،از روش الگوریتم ژنتیک استفاده شده است.
در این مقاله مسئله موازنه خط مونتاژ با استفاده از رویکرد الگوریتم ژنتیک حل شده است.
سورش(1996)اولین کسی بود که با استفاده از الگوریتم ژنتیک بهترین جواب را برای یک مسئله موازنه خط مونتاژ بدست آورد.
در مورد تاریخچه استفاده از الگوریتم ژنتیک در مسئله موازنه خط مونتاژ در ایران نیز میتوان به موارد زیر اشاره کرد.
در این تحقیق،الگوریتم ژنتیکی جدیدی برای مسئله موازنه خط مونتاژ فازی ارائه میشود و همچنین یک روش جدید تعمیر و یا عملگر کارای جابجایی نیز تعریف شده است[3].
او در تحقیق خود از معیارهای هزینه،زمان تلف شده و محدودیت منابع استفاده میکند و در نهایت با مقایسه روش برنامهریزی چند هدفه و الگوریتم ژنتیک،مدلی را برای موازنه خط مونتاژ ارائه میدهد.
همانطور که مشاهده شد دامنه وسیعی از مطالعات صورت گرفته در ارتباط با مکانیزم الگوریتم ژنتیک در موازنه خط مونتاژ بیان گردید اما باید گفت در بیشتر موارد عملگرهای ژنتیکی بر روی ایستگاهها کار میکنند و نقش آنها در تخصیص فعالیتها کمتر دیده میشود بنابراین در این مقاله سعی شده است تا به این مسئله بپردازد و کارایی آن را مورد بررسی قرار دهد.
(درصد اضافات مجاز+1)زمان نرمال-زمان استاندارد سپس باید محدودیتهای موجود در خط،با توجه به هدف مسئله که در واقع حد اکثر کارایی منابع(نیروی انسانی و ماشینآلات)است شناسایی شود.
لازم به ذکر است هر جواب بعنوان یک کروموزوم در نظر گرفته شده و سپس برای هر کروموزوم با توجه به تابع هدف مسئله مقدار برازندگی تعیین میشود.