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

اکثر الگوریتم های بهینه یابی که بر مبنای روش های برنامه نویسی عددی خطی و غیر خطی می باشند نیازمند اطلاعات مشتق تابع هدف هستند و از این اطلاعات استفاده می کنند تا محدوده جواب ها نزدیک به یک نقطه شروع اولیه را مورد جستجو قرار دهند. بدین دلیل در بکارگیری این الگوریتم ها در مسائل بهینه یابی دنیای طبیعی اطراف ما محدودیت وجود دارد. اگر بیش از یک مینیمم محلی در مسئله بهینه یابی وجود داشته باشد نتیجه ن...

برنامه زمانبندی و توالی عملیات در مسائل برنامه‏ریزی تولید یکی از عوامل کلیدی در موفقیت سازمان های تولیدی می باشد که باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشین‏آلات و استفاده بهتر از آن ها و پاسخگوئی به موقع به سفارش‏های مشتریان می‏شود. فرض روش های استاندارد برنامه ریزی و زمان بندی آن است که اجرای برنامه در یک شرایط قطعی و معین اتفاق می افتد. این فرض به دلیل تنوع منا...

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

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

در این مقاله، یک مساله مکان­یابی- موجودی سه سطحی با همبستگی تقاضا را در حالی که کمبود مجاز است بررسی می‏کنیم. مدل به دنبال کمینه نمودن کل هزینه های زنجیره ی تامین، شامل هزینه های مکان یابی تسهیلات، حمل و نقل و موجودی می باشد. با توجه به این که مساله مورد بررسی جزء مسایل np-hard محسوب می شود، به منظور حل آن دو الگوریتم فرا ابتکاری، شامل الگوریتم ژنتیک و شبیه سازی تبرید ارایه شده است. در نهایت نی...