جایابی دوبعدی بهینه با استفاده از الگوریتم ژنتیک ترکیبی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
  • نویسنده علی شفی خانی
  • استاد راهنما محمدحسن کدیور
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1378
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی بهینه سیستم قدرت ترکیبی چند منبعی مستقل از شبکه با استفاده از الگوریتم ژنتیک

The annals of history are replete challenges over which feelings have been widely ambivalent. Beyond any shadow of doubt clean and reasonable power production based on environmental problems and lack of fossil fuel sources is one of them. This essay takes an in-depth look at the result of an output simulation of a multi sources hybrid power system includes Wind, PV and Diesel generators to show...

متن کامل

جایابی مبتنی بر هزینه کنترل کننده یکپارچه بهینه توان در سیستم قدرت با استفاده از الگوریتم ژنتیک

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

متن کامل

بهینه سازی ورقهای کامپوزیت با استفاده از الگوریتم ژنتیک

بهینه‌سازی سازه‌ها یعنی طراحی آنها به صورتی که هم مسائل فنی رعایت شوند و هم کمترین وزن و هزینه اجرایی را داشته باشد. در سالهای اخیر استفاده از مواد‌مرکب‌چندلایه در ساخت سازه‌های مکانیکی، فضایی، دریایی و خودروسازی افزایش یافته است. یکی از دلایل عمده استفاده از این مواد، مقاومت بسیار زیاد به همراه وزن کم آنها می باشد. از اهداف این تحقیق طراحی بهینه یک ورق مرکب چند‌لایه با کمترین وزن و هزینه ممکنه...

متن کامل

طراحی بهینه شبکه­های فاضلاب با استفاده از الگوریتم ژنتیک

 Construction cost of municipal sewer networks as any other infrastructure systems are very demanding. These costs can, however, reduced through optimal design of these networks. A model based on Genetic Algorithm is used in this paper for the optimal design of sewer networks with predefined layout. Three different set of decision variables are used to check the efficiency of the method. Result...

متن کامل

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023