نام پژوهشگر: علی شفی خانی

جایابی دوبعدی بهینه با استفاده از الگوریتم ژنتیک ترکیبی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز 1378
  علی شفی خانی   محمدحسن کدیور

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