Abstrakt. Produktionsplaneringsproblem som t.ex. arbetsbutiken består av en samling verksamheter (grupperade till arbetstillfällen) som måste planeras för bearbetning på olika maskiner. Typiska myrkolonioptimeringsprogram för dessa problem genererar lösningar genom att konstruera en permutation av verksamheten, från vilken en deterministisk algoritm kan generera själva schemat. I detta dokument behandlas ett alternativt tillvägagångssätt där varje maskin tilldelas en sändningsregel, som heuritiskt avgör driftsordningen på den maskinen. Denna representation skapar ett betydligt mindre sökområde som sannolikt innehåller bra lösningar. Resultaten av båda tillvägagångssätten jämförs med ett problem med schemaläggningen i verkliga jobbbutiker där bearbetningstider och förfallodatum modelleras med suddiga uppsättningar. Resultaten visar att det nya tillvägagångssättet ger bättre lösningar snabbare än det traditionella tillvägagångssättet.
Resultatet ger bättre lösningar REF.
Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
{'venue': 'ICNC (2)', 'journal': None, 'mag_field_of_study': ['Computer Science']}