عنوان :
جايابي دوبعدي بهينه با استفاده از الگوريتم ژنتيك تركيبي
پديدآورندگان :
كديور محمدحسن نويسنده , شفي خاني علي نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
الگوريتم ژنتيك تركيبي , صنعت , جايابي دوبعدي
دامنه موضوعي :
فني و مهندسي
چكيده :
مساله جايابي در صنعت به مسايل بسته بندي در فضاي دوبعدي اطلاق مي گردد كه بسياري از صنايع از جمله صنايع توليد كفش ، البسه ، صنايع ساخت اتومبيل ، هواپيما و كشتي را شامل مي شود. مساله جايابي چنين تعريف مي گردد كه موقعيت و جهت اجزايي كه بايستي در صحفه اي مورد نظر چيده شوند به صورتي تعيين شود كه اولا قطعات بروي هم چيده نشوند و ثانيا هدف نهايي كه همان كاهش مقدار اتلافي صفحه است ، فراهم آيد. اين مساله از اين جهت در صنعت بسيار مهم ارزيابي مي شود كه كوچكترين صرفه جويي در يك كار صنعتي و با توليد انبوه كه با استفاده از كاهش دورريز صفحه مهيا شده باشد، مي تواند ساليانه تا ميليونها دلار صرفه جويي به همراه داشته باشد. بدست آوردن يك جواب بهينه براي يك مساله جايابي وقتي كه تعداد قطعات كم و هندسه آنها ( شكل آنها) ساده مي باشد، كاري آسان است . ولي وقتي تعداد قطعات زياد باشد و يا هندسه قطعات غامض باشد، دستيابي به جواب بهينه كار آساني نيست . در اين پايان نامه حركت در راستاي بهينه سازي مساله جايابي با استفاده از الگوريتم ژنتيك هايبريد كه شامل الگوريتم ژنتيك و الگوريتم شبه نيوتون مي باشد، ارايه شده است و در نهايت جهت نشان دادن موثر بودن اين الگوريتم مساله اي نمونه حل گرديده است .
