ABSTRACT Forskning inom området icke-relaterad parallell maskin schemaläggning problem (UPMSP) med sekvensberoende setup tider har fått liten uppmärksamhet från forskarsamhället. Detta problem är dock NP-hård även utan att ta hänsyn till installationstiderna, och när sekvensberoende installationstider ingår blir det mycket svårt att hitta optimala lösningar, särskilt för problem med stor dimension. I detta dokument presenteras en brandflugalgoritm (FA) som förfinas med en lokal förbättringsmekanism för söklösning för att lösa detta problem, med målet att nå en nästan optimal lösning. Eftersom den klassiska FA ursprungligen utformades för kontinuerliga optimeringsproblem är en ny lösningsrepresentation utformad för att göra FA lämplig för ett kombinatoriellt optimeringsproblem som UPMSP. Tre olika populära metaheuristiska algoritmer utvecklas parallellt för att verifiera och mäta den föreslagna algoritmens effektivitet. Mer så, framgången med den nya firefly schemaläggningsmetoden mäts genom att jämföra kvaliteten på sina lösningar med de mest kända metoderna från litteraturen. En uttömmande beräknings- och statistisk analys utförs för att visa en utmärkt prestanda av den nya metoden på en stor uppsättning problemfall. De numeriska resultaten visar att den förbättrade FA är konkurrenskraftig, snabb och effektiv och ger bra kvalitetslösningar för både små och stora problemfall. INDEX TERMS Orelaterade parallella maskiner, schemaläggning, makespan minimization, setup times, firefly algoritm.
I REF presenterades en förbättrad FA för att lösa de orelaterade parallella maskiner schemaläggning problem med sekvensberoende inställningstider.
An Improved Firefly Algorithm for the Unrelated Parallel Machines Scheduling Problem With Sequence-Dependent Setup Times
{'venue': 'IEEE Access', 'journal': 'IEEE Access', 'mag_field_of_study': ['Computer Science']}