I detta arbete presenteras en genetisk algoritm för den orelaterade parallell maskin schemaläggning problem där maskin och arbetssekvens beroende setup tider beaktas. Den föreslagna genetiska algoritmen inkluderar en snabb lokal sökning och en lokal sökning förbättrad crossover operatör. Två versioner av algoritmen erhålls efter omfattande kalibreringar med hjälp av metoden Design of Experiments (DOE). Vi granskar, utvärderar och jämför den föreslagna algoritmen mot de bästa metoder som finns i litteraturen. Vi utvecklar också ett riktmärke för små och stora fall för att utföra beräkningsförsöken. Efter en uttömmande beräknings- och statistisk analys kan vi dra slutsatsen att den föreslagna metoden visar en utmärkt prestanda som övervinner resten av de utvärderade metoderna i en heltäckande uppsättning exempel.
På samma sätt, i REF, föreslogs en genetisk algoritm som inkluderar en snabb lokal sökning och en lokal sökning förbättrad crossover operatör.
A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science']}