بهينه سازی خط توليد با استفاده از الگوریتم ژنتیک

چكيده:

در بهينه سازی خط توليد هدف تعيين يك دسته از پارامترها به گونهاي است كه يك معيار بهينگي با در نظر گرفتن شروطي برآورده شود. اغلب روشهاي بهينه سازي موجود بر خلاف الگوريتم ژنتيك، بطور ذاتي براي حل مسائل بهينه سازي پيوسته ايجاد شده اند و در صورت استفاده از اين روشها در حل مسايل گسسته بايد تغييراتي در آنها صورت پذيرد.

الگوريتم ژنتيك پر كاربردترين روش بهينه سازي براي حل مسائل گسسته ميباشد. الگوريتمهاي ژنتيك ذاتاً موازياند و به دليل موازي بودن و اين كه چندين رشته در يك لحظه ميتواند مورد ارزيابي قرار گيرد، اين الگوريتم براي مسائلي كه فضاي راه حل بزرگي دارند بسيار مفيد است. براي اين منظور،
تغييراتي در الگوريتم ژنتيك داده شده است. در این مقاله تیم پی سی اسکریپت تلاش دارد تا عنوان نماید نتايج آزمايشات نشان ميدهد الگوريتم پيشنهادي در مسايل بهينه سازي خط توليد نسبت به الگوريتمهاي ديگر عملكرد بهتري دارد.

مقدمه ای بر بهینه سازی خط تولید:

بهينه سازی خط تولید اهميت زيادي در بسياري از شاخه هاي علوم دارد. به عنوان مثال فيزيك دان ها، شيمي دان ها و مهندسان علاقه دارند تا يك طرح بهينه براي طراحي يك پروسة شيميايي به كار برند و محصول توليد شده را با در دست داشتن شروطي مثل هزينه و آلودگي كم، بيشينه كنند.

همچنين در برازش غير خطي مدل و منحني به بهينه سازي خط تولید نياز است. اقتصاددانان و تحقيق كنندگان در عمليات 1نيز بايد جايابي بهينة منابع در جامعه و صنعت را پيدا كنند.
بهينه سازی خط تولید ،به هر دو عبارت كمينه سازي و بيشينه سازي اشاره دارد. يك مسأله بهينه سازي كه در آن هدف كمينه كردن تابع fاست، در حقيقت –f را بيشينه ميكند. بنابراين عبارات بهينه سازي، كمينه سازي و بيشينه سازي به جاي هم نيز به كار ميروند.

كلمات كليدي:

الگوريتم ژنتيك، job shop scheduling