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