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

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