A parallel neighborhood search for order acceptance and scheduling in flow shop environment

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