Abstract-This paper tar upp dödläget (DL)-fri schemaläggning problem av flexibla tillverkningssystem (FMS) som kännetecknas av resursdelning, begränsad buffertkapacitet, routing flexibilitet, och tillgängligheten av materialhanteringssystem. FMS schemaläggning problem formuleras med tidsinställda färgade Petri nät (TCPN) modellering där varje operation har ett visst antal förutsättningar, en beräknad varaktighet, och en uppsättning postvillkor. Baserat på tillgänglighetsanalysen av TCPN-modellering föreslår vi en ny när som helst heuristisk sökalgoritm som finner optimala eller nästan optimala DL-fria scheman med avseende på makespan som prestandakriterium. Metoden tar itu med det tidsbegränsade problemet med mycket krävande system (produktion med hög mångfald och tillverkning i ordning) där beräkningstiden är en kritisk faktor för att producera optimala scheman som är DL-fria. I en sådan snabbt föränderlig miljö och under snäva kunddatum, producerar optimala scheman blir intractable med tanke på tidsbegränsningar och NP-hård karaktär av schemaläggning problem. Den föreslagna sökalgoritmen kombinerar bredd-första iterativ fördjupning A * med suboptimal bredd-första heuristiska sökning och backtracking. Den garanterar att sökningen ger den bästa lösningen hittills inom den tilldelade beräkningstiden och ger bättre lösningar när den ges mer tid. Metodens effektivitet utvärderas med hjälp av en omfattande uppsättning DL-prone FMS-exempel och beräkningsresultaten visar hur överlägsen den föreslagna metoden är jämfört med tidigare arbeten. Index Terms-Anytime heuristic search, deadlock-free, flexibla tillverkningssystem (FMS), Petri nät (PN), tillgänglighetsanalys, schemaläggning.
Tidsbegränsat färgat Petri Nets REF-strategi har föreslagits för att ta itu med dödläget (DL)-fritt schemaläggningsproblem för flexibla tillverkningssystem (FMS).
Deadlock-Free Scheduling Method for Flexible Manufacturing Systems Based on Timed Colored Petri Nets and Anytime Heuristic Search
{'venue': 'IEEE Transactions on Systems, Man, and Cybernetics: Systems', 'journal': 'IEEE Transactions on Systems, Man, and Cybernetics: Systems', 'mag_field_of_study': ['Computer Science']}