Vi föreslår enkla heuristiker för monteringslinjens arbetsuppgift och balanseringsproblem. Detta problem uppstår vanligtvis i monteringslinjer i skyddade arbetscenter för funktionshindrade. Olika från den klassiska enkla monteringslinje balansering problem, arbetet utförande tider varierar beroende på den tilldelade arbetstagaren. Vi utvecklar en konstruktiv heuristisk ram baserad på uppgifts- och arbetstagarprioriterade regler som definierar i vilken ordning arbetsuppgifterna och arbetstagarna ska tilldelas arbetsstationerna. Vi presenterar ett antal sådana regler och jämför deras prestanda över tre möjliga användningsområden: som en fristående metod, som en initial lösning generator för meta-heuristik, och som en dekoder för en hybrid genetisk algoritm. Våra resultat visar att heuristikerna är snabba, de får bra resultat som en fristående metod och är effektiva när de används som en initial lösning generator eller som en lösning dekoder inom mer detaljerade metoder.
Senare använde REF en konstruktiv heuristic med olika kombinationer av prioriterade regler för att producera initiala lösningar för en genetisk algoritm (GA).
Simple heuristics for the assembly line worker assignment and balancing problem
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}