Algoritmo de programação de máquinas individuais com penalidades distintas de adiantamento e atraso
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Algoritmo de programação de máquinas individuais com penalidades distintas de adiantamento e atraso
|
| Id. |
517431 |
| Idioma |
portugués
|
| Titulo |
Algoritmo de programação de máquinas individuais com penalidades distintas de adiantamento e atraso |
| Autor(es) |
Colin,Emerson C.
Shimizu,Tamio
|
| Localización |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000100004
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
Neste trabalho consideramos o problema de máquina única, com datas de entrega e penalidades de adiantamento e atraso distintas para cada ordem. Considerando que a seqüência seja predefinida, o objetivo a ser alcançado é a minimização da soma das diferenças (adiantamentos ou atrasos) penalizadas das ordens. Este trabalho é apresentado como uma generalização do algoritmo de programação de Garey et al. (1988). Através de uma estrutura computacional denominada fila de prioridade, este novo algoritmo permite a elaboração de um programa em tempo O(nlogn), enquanto que o melhor encontrado na literatura atualmente é de tempo O(n²).
|
| Tipo |
text/html
|
| Palabras clave |
programação da produção
|
| Tipo de recurso |
journal article
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
| Formatos |
text/html
|
| Requerimientos técnicos |
Browser: Any
|
| Fecha de contribución |
23-may-2005 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
