Using a variable neighborhood search to solve a bi-objective identical parallel machine scheduling problem

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