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