Agent-based heuristics to solve NP-hard scheduling problems

A novel agent-driven heuristic approach was developed to control the operational scheduling for a local manufacturer. This approach outperformed the traditional kanban control mechanism under numerous simulated benchmarking tests. Using this approach, the individual machine loading was reduced by, on average, 28%, with the loading spread reduced by 85%

Monitoring a wandering mean with an np chart

Este artigo considera um gráfico np x proposto por Wu et al. (2009) para controle de média de processo como uma alternativa ao uso do gráfico de. O que distingue do gráfico de controle np x é o fato das unidades amostrais serem classificadas como unidades de primeiro ou de segunda classe de acordo com seus limites discriminantes. O gráfico tradicional np é um caso particular do gráfico np x quando os limites discriminantes coincidem com os limites de especificação e unidade de primeira (segunda) classe é um item conforme (não conforme). Estendendo o trabalho de Reynolds Junior, Arnold e Baik (1996), consideramos que a média de processo oscila mesmo na ausência de alguma causa especial. As propriedades de Cadeia de Markov foram adotadas para avaliar o desempenho do gráfico np x no monitoramento de média de processos que oscila. de modo geral, o gráfico np x requer amostras duas vezes maior para superar desempenho do gráfico (enquanto que o gráfico tradicional np necessita tamanho de amostras cinco ou seis vezes maior).

Relação entre a taxa de vacinação contra brucelose bovina, frente à classificação de risco para febre aftosa np Estado do Pará: Andréa Ferreira Nobre. -

Pós-graduação em Ciência Animal - FMVA

Clonagem e expressão do gene da nucleoproteína (np) do vírus da doença de newcastle em Escherichia coli para aplicação no imunodiagnóstico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Eletroanálise e oxidação fotoeletrocatalítica dos disruptores endócrinos bisfenol A e nonilfenol sobre eletrodo de nanotubos de 'TI'/'TI''O IND.2' auto-organizados

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Monadische Erweiterungen von monadic NP

Fagin zeigt in seiner bahnbrechenden Arbeit, dass die Komplexitätsklasse NP mit der logischen Sprache 'existentielle Logik zweiter Ordnung' identifiziert werden kann. Ein einfaches und daher greifbares Fragment dieser Sprache ist monadic NP. Fagin bezeichnet monadic NP als '...training ground for attacking the problems in their full generality'. In dieser Arbeit werden zwei Arten von monadischen Erweiterungen von monadic NP untersucht. Der erste Teil beschäftigt sich mit schwachen built-in Relationen.Einebuilt-in Relation B heißt schwach, falls: monadic NP + B + polynomielles Padding neq NP.Es werden zwei neue Klassen schwacher built-in Relationen (unendlich teilbare-und verpackbare built-in Relationen) eingeführt. Hauptergebnis dieses Teils ist eine Klassifizierung aller bekannten schwachen built-in Relationen mittels dieser beiden Klassen. Im zweiten Teil dieser Arbeit werden monadische Abschlüsse von monadic NP betrachtet. Besonderes Interesse gilt dabei den positiven Abschluss erster Ordnung von monadic NP (kurz: PFO(monNP)). Hauptergebnis dieses Teils ist die Aussage, dass nicht-k-Färbbarkeit (k=>3) nicht ausdrückbar ist in PFO(monNP).