ABSTRACT Detta dokument undersöker systemtester schemaläggning problem (STSP), med hjälp av en av de största dator tillverkningsföretag i världen som en fallstudie. Ett blandat heltal linjär programmering (MILP) modell och en begränsad simulerad glödgning (RSA) heuristic som tillämpar två regler för att eliminera ineffektiva jobb flyttar för att minimera makespan i STSP presenteras. Den föreslagna RSA utvärderas empiriskt med 188 simuleringar som bygger på egenskaperna hos ett verkligt teknikföretag. RSA:s beräkningsresultat jämförs med resultaten från de traditionella simulerade glödgningsalgoritmerna (SA) och den artificiella bikolonin (ABC). De statistiska resultaten visar att RSA, SA och ABC erbjuder mycket bättre lösningar än MILP-modellen som lösts med Gurobi-lösare för små problem inom rimlig tid. RSA erbjuder betydande förbättringar av SA- och ABC-algoritmerna när de tillämpas på stora problem. Simuleringsresultaten visar att den föreslagna RSA heuristic avsevärt minskar systemtester makepan i en dator tillverkningsanläggning på Taiwan.
Dessutom, Lin et al. REF undersökte systemtestning av schemaläggningsproblem och använde en metod som var tillämplig på ett datortillverkningsföretag, men använde algoritmen i datorproduktionen.
Decreasing the System Testing Makespan in a Computer Manufacturing Company
{'venue': 'IEEE Access', 'journal': 'IEEE Access', 'mag_field_of_study': ['Computer Science']}