All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99

ViewsDownloads

Relative Articles

Algoritmo de programa o de máquinas individuais com penalidades distintas de adiantamento e atraso

Algoritmo de programa??o de máquinas individuais com penalidades distintas de adiantamento e atraso

Sincronismo em redes mestre-escravo com atraso

Desempenho narrativo em sujeitos com distúrbio/atraso fonológico Narrative performance of phonologically disordered/delay subjects

Uma heurística híbrida para minimizar custos com antecipa o e atraso do sequenciamento da produ o em uma máquina A hybrid heuristic algorithm for job scheduling problem on a single-machine

Desempenho de escolares com dislexia do desenvolvimento em tarefas fonológicas e silábicas Performance of students with developmental dyslexia in phonological and syllabic tasks

Desempenho de escolares com transtorno de déficit de aten o e hiperatividade em tarefas metalinguisticas e de leitura Performance of students with attention deficit disorder and hyperactivity in metalinguistic and reading tasks

Condutas do enfermeiro nas situa es de atraso vacinal em conformidade com o Programa Nacional de Imuniza o

Avalia o de software educativo com reconhecimento de fala em indivíduos com desenvolvimento normal e atraso de linguagem

A escolariza o das pessoas com deficiência no Brasil: atendimento, atraso e progress o no ensino fundamental segundo o Censo 2000 La escolarización de personas con discapacidad en Brasil: atención, atraso y progresión en la ense anza fundamental según el Censo 2000 The schooling of disabled people in Brazil: attendance, retention and progression in primary education according to the 2000 Census

More...

FORMULA ES COM VARIáVEIS CONTENDO íNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MáQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS

Keywords: Problemas de Escalonamento. Formula es. Programa o Inteira

Full-Text   Cite this paper   Add to My Lib

Abstract:

Muitos dos problemas de escalonamento situam-se na classe de complexidade NP - dificil, sendo o caso do problema deste estudo. Este trabalho tem por objetivo propor formulacoes de programacao inteira com variaveis contendo indice de tempo t para o problema de escalonamento deterministico Flow shop com duas maquinas onde existem penalidades por atraso nas tarefas, na notacao de tres campos tem-se: F2 | | ......... Sao apresentadas formulacoes com variaveis binarias ........ (que assumem valor unitario se a tarefa j finaliza seu processamento na maquina i no tempo t) e variaveis binarias ...... (que assumem valor unitario se a tarefa j tem seu processamento finalizado na segunda maquina no tempo t). Em testes elaborados com instancias de ate cinquenta tarefas, observou-se que a primeira formulacao obteve limites duais iniciais mais proximos do valor otimo da funcao objetivo, enquanto a segunda formulacao, mais compacta, obteve melhores tempos de resolucao.

Full-Text

comments powered by Disqus