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