Relevant bibliographies by topics / Problemas de Scheduling

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers
  6. Reports

Academic literature on the topic 'Problemas de Scheduling'

Author: Grafiati
Published: 4 June 2021
Last updated: 16 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Problemas de Scheduling.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Problemas de Scheduling"

1

Villafáñez, Félix A., David Poza, Adolfo López-Paredes, and Javier Pajares. "Una nomenclatura unificada para problemas de programación de proyectos (RCPSP and RCMPSP)." Dirección y Organización, no. 64 (March 5, 2018): 56–60. http://dx.doi.org/10.37610/dyo.v0i64.523.

Full text
Abstract:
Presentamos una formulación unificada para el problema de programación con recursos limitados en entornos mono y multi-proyecto: Resource-Constrained Project Scheduling Problem (RCPSP) y Resource-Constrained Multi-Project Scheduling Problem (RCMPSP), respectivamente. Aunque este tema ha sido tratado ampliamente en la literatura, no nos consta que la nomenclatura empleada para la formulación de ambos problemas haya sido unificada de manera completa, lo que tradicionalmente ha dificultado la comparación entre distintas aproximaciones. Por esta razón, en este artículo proponemos una nomenclatura unificada para ambos problemas.
APA, Harvard, Vancouver, ISO, and other styles
2

García-Hernández, Ma de Guadalupe, and Antonio Garrido. "Integración de Planificación y Scheduling: Un Modelo General y Flexible." Acta Universitaria 16, no. 3 (December 1, 2006): 36–46. http://dx.doi.org/10.15174/au.2006.177.

Full text
Abstract:
Los procesos de Planificación y de Scheduling en Inteligencia Artificial han estado tradicionalmente relacionados de una manera muy rígida. El primero selecciona a las acciones requeridas para obtener las metas establecidas y el segundo estudia a los requerimientos de ejecución (tiempo y recursos) de esas acciones. Sin embargo, los problemas del mundo real requieren de las capacidades de ambos procesos. En el Estado del Arte se encontraron dos formas de abordar esos problemas: i) enfoque de planificación extendida; ii) enfoque de scheduling extendido. Debido a que ellos presentaron grandes desventajas, fue necesario proveer un modelo que intercale a ambos procesos en una forma flexible (alternando las capacidades de ambos procesos) y general (aplicando a cualquier dominio y para cualquier problema). Este artículo presenta un modelo integrado propuesto, donde se enfatiza en los puntos claves de este enfoque: su estructura y cómo interactúan ambos procesos.
APA, Harvard, Vancouver, ISO, and other styles
3

Asmat, Rafael, Edmundo Vergara, and Flabio Gutiérrez. "Medidas de robustez y estabilidad para problemas de scheduling con incertidumbre: Una revisión del estado del arte." Selecciones Matemáticas 6, no. 2 (December 30, 2019): 297–310. http://dx.doi.org/10.17268/sel.mat.2019.02.16.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Souza, Felipe Ribeiro, Leonardo Soares Chaves, Hudson Burgarelli, Alizeibek Nader, Carlos Arroyo, and Luiz Alberto. "Direct stockpile scheduling: Mathematical formulation." DYNA 85, no. 204 (January 1, 2018): 296–301. http://dx.doi.org/10.15446/dyna.v85n204.62642.

Full text
Abstract:
Según el contexto de industria minera la programación de producción es la mejor metodología para determinar la mejor secuencia de explotación y asi obtener el mejor valor presente líquido y explotar la reserva máxima. La construcción de pilas de acopio y de mezcla representa una alternativa valiosa para la planificación de minado permitiendo garantizar la calidad del concentrado y las especificaciones de la planta de tratamiento. Para satisfacer las especificaciones de leyes y tonelaje, y reducir las variaciones las pilas de acopio y mezcla cumplen un papel importante para la planificación de corto y largo plazo. La programación linear clásica viene siendo ampliamente utilizada en problemas de mezcla presentes en la industria minera entretanto esta formulación permite apenas trabajar con una sola función objetivo en su formulación. El presente trabajo describe un sistema basado en goal programing, capaz de alcanzar las restricciones requeridas en la planificación a corto y largo plazo de forma simultánea. La formulación propuesta obtiene el mejor escenario operacional garantizando que las restricciones de costos sean respetadas. Esta formulación es útil pues da soporte a la toma de decisiones en las actividades de planificación a largo y corto plazo.
APA, Harvard, Vancouver, ISO, and other styles
5

Najarro, Rodolfo, Ringo López, Ruth Elizabeth Racines, and Amilkar Puris. "Un Algoritmo Genético Híbrido para la Optimización del Flow Shop Scheduling bajo Restricciones de Entornos Reales." Enfoque UTE 8, no. 5 (December 18, 2017): 14–25. http://dx.doi.org/10.29019/enfoqueute.v8n5.176.

Full text
Abstract:
Este trabajo tiene como objetivo analizar el efecto de la inclusión de varias restricciones que influyen negativamente en la programación de la producción en un ambiente de manufactura real. Para la solución del problema de secuenciación tratado en esta investigación, conocido como Flow Shop Scheduling, se introduce un eficiente Algoritmo Genético combinado con una Búsqueda Local de Vecindad Variable para problemas de n tareas y m máquinas minimizando el tiempo de completamiento total de las tareas o makespan. Las restricciones de fechas de liberación, tiempos de configuración dependientes de la secuencia y tiempos de transportación son introducidas. Estas son restricciones comunes que pueden ser encontradas en múltiples ambientes manufactureros donde existen máquinas y herramientas, y un conjunto de tareas debe procesarse en estas siguiendo el mismo patrón de flujo. Los experimentos computacionales realizados sobre un conjunto de instancias de problemas de diferentes tamaños de complejidad demuestran que la metaheurística híbrida propuesta alcanza soluciones de alta calidad comparables con los óptimos reportados.
APA, Harvard, Vancouver, ISO, and other styles
6

Penha, Renato, Cristina Dai Prá Martens, and Claudia Terezinha Kniess. "Proposta de um modelo computacional para alocação de recursos humanos em múltiplos projetos." Revista de Gestão e Projetos 10, no. 3 (December 18, 2019): 31–45. http://dx.doi.org/10.5585/gep.v10i3.14831.

Full text
Abstract:
A restrição no processo de alocação de recursos humanos nas atividades de projetos resulta no tradicional problema da área de gestão de projetos com mais de 40 anos de existência – o Resource-Constrained Project Scheduling Problem. O desafio está em estabelecer a melhor relação de alocação entre um recurso humano nas diversas atividades em um ambiente de múltiplos projetos, mediante as inúmeras restrições presentes nas empresas de diferentes setores. Neste cenário, o objetivo deste trabalho é elaborar um modelo computacional baseado em arquitetura orientada a serviços no processo de alocação de recursos humanos em projetos de Tecnologia da Informação. O estudo é de origem qualitativa exploratória e, para a elaboração do modelo, foram realizadas pesquisas em base de dados acadêmica e de patentes de domínio público para escolha do modelo matemático mais aderente às possíveis soluções dos problemas causados pelo Resource-Constrained Project Scheduling Problem. Os resultados demonstram que o modelo computacional proposto pode contribuir na redução do tempo gasto pelos gestores no processo de elaboração do cronograma, na contenção do custo e prazo dos projetos com impactos do Resource-Constrained Project Scheduling Problem, além de ser utilizado como apoio às ferramentas de auxílio ao desenvolvimento de cronogramas, como o Microsoft Project, o Primavera e o Open Project.
APA, Harvard, Vancouver, ISO, and other styles
7

Tejada Muñoz, Guillermo. "Enrutamiento y secuenciación óptimos en un flexible job shop multiobjetivo mediante algoritmos genéticos." Industrial Data 19, no. 2 (December 23, 2016): 124. http://dx.doi.org/10.15381/idata.v19i2.12846.

Full text
Abstract:
El artículo propone, un algoritmo genético para solucionar óptimamente el problema de la programación de tareas en un sistema de producción Flexible Job Shop Scheduling (FJSS) multiobjetivo, actualmente de interés por muchos investigadores, porque es un problema de optimización combinatoria de complejidad NP-hard, y porque una solución óptima redunda en un aumento en la producción. Se divide el problema, en el subproblema de enrutamiento, en donde se asigna, a cada operación de los Jobs, una de las máquinas más óptima (desde un conjunto disponible) minimizando el Máximo Workload, y Total Workload, y el subproblema de secuenciación, en donde es encontrado el orden óptimo de ejecución de las operaciones (distribuidas en cada máquina) minimizando el Makespan. El algoritmo es codificado en lenguaje M de Matlab, su desempeño es puesto a prueba, solucionando complejos problemas, y los resultados se comparan con los obtenidos por otros investigadores.
APA, Harvard, Vancouver, ISO, and other styles
8

Tavares Neto, Roberto Fernandes, and Moacir Godinho Filho. "Otimização por colônia de formigas para o problema de sequenciamento de tarefas em uma única máquina com terceirização permitida." Gestão & Produção 20, no. 1 (March 2013): 76–86. http://dx.doi.org/10.1590/s0104-530x2013000100006.

Full text
Abstract:
Este artigo trata do problema de sequenciamento de tarefas em um ambiente de máquina única com possibilidade de terceirização. O problema apresentado busca minimizar a soma ponderada dos custos totais de terceirização e do somatório dos tempos de finalização de cada tarefa e é definido na literatura como 1 / Budget / (1 - δ) Σ Cj + δ. OC. Para esta resolução do referido problema, é proposto um método formado por dois estágios: no primeiro estágio, propõe-se que as tarefas sejam sequenciadas, utilizando-se a regra SPT (Shortest Processing Time - Menor Tempo de Processamento) para que se consiga a redução do espaço de busca no grafo gerado, enquanto que, no segundo estágio, é proposto um algoritmo baseado em ACO (Ant Colony Optimization - Otimização por Colônia de Formigas). O algoritmo aqui proposto incorpora ao ACO quatro características específicas do problema estudado, a saber: i) uma representação em forma de grafo para problemas de scheduling que envolvam terceirização, obtida por meio da aplicação do primeiro estágio do método; ii) uma regra de pré-seleção, que garante a viabilidade da solução; iii) uma nova regra de visibilidade específica para o problema; e iv) uma estratégia de busca local. Os resultados obtidos neste trabalho mostram que o algoritmo baseado em ACO desenvolvido é mais eficiente que o algoritmo de Lee e Sung (2008a) que foi o único trabalho encontrado na literatura que trata do problema em discussão. Adicionalmente, a busca local proposta melhorou o resultado para problemas de tamanho médio e grande.
APA, Harvard, Vancouver, ISO, and other styles
9

Barboza, Angela Olandoski, Flavio Neves Junior, Silvana Ligia Vincenzi Bortolotti, and Rosely Antunes de Souza. "Programação Linear Inteira Mista e Algoritmo Genético aplicados ao Problema de Transferência e Estocagem de Produtos em uma Indústria Petrolífera." Sistemas & Gestão 10, no. 4 (February 29, 2016): 561–74. http://dx.doi.org/10.20985/1980-5160.2015.v10n4.448.

Full text
Abstract:
O crescimento do comércio internacional de produtos e serviços, a troca constante de informações vêm desafiando os administradores a definir novos rumos para suas empresas. Desta forma, buscam-se novas tecnologias para conseguir-se a melhoria da eficiência operacional. Em especial, a indústria petrolífera brasileira tem investido na pesquisa aplicada, desenvolvimento e capacitação tecnológica para manter-se competitiva no mercado internacional. Muitos são os problemas que ainda devem ser estudados neste setor produtivo. Dentre estes, pode-se destacar os problemas de transferência e estocagem de produtos. Este trabalho aborda um problema de programação da produção (scheduling) envolvendo estocagem e distribuição de diesel em uma refinaria de petróleo. Para solucionar este problema, primeiramente foi utilizado um modelo de Programação Linear Inteira Mista (PLIM) com representação do tempo discreta. Este modelo foi resolvido com o aplicativo computacional LINGO 8.0. Em seguida, desenvolveu-se uma metodologia aplicando Algoritmo Genético de Estado Estacionário Híbrido integrado à Programação Linear para a resolução do mesmo modelo. Após a realização de testes com o modelo em PLIM e com a nova metodologia, foi possível após a análise dos resultados, concluir que a nova abordagem obteve desempenho satisfatório em termos de qualidade de solução e tempo computacional quando comparada à modelagem PLIM.
APA, Harvard, Vancouver, ISO, and other styles
10

Gómez, Arthur Tórgo, and Luiz Antonio N. Lorena. "Modelagem de sistemas de manufatura flexíveis considerando restrições temporais e a capacidade do magazine." Gestão & Produção 5, no. 1 (April 1998): 69–80. http://dx.doi.org/10.1590/s0104-530x1998000100005.

Full text
Abstract:
Neste trabalho é apresentado um modelo que gera o seqüenciamento de partes e carregamento de ferramentas em um ambiente de manufatura flexível formado por uma máquina. São consideradas datas de vencimento das partes a serem processadas, os períodos dos turnos de produção, e uma restrição física de capacidade do magazine que armazena as ferramentas necessárias ao processamento das partes. No desenvolvimento do modelo são abordados os problemas de seleção de partes, de carregamento de ferramentas e o problema de "scheduling" com restrições. Um seqüenciamento inicial das partes e carregamento de ferramentas é obtido usando um algoritmo para identificação de grupos que considera a capacidade do magazine. A solução inicial é então melhorada pelo uso de busca tabu, gerando seqüências de partes e carregamento de ferramentas que refletem políticas de otimização determinadas por pesos em uma função objetivo. Vários testes foram realizados para validação do modelo, sendo aqui apresentados alguns resultados obtidos considerando os problemas de minimização do número de trocas de ferramentas, do número de instantes de parada para a troca de ferramentas, do tempo de atraso e do tempo referente ao período ocioso dos turnos de produção.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Problemas de Scheduling"

1

Escamilla, Fuster Joan. "Eficiencia Energética y Robustez en Problemas de Scheduling." Doctoral thesis, Universitat Politècnica de València, 2016. http://hdl.handle.net/10251/64062.

Full text
Abstract:
[EN] Many industrial problems can be modelled as a scheduling problem where some resources are assigned to tasks so as to minimize the completion time, to reduce the use of resources, idle time, etc. There are several scheduling problems which try to represent different kind of situations that can appear in real world problems. Job Shop Scheduling Problem (JSP) is the most used problem. In JSP there are different jobs, every job has different tasks and these tasks have to be executed by different machines. JSP can be extended to other problems in order to simulate more real problems. In this work we have used the problem job shop with operators JSO(n,p) where each task must also be assisted by one operator from a limited set of them. Additionally, we have extended the classical JSP to a job-shop scheduling problem where machines can consume different amounts of energy to process tasks at different rates (JSMS). In JSMS operation has to be executed by a machine that has the possibility to work at different speeds. Scheduling problems consider optimization indicators such as processing time, quality and cost. However, governments and companies are also interested in energy-consumption due to the rising demand and price of fuel, the reduction in energy commodity reserves and growing concern about global warming. In this thesis, we have developed new metaheuristic search techniques to model and solve the JSMS problem. Robustness is a common feature in real life problems. A system persists if it remains running and maintains his main features despite continuous perturbations, changes or incidences. We have developed a technique to solve the $JSO(n,p)$ problem with the aim of obtaining optimized and robust solutions. We have developed a dual model to relate optimality criteria with energy consumption and robustness/stability in the JSMS problem. This model is committed to protect dynamic tasks against further incidences in order to obtain robust and energy-aware solutions. The proposed dual model has been evaluated with a memetic algorithm to compare the behaviour against the original model. In the JSMS problem there are a relationship between Energy-efficiency, Robustness and Makespan. Therefore, the relationship between these three objectives is studied. Analytical formulas are proposed to analyse the relationship between these objectives. The results show the trade-off between makespan and robustness, and the direct relationship between robustness and energy-efficiency. To reduce the makespan and to process the tasks faster, energy consumption has to be increased. When the energy consumption is low it is because the machines are not working at highest speed. So, if an incidence appears, the speed of these machines can be increased in order to recover the time lost by the incidence. Hence robustness is directly related with energy consumption. Additionally, robustness is also directly related with makespan because, when makespan increases, there are more gaps in the solution, these incidences can be absorbed by these natural buffers. The combination of robustness and stability gives the proposal an added value due to since an incidence cannot be directly absorbed by the disrupted task and it can be repaired by involving only a small number of tasks. In this work we propose two different techniques to manage rescheduling over the JSMS problem. This work represents a breakthrough in the state of the art of scheduling problems and in particular the problem where energy consumption can be controlled by the rate of the machines.
[ES] Muchos de los problemas industriales se pueden modelar como un problema de scheduling donde algunos recursos son asignados a tareas a fin de minimizar el tiempo de finalización, para reducir el uso de los recursos, el tiempo de inactividad, etc. Job-Shop scheduling (JSP) es el problema más utilizado. En JSP hay diferentes trabajos, cada trabajo tiene diferentes tareas y estas tareas tienen que ser ejecutadas por diferentes máquinas. JSP puede ser extendido a otros problemas con el fin de simular una mayor cantidad de problemas reales. En este trabajo se ha utilizado el problema job shop scheduling con operadores JSO(n, p), donde cada tarea también debe ser asistida por un operador de un conjunto limitado de ellos. Además, hemos ampliado el clásico problema JSP a un problema donde las máquinas pueden consumir diferentes cantidades de energía al procesar tareas a diferentes velocidades (JSMS). En JSMS las operaciones tiene que ser ejecutadas por una máquina que tiene la posibilidad de trabajar a diferentes velocidades. Los problemas de scheduling consideran indicadores de optimización tales como: el procesamiento de tiempo, la calidad y el coste. Sin embargo, hoy en día los gobiernos y los empresarios están interesados también en el control del consumo de energía debido al aumento de la demanda y del precio de los combustibles, la reducción de las reservas de materias primas energéticas y la creciente preocupación por el calentamiento global. En esta tesis, hemos desarrollado nuevas técnicas de búsqueda metaheurística para modelar y resolver el problema JSMS. La robustez es una característica común en los problemas de la vida real. Un sistema persiste si permanece en funcionamiento y mantiene sus principales características a pesar de las perturbaciones continuas, cambios o incidencias. Hemos desarrollado una técnica para resolver el problema JSO(n, p) con el objetivo de obtener soluciones robustas y optimizadas. Hemos desarrollado un modelo dual para relacionar los criterios de optimalidad con el consumo de energía y la robustez/estabilidad en el problema JSMS. Este modelo se ha desarrollado para proteger a las tareas dinámicas contra incidencias, con el fin de obtener soluciones sólidas y que tengan en cuenta el consumo de la energía. El modelo dual propuesto ha sido evaluado con un algoritmo memético para comparar el comportamiento frente al modelo original. En el problema JSMS hay una relación entre la eficiencia energética, la robustez y el makespan. Por lo tanto, se estudia la relación entre estos tres objetivos. Se desarrollan fórmulas analíticas para representar la relación estimada entre estos objetivos. Los resultados muestran el equilibrio entre makespan y robustez, y la relación directa entre la robustez y eficiencia energética. Para reducir el makespan, el consumo de energía tiene que ser aumentado para poder procesar las tareas más rápido. Cuando el consumo de energía es bajo, debido a que las máquinas no están trabajando a la velocidad más alta, si una incidencia aparece, la velocidad de estas máquinas puede ser aumentada con el fin de recuperar el tiempo perdido por la incidencia. Por lo tanto la robustez está directamente relacionada con el consumo de energía. Además, la robustez también está directamente relacionada con el makespan porque, cuando el makespan aumenta hay más huecos en la solución, que en caso de surgir incidencias, estas pueden ser absorbidas por estos buffers naturales. La combinación de robustez y estabilidad da un valor añadido debido a que si una incidencia no puede ser absorbida directamente por la tarea interrumpida, esta puede ser reparada mediante la participación un pequeño número de tareas.En este trabajo se proponen dos técnicas diferentes para gestionar el rescheduling sobre el problema JSMS. Este trabajo representa un avance en el estado del arte en los problemas de scheduling y en el problema donde el consumo de energía p
[CAT] Molts dels problemes industrials es poden modelar com un problema de scheduling on alguns recursos són assignats a tasques a fi de minimitzar el temps de finalització, per a reduir l'ús dels recursos, el temps d'inactivitat, etc. Existeixen diversos tipus de problemes de scheduling que intenten representar diferents situacions que poden aparèixer en els problemes del món real. Job-Shop scheduling (JSP) és el problema més utilitzat. En JSP hi ha diferents treballs, cada treball té diferents tasques i aquestes tasques han de ser executades per diferents màquines. JSP pot ser estès a altres problemes amb la finalitat de simular una major quantitat de problemes reals. En aquest treball s'ha utilitzat el problema job shop scheduling amb operadors JSO(n, p), on cada tasca també ha de ser assistida per un operador d'un conjunt limitat d'ells. A més, hem ampliat el clàssic problema JSP a un problema on les màquines poden consumir diferents quantitats d'energia per a processar tasques a diferents velocitats (JSMS). Els problemes de scheduling consideren indicadors d'optimització tals com: el processament de temps, la qualitat i el cost. No obstant açò, avui en dia els governs i els empresaris estan interessats també amb el control del consum d'energia a causa de l'augment de la demanda i del preu dels combustibles, la reducció de les reserves de matèries primeres energètiques i la creixent preocupació per l'escalfament global. En aquesta tesi, hem desenvolupat noves tècniques de cerca metaheurística per a modelar i resoldre el problema JSMS. La robustesa és una característica comuna en els problemes de la vida real. Un sistema persisteix si continua en funcionament i manté les seues principals característiques malgrat les pertorbacions contínues, canvis o incidències. Hem desenvolupat una tècnica per a resoldre el problema JSO(n, p) amb l'objectiu d'obtenir solucions robustes i optimitzades. Hem desenvolupat un model dual per a relacionar els criteris de optimalidad amb el consum d'energia i la robustesa/estabilitat en el problema JSMS. Aquest model s'ha desenvolupat per a protegir a les tasques dinàmiques contra incidències, amb la finalitat d'obtenir solucions sòlides i que tinguen en compte el consum de l'energia. El model dual proposat ha sigut evaluat amb un algorisme memético per a comparar el comportament front un model original. En el problema JSMS hi ha una relació entre l'eficiència energètica, la robustesa i el makespan. Per tant, s'estudia la relació entre aquests tres objectius. Es desenvolupen fórmules analítiques per a representar la relació estimada entre aquests objectius. Els resultats mostren l'equilibri entre makespan i robustesa, i la relació directa entre la robustesa i l'eficiència energètica. Per a reduir el makespan, el consum d'energia ha de ser augmentat per a poder processar les tasques més ràpid. Quan el consum d'energia és baix, a causa que les màquines no estan treballant a la velocitat més alta, si una incidència apareix, la velocitat d'aquestes màquines pot ser augmentada amb la finalitat de recuperar el temps perdut per la incidència. Per tant la robustesa està directament relacionada amb el consum d'energia. A més, la robustesa també està directament relacionada amb el makespan perquè, quan el makespan augmenta hi ha més buits en la solució, que en cas de sorgir incidències, aquestes poden ser absorbides per els buffers naturals. La combinació de robustesa i estabilitat dóna un valor afegit a causa de que si una incidència no pot ser absorbida directament per la tasca interrompuda, aquesta pot ser reparada mitjançant la participació d'un xicotet nombre de tasques. En aquest treball es proposen dues tècniques diferents per a gestionar el rescheduling sobre el problema JSMS. Aquest treball representa un avanç en l'estat de l'art en els problemes de scheduling i, en particular, en el problema on el consum d'energia pot ser controlat per
Escamilla Fuster, J. (2016). Eficiencia Energética y Robustez en Problemas de Scheduling [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/64062
TESIS
APA, Harvard, Vancouver, ISO, and other styles
2

Ferreira, Ubirajara Rocha. "Problemas em Scheduling estocastico do tipo flow-shop no-wait." Instituto Tecnológico de Aeronáutica, 1989. http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1879.

Full text
Abstract:
Problemas em Scheduling estocástico do tipo flow-shop no-wait pertencentes à classe NP-completo são tratados neste trabalho em duas abordagens distintas. Na primeira, quando as realizações das variáveis aleatórias que descrevem os tempos de processamento das operações ocorrem "a priori", é apresentado um estudo do comportamento de heurísticas através de métodos estatísticos. Na segunda, quando as realizações das variáveis aleatórias ocorrem durante o processamento, é desenvolvido um estudo analítico da relação entre a probabilidade de um Schedule estocástico satisfazer a condição flow-shop no-wait e o intervalo de tempo decorrido entre duas tarefas adjacentes.
APA, Harvard, Vancouver, ISO, and other styles
3

Verdugo, Silva Víctor Ignacio. "Convex and online optimization: Applications to scheduling and selection problems." Tesis, Universidad de Chile, 2018. http://repositorio.uchile.cl/handle/2250/168128.

Full text
Abstract:
Doctor en Sistemas de Ingeniería en cotutela con Ecole Normale Supérieure
Convex optimization has been a powerful tool for designing algorithms. In practice is a widely used in areas such as operations research and machine learning, but also in many fundamental combinatorial problems they yield to the best know approximations algorithms providing unconditional guarantees over the solution quality. In the first part of this work we study the effect of constructing convex relaxations to a packing problem, based on applying lift & project methods. We exhibit a weakness of this relaxations when they are obtained from the natural formulations of this problem, by showing the impossibility of reducing the gap even when this relaxations are very large. We provide a way of combining symmetry breaking procedures and lift & project methods to obtain arbitrarily good gaps. In the second part of this thesis we study online selection problems, that is, elements arrive over time and we have to select some of them, irrevocably, in order to meet some combinatorial constraints, but also trying to maximize the quality of the selection. Usually this quality in measured in terms of weight, but we consider a stronger variant in which weights are not necessarily known because of information availability. Instead, as long as we can rank the elements, we can provide a general framework to obtain approximation algorithms with good competitive ratios in many contexts.
APA, Harvard, Vancouver, ISO, and other styles
4

Turatti, Rangel. "Solução de problemas complexos de programação através de regras desenvolvidas em tecnologia APS." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2010. http://hdl.handle.net/10183/35618.

Full text
Abstract:
O ambiente competitivo no qual as empresas estão inseridas é caracterizado por mudanças frequentes na demanda de seus produtos e por uma necessidade em reduzir custos. Para obter sucesso frente à concorrência, se faz necessário alcançar resultados através da melhoria do processo produtivo, oferecendo respostas mais rápidas a variações na demanda e com uma utilização adequada dos recursos produtivos. Neste contexto, a utilização de softwares Advanced Planning and Scheduling com regra personalizada de programação possibilita melhoria no planejamento e programação da empresa no sentido dos objetivos citados. A partir disso, este trabalho propõe uma sistemática de desenvolvimento e implantação de regras de programação personalizadas. Após, é apresentada aplicação de um caso prático no qual foram detalhadas todas as etapas propostas na sistemática, desde o entendimento das necessidades da empresa até a avaliação dos resultados obtidos.
The competitive environment in which firms operate is characterized by frequent changes in product demand and a necessity to reduce costs. To succeed against the competition, it is necessary to gain competitive advantage by improving the production process, providing faster responses to changes in demand and proper use of productive resources. In this context, the use of Advanced Planning and Scheduling software with custom programming rule allows improved planning and programming company towards the objectives mentioned. This study proposes a systematic development and deployment of custom programming rules, next it is presented a case study which detail the stages proposed in the systematic, from the understanding of the business requirement until the evaluation of results.
APA, Harvard, Vancouver, ISO, and other styles
5

Rivera, Letelier Orlando Luis. "Cotas para el precio de la anarquía de juegos de Scheduling." Tesis, Universidad de Chile, 2012. http://www.repositorio.uchile.cl/handle/2250/111965.

Full text
Abstract:
Ingeniero Civil Matemático
El objetivo principal del presente trabajo de memoria de título es el cálculo de cotas para precio de la anarquía de algunos juegos asociados a problemas de scheduling. Se comienza realizando una revisión general de lo que son los problemas de scheduling, un algoritmo de aproximación y la relación que existe entre teoría de juegos y los problemas de scheduling. Ahí se identifica el cuociente de aproximación del algoritmo de Smith para problemas de scheduling, con el precio de la anarquía de un juego asociado. Se realiza también una revisión de los principales resultados conocidos útiles para el presente trabajo. Más adelante se calcula el precio de la anarquía para ciertos juegos de scheduling donde la función objetivo es la suma ponderada de los tiempos de completación. Se demuestra que en el caso de máquinas idénticas, el precio de la anarquía en estrategias mixtas es 3/2. Se demuestra también que en máquinas paralelas con velocidades, el precio de la anarquía es mayor o igual a 2. Por último, se prueba acá que en el caso en que todos los trabajos tienen el mismo tamaño, el precio de la anarquía del juego de scheduling en máquinas paralelas con velocidades y suma ponderada de los tiempos de completación como función objetivo es 1. Para seguir se estudia el juego asociado al problema de scheduling en el cual la función objetivo es la suma de los tiempos de completación, y las máquinas son todas excepto una idénticas entre sí, la máquina restante es de velocidad mayor a las demás, y las máquinas que son más lentas son una cantidad suficientemente grande. Para este juego de scheduling se demuestra que el precio de la anarquía es e/(e-1). Después se estudia el juego mencionado anteriormente en su caso más general, en el cual la cantidad de máquinas lentas no está restringida a ser suficientemente grande. Para este problema se demuestra que el precio de la anarquía está acotado superiormente por 5/3. Se muestra además un problema de programación lineal cuyo óptimo acota superiormente el precio de la anarquía del juego de scheduling de máquinas paralelas con velocidades y suma de los tiempos de completación como función objetivo. Finalmente, se plantea como conjetura que el precio de la anarquía del juego asociado al problema de scheduling más general antes mencionado es efectivamente e/(e-1), y se muestran pruebas computacionales que fueron realizadas, con las cuales se justifica el plantear esta conjetura.
APA, Harvard, Vancouver, ISO, and other styles
6

Gerchman, Marcos. "Problemas de otimização na engenharia de produção e transportes." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/142727.

Full text
Abstract:
Este trabalho tem como objetivo solucionar problemas complexos em diferentes segmentos da Engenharia de Produção e Transporte a partir da utilização de técnicas de otimização. São consideradas as áreas de sistemas de saúde, transportes e análise sensorial, envolvendo problemas de formação de grade de horários e análise de clusters. De forma específica, as abordagens objetivam: (i) em relação ao setor hospitalar, alocar especialidades cirúrgicas em uma grade de horários de um hospital de modo a minimizar a variância do tempo pós-operatório; (ii) quanto à análise sensorial, desenvolver um índice capaz de identificar painelistas que necessitam de treinamento utilizando conceitos de análise de clusters; (iii) no setor aeroportuário, identificar aeroportos com baixa capacidade preditiva de demanda e relacioná-los com suas características físicas, a partir da análise de clusters. Em todos os problemas abordados, as soluções envolvendo métodos de otimização se mostraram adequadas, com resultados satisfatórios.
This study aims to solve complex problems in different segments of Production Engineering and Transportation using optimization techniques. Different areas are considered, such as the areas of health systems, transport and sensory analysis, involving the timetable scheduling problem and cluster analysis. Specifically, this works aims to: (i) in relation to the hospital sector, allocate surgical specialties in a timetable in order to minimize the variance of postoperative time; (ii) for the sensory analysis, develop an index able to identify panelists who require training, using concepts of cluster analysis; (iii) in the airport sector, identify airports with low predictive capacity of demand and relate them to their physical characteristics, using cluster analysis. In all addressed problems, solutions involving optimization methods were adequate, with satisfactory results.
APA, Harvard, Vancouver, ISO, and other styles
7

Sierra, Sánchez María Rita. "Mejora de algoritmos de búsqueda heurística mediante poda por dominancia. Aplicación a problemas de scheduling." Doctoral thesis, Universidad de Oviedo, 2009. http://hdl.handle.net/10803/11140.

Full text
Abstract:
Los problemas de scheduling aparecen con profusión en la vida real en numerosos entornos productivos y de servicios. Se trata de problemas que requieren organizar en el tiempo la ejecución de tareas que compiten por el uso de un conjunto finito de recursos y que están sujetas a un conjunto de restricciones impuestas por factores como las características físicas del entorno, relaciones temporales o la normativa laboral. Además se trata de optimizar uno o varios criterios que se representan mediante funciones objetivo y que están relacionados normalmente con el coste, el beneficio o el tiempo de ejecución.Algunos ejemplos de problemas de esta naturaleza son los siguientes:· Fabricación de obleas para circuitos semiconductores, donde cada oblea precisa de una serie de tareas como limpieza, oxidación, metalización, etc. El objetivo puede maximizar la utilización de algunas máquinas que son cuello de botella o minimizar el tiempo de ejecución.· Planificar el aterrizaje de un conjunto de aviones sujetos a restricciones temporales que dependen de las características de los aviones. Los objetivos pueden ser minimizar la penalización por desvío con respecto al tiempo preferente de los aviones o maximizar las condiciones de seguridad.· Planificar las rutas de flotas de autobuses, donde se trata de optimizar la ocupación de los vehículos y de ajustar los turnos de los conductores de acuerdo con la normativa laboral.· Enrutamiento de paquetes de datos a través líneas de comunicación, donde se trata de maximizar el uso de la red y de minimizar los tiempos de llegada de los mensajes.Dado que estos problemas son de naturaleza combinatoria, es decir que hay que elegir una entre un conjunto exponencialmente grande de combinaciones posibles, los problemas de scheduling precisan de algoritmos de búsqueda inteligentes para encontrar soluciones aceptables en un tiempo razonable. Así, en la literatura se pueden encontrar aproximaciones a los problemas de scheduling basadas en prácticamente todas las metaheurísticas conocidas y en particular en los algoritmos de búsqueda heurística propios de áreas como la Investigación Operativa y la Inteligencia Artificial.En esta tesis nos centramos en el problema Job Shop Scheduling y en la técnica de búsqueda heurística en espacios de estados. Nuestro objetivo es diseñar estrategias que resulten eficaces y eficientes para diferentes funciones objetivo, tanto para encontrar soluciones exactas, cuando el tamaño del problema lo permita, como para obtener soluciones aproximadas para instancias mayores. La función objetivo a la que los investigadores han prestado mayor atención es sin duda el makespan, o tiempo de finalización de la última tarea. Las propiedades de esta versión del problema son muy bien conocidas y han permitido desarrollar métodos exactos y aproximados muy eficientes que se basan en el concepto de camino crítico. El inconveniente de estos métodos es que no se generalizan de forma eficiente para otras funciones objetivo como el tiempo de flujo total o el tardiness.La aportación principal de esta tesis es la formalización de un método de poda basado en relaciones de dominancia entre los estados del espacio de búsqueda que se puede aplicar en principio a todas las funciones objetivo convencionales. Aunque el método no resulta competitivo con los métodos basados en el camino crítico cuando se trata de minimizar el makespan, sí lo es con los métodos que no están basados en el camino crítico y que son generalizables a otras funciones objetivo. Para funciones objetivo como el tiempo de flujo total, los resultados experimentales que hemos realizado sobre bancos de ejemplos estándar demuestran que el método es competitivo con otros métodos del estado del arte tanto para obtener soluciones óptimas como sub-óptimas.
APA, Harvard, Vancouver, ISO, and other styles
8

Ferreira, Alessandra Henriques. "Proposta de um modelo em programação linear para a solução de problemas de sistemas produtivos job shop com setup dependentes da sequência." Universidade de São Paulo, 2012. http://www.teses.usp.br/teses/disponiveis/12/12139/tde-11062012-194916/.

Full text
Abstract:
Problemas de sequenciamento são muito comuns, eles existem sempre que há uma escolha sobre a ordem em que várias tarefas podem ser realizadas. Seja o negócio uma companhia aérea, um hotel, um fabricante de computadores ou uma universidade, esses problemas fazem parte do cotidiano. A aplicação das técnicas de sequenciamento permite, por exemplo, a redução dos custos e o aumento na agilidade da cadeia de suprimentos, afetando as operações no inicio e no fim da cadeia de suprimentos pelo mundo inteiro. Este trabalho parte da intenção de abordar os princípios e as técnicas de Scheduling, com a finalidade de propor um modelo de sequenciamento para a solução de um problema em sistemas produtivos do tipo job shop com n tarefas e m máquinas, considerando os tempos de setup dependentes da sequência e tendo como horizonte de planejamento o curto prazo. O objetivo é o de minimizar a perda dos tempos não produtivos. Neste contexto, a pesquisa apresenta um enfoque tanto exploratório, quanto aplicado. Pode ser considerado exploratório, uma vez que a revisão da literatura é referência central para o desenvolvimento do modelo matemático. É aplicado considerando-se o desenvolvimento do modelo e avaliação de sua aplicabilidade. Sendo assim, a partir da definição do problema e desenvolvimento do modelo por meio do uso de técnicas matemáticas e abordagens da pesquisa operacional constatou-se que as conclusões tiradas podem inferir decisões para o problema real. Sendo que, as considerações aqui feitas têm por finalidade relatar os fatos constatados nos experimentos realizados, visando contribuir com futuras pesquisas na área.
Sequencing problems are very common, they happen every time there is a choice regarding the order in which several tasks can be performed. The business can be an airline, a hotel, a computer manufacturer or a university; these issues are part of their routine. The application of the sequencing techniques allows, for example, reducing the costs and fastening the supply chain all over the world. This work has an approach to Scheduling principles and techniques, with the objective of proposing a sequencing model for the solution of a problem in productive systems such as job shop with n tasks and m machines, considering setup times dependent on the sequence and adopting a short term planning. The goal is to minimize the waste of unproductive time. In this context, the research presents an approach both exploratory and applied. It can be considered exploratory, once that the literature review is a main reference to the development of a mathematical model. It is applied when we consider the development of the model and evaluation of its applicability. Thus, from the problem definition and the model development by the use of mathematical techniques and approaches of the operational research, we found that the conclusions drawn from the model might infer decisions for a real problem. The considerations shown here aim to report the facts given in the conducted experiments, intending to contribute to future researches in the area.
APA, Harvard, Vancouver, ISO, and other styles
9

Peixoto, Robson Roberto Souza. "Algoritmos para problemas de escalonamento em grades." [s.n.], 2011. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275753.

Full text
Abstract:
Orientador: Eduardo Candido Xavier
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-18T10:12:53Z (GMT). No. of bitstreams: 1 Peixoto_RobsonRobertoSouza_M.pdf: 1268588 bytes, checksum: ff8a093aa133696dcd5bbe31bc4d6e78 (MD5) Previous issue date: 2011
Resumo: Nesta dissertação estudamos algoritmos para resolver problemas de escalonamento de tarefas em grades computacionais. Dado um conjunto de tarefas submetidas a uma grade computacional, deve-se definir em quais recursos essas tarefas serão executadas. Algoritmos de escalonamento são empregados com o objetivo de minimizar o tempo necessário para executar todas as tarefas (makespan) que foram submetidas. Nosso foco é estudar os atuais algoritmos de escalonamento usados em grades computacionais e comparar estes algoritmos. Nesta dissertação apresentamos algoritmos onlines, aproximados e heurísticas para o problema. Como resultados novos, provamos fatores de aproximação para o algoritmo RR quando utilizado para resolver os problemas R; sit|Tj|Cmax, R; sit|Tj|TPCC, R; sit|Tj = L| Cmax e R; sit|Tj = L|TPCC é justo. Por fim, definimos uma interface que adiciona replicação de tarefas a qualquer algoritmo de escalonamento, onde nós mostramos a aproximação desta interface, e apresentamos uma comparação via simulação dos algoritmos sem e com replicação. Nossas simulações mostram que, com a utilização de replicação, houve a redução no makespan de até 80% para o algoritmo Min-min. Nas nossas análises também fazemos uso da métrica RTPCC que calcula exatamente a quantidade de instruções que foram usadas para executar todas as tarefas
Abstract: In this dissertation, we studied algorithms to solve task scheduling problems in computational grids. Given a task set that was submitted to a computational grid, the problem is to define in which resources these tasks will be executed and the order they will be executed. Scheduling algorithms are used in order to minimize the time required to execute all tasks (makespan). We studied the most recent scheduling algorithms proposed to be used in computational grids, and then compare them using simulations. In this dissertation we also present approximate algorithms and new heuristics for the problem. As new results, we proved approximation factors to the RR algorithm when applied to solve the problems R; sit|Tj|Cmax, R; sit|Tj|TPCC, R; sit|Tj = L| Cmax and R; sit|Tj = L|TPCC. Finally, we defined an interface that adds task replication capability to any scheduling algorithm. We then show approximation results for algorithms using this interface, and present a comparison of well know algorithms with and without replication. This comparison is done via simulation. Our simulations show that, with replication, there was up to 80% of reduction in the makespan to some algorithms like the Min-min
Mestrado
Teoria da Computação
Mestre em Ciência da Computação
APA, Harvard, Vancouver, ISO, and other styles
10

Pires, Renan Ferraz. "Um estudo sobre problemas de escalonamento de tarefas com atrasos de comunicação de valores extremos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2013. http://hdl.handle.net/10183/104801.

Full text
Abstract:
Esta dissertação de mestrado apresenta um estudo sobre problemas de escalonamento de tarefas com atrasos de comunicação. Mais precisamente, são abordados problemas de escalonar um conjunto de tarefas em um conjunto de máquinas paralelas de número limitado ou não, e tarefas de tempo de processamento unitário, sujeitas a relações de precedência, e com atrasos de comunicação estabelecidos para cada par de tarefas precedentes, assumindo valores extremos, ou seja, podendo ser desprezíveis ou infinitamente grandes, isto com o objetivo de minimizaro o tempo em que a última tarefa escalonada termina seu processamento - minimização do makespan. Sendo assim, dois problemas são demostrados serem da classe NP-difícil. Para o primeiro, a quantidade de processadores é indicada a cada instância, sendo este resultado válido ainda que as relações de precedência formem um conjunto de cadeias (P|chains; cij ∈ {0, ∞}; pj = 1|Cmax). O segundo problema admite relações de precedência arbitrárias e é válido para qualquer quantidade fixa de processadores diferente de um (P2|prec;cij ∈ {0, ∞}; pj = 1|Cmax). Por outro lado, neste trabalho, dois outros problemas são demonstrados serem solúveis em tempo polinomial, ou seja, estarem na classe P, ambos quando uma quantidade ilimitada de processadores está disponível. É visto que, se a ordem de precedência das tarefas é limitada a uma árvore descendente, o problema é polinomial (P∞|tree; cij ∈ {0, ∞}; pj = 1|Cmax). O outro caso polinomial demonstrado é válido quando é permitido processar a mesma tarefa em mais de um processador (P∞|prec; cij ∈ {0, ∞}; pj = 1|Cmax). Para ambos os casos são apresentados os algoritmos polinomiais. Finalmente, são apresentados resultados para o problema de escalonar tarefas particionadas em conjuntos para os quais todas as tarefas devem ser processadas no mesmo processador. O problema é NP-difícil quando a quantidade de processadores é determinada a cada instância. Esse resultado é válido ainda que a precedência seja restrita a duas cadeias. O problema se torna polinomial quando o conjunto de partições é limitado por constante e as cadeias são restritas em uma das duas formas: pela quantidade delas ou pela quantidade de tarefas em cada uma delas. Como trabalho futuro, este estudo deixa em aberto a NP-Completude do problema de escalonar sob tais atrasos de comunicação de valores extremos, para uma quantidade fixa de processadores, quando a ordem de precedência é de alguma forma restrita, por exemplo, uma árvore descendente (Pm|out-tree;cij ∈ {0, ∞}; pj = 1|Cmax).
This Master’s Thesis presents a study on scheduling problems subject to communication delays. More precisely, this work involves job scheduling problems with a number of parallel machines, limited or not, and where the tasks (or jobs) have unit execution time, and are subject to some precedence relation. Communication delays are imposed at each pair of preceding tasks, taking extreme values, which may be negligible or infinitely large. The objective is minimize the completion time of the latest job to be processed, that is, to get the minimum makespan. Thus, NP-hard results are demonstrated for two cases. For the first, when the number of processors is indicated in the instance of the problem, and this result holds even when the precedence relation is restricted to a set of chains (P|chains; cij ∈ {0, ∞}; pj = 1|Cmax). The second results is valid when arbitrary precedence relations are allowed, and any fixed number of processors (greater than one) is available (P2|prec;cij ∈ {0, ∞}; pj = 1|Cmax). Two other problems are demonstrated to have polynomial time solutions, both when an unlimited number of processors are available. The first result imposes the precedence relation to be an out-tree (P∞|tree; cij ∈ {0, ∞}; pj = 1|Cmax). The second result is valid when the execution of the same job on multiples processors are allowed (P∞|prec; cij ∈ {0, ∞}; pj = 1|Cmax). For both cases, polynomial algorithms are presented. Finally, results are presented for the problem of job scheduling that are partitioned in sets which must be executed on the same processors. The problem is demonstrated to be NP-hard even if the precedence relation consists of two chains. Also, it is shown that the problem becomes solvable in polynomial time if the number of partitions is limited by a constant and the chains are restricted by a constant on either their number, or the number of tasks that each chain may have. As future work, this study leaves open whether is NP-hard the case to schedule tasks subject to such communication delays with extreme values, when a fixed number of processors is available, and the precedence relations are some how restricted, for example, by an out-tree (Pm|out-tree;cij ∈ {0, ∞}; pj = 1|Cmax).
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Problemas de Scheduling"

1

Khodr, Hussein M. Scheduling problems and solutions. Hauppauge, N.Y: Nova Science Publishers, 2011.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Baptiste, Philippe. Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems. Boston, MA: Springer US, 2001.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Claude, Le Pape, and Nuijten Wim, eds. Constraint-based scheduling: Applying constraint programming to scheduling problems. Boston: Kluwer Academic, 2001.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Ovacik, Irfan M. Decomposition Methods for Complex Factory Scheduling Problems. Boston, MA: Springer US, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Sham, Ki Shek. Knowledge based approach to general scheduling problems. (s.l: The Author), 1990.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Ovacik, Irfan M., and Reha Uzsoy. Decomposition Methods for Complex Factory Scheduling Problems. Boston, MA: Springer US, 1997. http://dx.doi.org/10.1007/978-1-4615-6329-7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Eiselt, H. A., and C. L. Sandblom. Decision Analysis, Location Models, and Scheduling Problems. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-24722-7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Ovacik, Irfan M. Decomposition methods for complex factory scheduling problems. Boston, Mass: Kluwer Academic Publishers, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Chiong, Raymond, and Sandeep Dhakal. Natural intelligence for scheduling, planning and packing problems. Berlin: Springer, 2009.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

Chiong, Raymond, and Sandeep Dhakal, eds. Natural Intelligence for Scheduling, Planning and Packing Problems. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-04039-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Problemas de Scheduling"

1

T’kindt, Vincent, and Jean-Charles Billaut. "Shop problems." In Multicriteria Scheduling, 165–215. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/978-3-662-04986-0_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Brucker, Peter. "Batching Problems." In Scheduling Algorithms, 252–63. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/978-3-662-03612-9_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Brucker, Peter. "Batching Problems." In Scheduling Algorithms, 248–53. Berlin, Heidelberg: Springer Berlin Heidelberg, 1995. http://dx.doi.org/10.1007/978-3-662-03088-2_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Brucker, Peter. "Batching Problems." In Scheduling Algorithms, 265–78. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001. http://dx.doi.org/10.1007/978-3-662-04550-3_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Brucker, Peter. "Batching Problems." In Scheduling Algorithms, 265–78. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-24804-0_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Pinedo, Michael L. "Overview of Stochastic Scheduling Problems." In Scheduling, 607–10. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4614-2361-4_26.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Pinedo, Michael L. "Complexity Classification of Deterministic Scheduling Problems." In Scheduling, 603–6. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4614-2361-4_25.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

T’kindt, Vincent, and Jean-Charles Billaut. "Single machine problems." In Multicriteria Scheduling, 147–63. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/978-3-662-04986-0_7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

T’kindt, Vincent, and Jean-Charles Billaut. "Parallel machines problems." In Multicriteria Scheduling, 217–61. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/978-3-662-04986-0_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Brucker, Peter. "Shop Scheduling Problems." In Scheduling Algorithms, 145–228. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/978-3-662-03612-9_6.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Problemas de Scheduling"

1

Uetz, Marc. "Approximation algorithms for scheduling under uncertainty." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p25-30.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Gawiejnowicz, Stanisław, and Wiesław Kurc. "Solving a time-dependent scheduling problem by interior point method." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p35-38.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Gerstl, Enrique, Baruch Mor, and Gur Mosheiov. "Minmax scheduling with acceptable lead-times: Extensions to position-dependent processing times, due-window and job rejection." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p39-41.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Kononov, Alexander, and Yulia Kovalenko. "An 'almost-exact' solution to speed scaling scheduling of parallel jobs with preemption." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p43-46.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Kurc, Wiesław, and Stanisław Gawiejnowicz. "Directed sets, Möbius inversing formula and time-dependent scheduling on precedence-constrained machines." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p51-54.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Lin, Bertrand M.-T. "Relocation scheduling with optional recycling operations." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p55-58.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Ocetkiewicz, Krzysztof M., and Michał Małafiejski. "Financial scheduling with time-dependent resource consumption." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p59-62.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Oron, Daniel, Dvir Shabtay, and George Steiner. "Scheduling on identical parallel machines with controllable processing times to minimize the makespan." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p63-66.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Przybylski, Bartłomiej. "Precedence constrained position-dependent scheduling on parallel machines via schedule transformations." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p67-69.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Rustogi, Kabir, and Vitaly A. Strusevich. "Single machine scheduling subject to a generalized linear cumulative effect." In Workshop on dynamic scheduling problems. Polish Mathematical Society, 2016. http://dx.doi.org/10.14708/isbn.978-83-937220-7-5p71-74.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Problemas de Scheduling"

1

Nurre, Sarah G., and Jeffrey J. Carlson. Integrated network design and scheduling problems :. Office of Scientific and Technical Information (OSTI), January 2014. http://dx.doi.org/10.2172/1147479.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Sadeh, Norman, Katia Sycara, and Yalin Xiong. Backtracking Techniques for Hard Scheduling Problems. Fort Belvoir, VA: Defense Technical Information Center, January 1993. http://dx.doi.org/10.21236/ada277992.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Bertsekas, D. P., and D. A. Castanon. Rollout Algorithms for Stochastic Scheduling Problems. Fort Belvoir, VA: Defense Technical Information Center, April 1998. http://dx.doi.org/10.21236/ada459559.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Howe, Adele, and L. D. Whitley. Exploiting Problem Structure in Scheduling. Fort Belvoir, VA: Defense Technical Information Center, October 2000. http://dx.doi.org/10.21236/ada387486.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Denley, Tristan, Talmage J. Reid, and Haidong Wu. Applications of Random Methods in Combinatories and Scheduling Problems. Fort Belvoir, VA: Defense Technical Information Center, December 2002. http://dx.doi.org/10.21236/ada408961.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Howe, Adele, and L. D. Whitley. Advancing Air Force Scheduling through Modeling Problem Topologies. Fort Belvoir, VA: Defense Technical Information Center, August 2006. http://dx.doi.org/10.21236/ada460845.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Kramer, Laurence A., and Stephen F. Smith. The AMC Scheduling Problem: A Description for Reproducibility. Fort Belvoir, VA: Defense Technical Information Center, November 2005. http://dx.doi.org/10.21236/ada597518.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Sadeh, Norman, Katia Sycara, and Yalin Xiong. Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem. Fort Belvoir, VA: Defense Technical Information Center, January 1994. http://dx.doi.org/10.21236/ada289435.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Glazebrook, Kevin D., Donald P. Gaver, and Patricia A. Jacobs. Military Stochastic Scheduling Treated As a 'Multi-Armed Bandit' Problem. Fort Belvoir, VA: Defense Technical Information Center, September 2001. http://dx.doi.org/10.21236/ada385864.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Knighton, Shane A. A Value Focus Thinking Approach to the Academic Course Scheduling Problem. Fort Belvoir, VA: Defense Technical Information Center, January 1998. http://dx.doi.org/10.21236/ada425493.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Problemas de Scheduling' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography