Log in

Relevant bibliographies by topics / Problemas de Scheduling / Journal articles

To see the other types of publications on this topic, follow the link: Problemas de Scheduling.

Journal articles 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 top 50 journal articles for your research 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.

Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.

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

11

Araújo, Jerlian Soares, and Hélio Yochihiro Fuchigami. "MODELAGEM MATEMÁTICA DO PROBLEMA DE SEQUENCIAMENTO DA PRODUÇÃO COM SETUP DEPENDENTE E FILOSOFIA JUST-IN-TIME." e-xacta 6, no. 2 (November 30, 2013): 165. http://dx.doi.org/10.18674/exacta.v6i2.1062.

Full text

Abstract:

<p align="justify">Este artigo tem como foco o problema de sequenciamento de tarefas em máquina única com setup dependente da sequência e penalidades por antecipação e atraso da produção. Na notação de três campos para problemas de sequenciamento, este caso é representado por 1|sij, dj| ∑(Ej+Tj), indicando no primeiro campo o ambiente de produção (máquina única), no segundo as restrições de setup dependente (sij) e prazos de entrega (dj) e no terceiro a medida de desempenho de minimização da soma dos adiantamentos e atrasos das tarefas. Para o estudo do problema, são apresentadas algumas técnicas e definições utilizadas por alguns autores para a sua resolução. É pesquisado, então, um modelo de programação linear inteira mista para o problema tratado. Este modelo foi implementado usando-se a ferramenta de modelagem MPL e resolvido pelo software Gurobi 1.0.4. Neste trabalho é dada atenção à necessidade de se dispor do material certo na hora certa, isto é, a filosofia Just-in-Time (JIT), de forma a utilizar melhor os recursos. Os experimentos computacionais realizados fornecem a solução ótima do problema em tempo de execução aceitável, indicando que a realização do método é eficiente computacionalmente.</p><p align="justify">Abstract</p><p align="justify">This research focuses on the problem of task in Single Machine Scheduling with Earliness and Tardiness Penalties and sequence-dependent setup time with production. In the three-fields notation for scheduling problems, this case is represented by 1|sij, dj|Σ(Ej+Tj), indicating the production environment (single machine) on the first field, the restrictions of sequence-dependent setup times (sij) and due dates (dj) on the second and the performance measure minimization of sum of earliness and tardiness on the third one. For the problem studied there are some techniques and definitions used by others authors for the resolution of similar problems. A mixed integer linear programming model is researched to represent the problem. This model was implemented using the modeling tool MPL and solved by software Gurobi 1.0.4. In this research, attention is drawn to the need to dispose material at the right time, i.e., the philosophy Just-in-Time (JIT), in order to better utilize the resources. Computational experiments carried out provide the optimal solution at runtime acceptable, indicating that the method is computationally efficient.</p>

APA, Harvard, Vancouver, ISO, and other styles

12

Fernandez Rodriguez, Emilio, Oscar Romero Ramos, Rafael Merino Marbán, and Alejandro Cañas del Palacio. "Umbral Anaeróbico. Problemas conceptuales y aplicaciones prácticas en deportes de resistencia (Anaerobic Threshold. Conceptual problems and practical applications in endurance sports)." Retos, no. 36 (December 13, 2018): 521–28. http://dx.doi.org/10.47197/retos.v36i36.61883.

Full text

Abstract:

El objeto de este artículo fue mostrar el excesivo entramado terminológico relacionado con el entrenamiento del umbral anaeróbico (UAN). Faude, Kindermann y Meyer (2009) encontraron 25 acepciones diferentes sobre el termino umbral. A pesar de ello, se dan unas pautas didácticas sobre diversos aspectos relacionados con su entrenamiento (pruebas de esfuerzo, frecuencia cardiaca, factores de rendimiento, planificación…). Se describe como entrenan el UAN los mejores fondistas del mundo, como lo distribuyen en zonas de entreno o, en qué parte de la temporada lo aplican en función de los modelos de planificación más habituales. En general, los fondistas de máximo nivel lo aplican de forma polarizada y en poca cantidad respecto al volumen total del año y a otras zonas de entrenamiento.Abstract. The purpose of this paper was to highlight the excessive terminological framework related with anaerobic threshold (ANt). Faude, Kindermann and Meyer (2009) found 25 different definitions about the term threshold. Despite this, it is possible to give didactic guidelines on various aspects related to their training (lab test, heart rate, factors of performance, scheduling). These guidelines show how the best athletes in the world train the ANt, how they distribute it in training zones, or in what part of the season they apply it according to the most usual planning models. In general, the top-level runners apply it in a polarized way, as well as in a small amount with respect to the total volume of the year and other training zones.

APA, Harvard, Vancouver, ISO, and other styles

13

Negreiros, Marcos, and Willame Tiberio Barbosa. "O Problema de Alocação de Recursos e Seleção de Múltiplos Projetos de TI." Revista de Gestão e Projetos 4, no. 2 (August 1, 2013): 27–49. http://dx.doi.org/10.5585/gep.v4i2.125.

Full text

Abstract:

As organizações que possuem projetos ocorrendo simultaneamente se deparam com a tarefa de selecioná-los segundo algum critério, bem como, a necessidade de alocação de recursos certos aos projetos certos nos tempos certos. O problema de RCPSP (Resource-Constrained Project Scheduling Problem) é um problema difícil que pertence à classe de problemas NP-Hard. Nele pretende-se criar cronogramas com restrições de recursos. Este problema continua desafiador, mesmo tendo origem na década de 1960, devido essencialmente a sua natureza combinatória. O objetivo deste trabalho é avaliar a utilização de técnicas exatas de otimização, no intuito de obter uma alocação ótima de recursos às atividades de múltiplos projetos de TI que usam metodologias ágeis (Scrum), considerando restrição de recursos (analistas e programadores), visando à construção de cronogramas de múltiplos projetos integrados. Utiliza-se neste trabalho uma nova abordagem no sentido de se encontrar a atribuição ótima de projetos considerando as suas prioridades relativas, e a avaliação poder ser realizada para um horizonte de planejamento ou enquanto estão em andamento. Mostramos que nosso modelo promove uma adequada avaliação de atribuição ótima de recursos de TI num contexto real de gestão de projetos para instâncias com até 9 projetos.DOI:10.5585/gep.v4i2.125

APA, Harvard, Vancouver, ISO, and other styles

14

Rocha, Helder Roberto de Oliveira, Rodrigo Fiorotti, Eric Simão Martins Lima, and Bruno Carvalho Coswosk. "Otimização usando PSO no controle PI de vazão de um túnel de vento atmosférico utilizando a técnica de Gain Scheduling." Latin American Journal of Energy Research 3, no. 2 (June 25, 2017): 30–41. http://dx.doi.org/10.21712/lajer.2016.v3.n2.p30-41.

Full text

Abstract:

Em sistemas de gás de queima (flare), que são comumente utilizados como sistemas de segurança e alívio de pressão em ativos produtores de hidrocarbonetos, a sua quantificação é desafiadora, devido características tais como, instalações em grandes diâmetros, necessidade de baixa intrusividade ao processo, variações na composição química do gás, presença eventual de líquidos e a ausência de trechos retos adequados para que os perfis de escoamentos se desenvolvam possibilitando assim a medição de vazão com altas incertezas. Esses fatores contribuem para que a adequação dessa medição aos requisitos da legislação seja um problema tecnológico de elevada relevância. Tendo em vista tais dificuldades, este trabalho foi desenvolvido com o objetivo de aplicar a técnica Gain Scheduled (Controle Adaptativo) em conjunto com a sintonia de um PI a fim de resolver os problemas apresentados. Foi realizada a modelagem do túnel de vento, a implementação do controle PI, a otimização do controle foi feito utilizando Enxame de Partículas (Particle Swarm Optimization) e por fim foi usada a técnica Gain Scheduled para combater a variação da dinâmica do processo. Os resultados mostram que os efeitos devido às oscilações da rotação do soprador foram reduzidos com a otimização do controle da velocidade do escoamento, contribuindo que uma série de fenômenos de interesse de mecânica dos fluidos sejam detectados na presença de um escoamento controlado.

APA, Harvard, Vancouver, ISO, and other styles

15

Thuan, Nguyen Quang, and Phan Nguyen Ba Thang. "A Novel Model for BRT Scheduling Problems." International Journal of Machine Learning and Computing 9, no. 4 (August 2019): 401–6. http://dx.doi.org/10.18178/ijmlc.2019.9.4.817.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Varshney, Mukul, Jyotsna Jyotsna, and Shivani Garg. "Problems in Task Scheduling in Multiprocessor System." International Journal of Trend in Scientific Research and Development Volume-1, Issue-4 (June 30, 2017): 532–36. http://dx.doi.org/10.31142/ijtsrd2198.

Full text

APA, Harvard, Vancouver, ISO, and other styles

17

Araújo, Sidnei Alves de, and Stanley Jefferson Araujo Lima. "Ferramenta computacional para análise do comportamento da população do algoritmo genético no espaço de soluções." Exacta 18, no. 4 (November 9, 2020): 725–43. http://dx.doi.org/10.5585/exactaep.v18n4.15959.

Full text

Abstract:

O Algoritmo Genético (AG) é um método otimização inspirado na teoria de evolução das espécies que tem sido largamente empregado na solução de problemas classificados como NP-Hard (Non-deterministic Polynomial Time), entre os quais estão o Problema de Sequenciamento da Produção (Job Shop Scheduling Problem - JSP) e o Problema de Roteamento de Veículos (PRV). Entretanto, encontrar soluções para qualquer problema de otimização empregando o AG pressupõe a adoção de um esquema de codificação das soluções e a configuração dos operadores genéticos. Diferentes esquemas e configurações podem produzir comportamentos diferentes na população do AG, mas observar tais comportamentos não é uma tarefa fácil e, por este motivo, vem atraindo a atenção de muitos pesquisadores ao longo dos últimos anos. Neste trabalho propõe-se uma ferramenta computacional que permite analisar como o esquema de codificação e os operadores genéticos afetam o comportamento da população do AG no espaço de soluções, por meio de visualização dos indivíduos projetados para um espaço bidimensional e de medidas de desempenho implementadas na ferramenta. Nos experimentos conduzidos analisou-se o comportamento da população do AG em função de três esquemas de codificação de soluções para o Problema de Roteamento de Veículos Capacitados (PRVC). Como resultados, além de uma discussão acerca da análise do comportamento do AG, pode-se constatar que as medidas de desempenho fornecidas pela ferramenta computacional desenvolvida podem auxiliar na proposição e/ou escolha de heurísticas que visem apoiar o processo de refinamento das soluções geradas pelo AG, melhorando o seu desempenho.

APA, Harvard, Vancouver, ISO, and other styles

18

Pugazhenthi, R., R. Saravanan, and M. Anthony Xavior. "A New Heuristic for Modern Manufacturing Environment Scheduling Problems." Journal of Advances in Mechanical Engineering and Science 1, no. 1 (August 8, 2015): 1–11. http://dx.doi.org/10.18831/james.in/2015011001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

19

Breuer, Felix, and Caroline J. Klivans. "Scheduling problems." Journal of Combinatorial Theory, Series A 139 (April 2016): 59–79. http://dx.doi.org/10.1016/j.jcta.2015.11.001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

20

Icmeli, Oya, S. Selcuk Erenguc, and Christopher J. Zappe. "Project Scheduling Problems: A Survey." International Journal of Operations & Production Management 13, no. 11 (November 1, 1993): 80–91. http://dx.doi.org/10.1108/01443579310046454.

Full text

Abstract:

A survey of project scheduling problems since 1973 limited to work done specifically in the project scheduling area (although several techniques developed for assembly line balancing and job‐shop scheduling can be applicable to project scheduling): the survey includes the work done on fundamental problems such as the resource‐constrained project scheduling problem (RCPSP); time/cost trade‐off problem (TCTP); and payment scheduling problem (PSP). Also discusses some recent research that integrates RCPSP with either TCTP or PSP, and PSP with TCTP. In spite of their practical relevance, very little work has been done on these combined problems to date. The future of the project scheduling literature appears to be developing in the direction of combining the fundamental problems and developing efficient exact and heuristic methods for the resulting problems.

APA, Harvard, Vancouver, ISO, and other styles

21

Issac, R. Franklin, R. Saravanan, R. Pugazhenthi, and R. Raju. "A Heuristic for Group Scheduling the Multi-stage Hybrid Flow Shop Problems." Bonfring International Journal of Industrial Engineering and Management Science 6, no. 4 (October 31, 2016): 152–54. http://dx.doi.org/10.9756/bijiems.7623.

Full text

APA, Harvard, Vancouver, ISO, and other styles

22

Sharma, Ashish, and Anjani Rai. "An Energy Efficient Multi-Objective Optimization based Dynamic Scheduling for Flexible Job Shop Scheduling Problem with Transportation Constraints." Journal of Advanced Research in Dynamical and Control Systems 11, no. 10-SPECIAL ISSUE (October 31, 2019): 1437–46. http://dx.doi.org/10.5373/jardcs/v11sp10/20192989.

Full text

APA, Harvard, Vancouver, ISO, and other styles

23

Gawiejnowicz, Stanisław, and Alexander Kononov. "Isomorphic scheduling problems." Annals of Operations Research 213, no. 1 (September 19, 2012): 131–45. http://dx.doi.org/10.1007/s10479-012-1222-2.

Full text

APA, Harvard, Vancouver, ISO, and other styles

24

CÜREBAL, Ahmet, Serkan KOÇTEPE, and Tamer EREN. "Tanıtım Festivalinde Personel Çizelgeleme Problemi: Bir Uygulama." Gazi Journal of Engineering Sciences 6, no. 3 (December 27, 2020): 217–29. http://dx.doi.org/10.30855/gmbd.2020.03.05.

Full text

APA, Harvard, Vancouver, ISO, and other styles

25

Zhao, Xinhui, Xuezhi Lü, Qiyi Mei, and Weidong Feng. "Project Scheduling Problem Constrained by Flexible Resource with Capability Difference." International Journal of Engineering and Technology 7, no. 6 (December 2015): 502–7. http://dx.doi.org/10.7763/ijet.2015.v7.845.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Yu, Yu. "Parallel Branch and Bound Algorithm for Product Testing Job Scheduling Problems using MapReduce." International Journal of Machine Learning and Computing 10, no. 2 (February 2020): 290–98. http://dx.doi.org/10.18178/ijmlc.2020.10.2.934.

Full text

APA, Harvard, Vancouver, ISO, and other styles

27

Ferrolho, António, and Manuel Crisóstomo. "Optimization of Genetic Operators for Scheduling Problems." Journal of Advanced Computational Intelligence and Intelligent Informatics 11, no. 9 (November 20, 2007): 1092–98. http://dx.doi.org/10.20965/jaciii.2007.p1092.

Full text

Abstract:

Genetic algorithms (GA) can provide good solutions for scheduling problems. But, when a GA is applied to scheduling problems various crossovers and mutations operators can be applicable. This paper presents and examines a new concept of genetic operators for scheduling problems. A software tool called hybrid and flexible genetic algorithm (HybFlexGA) was developed to examine the performance of various crossover and mutation operators by computing simulations of job scheduling problems.

APA, Harvard, Vancouver, ISO, and other styles

28

Huang, Hsiang-Hsi, Ching-Hsu Huang, and Pei Wen. "Solving Multi-Resource Constrained Project Scheduling Problem using Ant Colony Optimization." Journal of Engineering, Project, and Production Management 5, no. 1 (January 31, 2015): 2–12. http://dx.doi.org/10.32738/jeppm.201501.0002.

Full text

APA, Harvard, Vancouver, ISO, and other styles

29

S, Santhi. "Flow Shop Scheduling Problem in Neutrosophic Environment Using Trapezoidal Fuzzy Numbers." International Journal of Psychosocial Rehabilitation 24, no. 4 (February 28, 2020): 4921–26. http://dx.doi.org/10.37200/ijpr/v24i4/pr201593.

Full text

APA, Harvard, Vancouver, ISO, and other styles

30

S., SANTHI. "Minimizing Rental Cost in Flow Shop Scheduling Problem Under Fuzzy Environment." Journal of Research on the Lepidoptera 51, no. 2 (May 15, 2020): 319–28. http://dx.doi.org/10.36872/lepi/v51i2/301099.

Full text

APA, Harvard, Vancouver, ISO, and other styles

31

Lazarev, A. A., and A. G. Kvaratskheliya. "Metrics in scheduling problems." Doklady Mathematics 81, no. 3 (June 2010): 497–99. http://dx.doi.org/10.1134/s1064562410030440.

Full text

APA, Harvard, Vancouver, ISO, and other styles

32

Muluk, Asmuliardi, Hasan Akpolat, and Jichao Xu. "Scheduling problems — An overview." Journal of Systems Science and Systems Engineering 12, no. 4 (December 2003): 481–92. http://dx.doi.org/10.1007/s11518-006-0149-z.

Full text

APA, Harvard, Vancouver, ISO, and other styles

33

Nawijn, W. M. "Minimum loss scheduling problems." European Journal of Operational Research 56, no. 3 (February 1992): 364–69. http://dx.doi.org/10.1016/0377-2217(92)90319-5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

34

Agnetis, Alessandro, Stanisław Gawiejnowicz, Bertrand Miao-Tsong Lin, and Gur Mosheiov. "Editorial: Dynamic Scheduling Problems." Journal of Scheduling 23, no. 6 (October 24, 2020): 629–30. http://dx.doi.org/10.1007/s10951-020-00673-4.

Full text

APA, Harvard, Vancouver, ISO, and other styles

35

Bender, Michael A., Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, and Seth Gilbert. "Reallocation Problems in Scheduling." Algorithmica 73, no. 2 (August 23, 2014): 389–409. http://dx.doi.org/10.1007/s00453-014-9930-4.

Full text

APA, Harvard, Vancouver, ISO, and other styles

36

Eliiyi, Deniz Türsel, Aslıhan Gizem Korkmaz, and Abdullah Ercüment Çiçek. "OPERATIONAL VARIABLE JOB SCHEDULING WITH ELIGIBILITY CONSTRAINTS: A RANDOMIZED CONSTRAINT‐GRAPH‐BASED APPROACH." Technological and Economic Development of Economy 15, no. 2 (June 30, 2009): 245–66. http://dx.doi.org/10.3846/1392-8619.2009.15.245-266.

Full text

Abstract:

In this study, we consider the problem of Operational Variable Job Scheduling, also referred to as parallel machine scheduling with time windows. The problem is a more general version of the Fixed Job Scheduling problem, involving a time window for each job larger than its processing time. The objective is to find the optimal subset of the jobs that can be processed. An interesting application area lies in Optimal Berth Allocation, which involves the assignment of vessels arriving at the port to appropriate berths within their time windows, while maximizing the total profit from the served vessels. Eligibility constraints are also taken into consideration. We develop an integer programming model for the problem. We show that the problem is NP‐hard, and develop a constraint‐graph‐based construction algorithm for generating near‐optimal solutions. We use genetic algorithm and other improvement algorithms to enhance the solution. Computational experimentation reveals that our algorithm generates very high quality solutions in very small computation times. Santrauka Nagrinėjama nepastovių darbų planavimo problema, susijusi su mašinų darbo planavimu laiko tarpais. Ši problema yra bendresnė fiksuotų darbų planavimo problemos versija, kai laiko tarpai ilgesni už darbų trukmę. Siekiama rasti optimalų atliekamų darbų poaibį. Geras pavyzdys yra optimali laivų priežiūra prieplaukoje, kai laivai prisišvartuoja laiko tarpais, taip maksimizuodami iš laivų gaunamą pelną. Taip pat įvertinami tinkamumo ribojimai. Problemai spręsti sukurtas sveikųjų skaičių programavimo modelis. Sukurtas apribojimų ir kreivių pavidalo algoritmas, gebantis generuoti apytikslius sprendinius. Jiems patikslinti naudojamas genetinis algoritmas ir kiti korekciniai algoritmai. Kompiuteriniai eksperimentai atskleidė, kad sukurtieji algoritmai generuoja labai tikslius sprendinius per labai trumpą laiko tarpą.

APA, Harvard, Vancouver, ISO, and other styles

37

Lin, Yang-Kuei. "Scheduling efficiency on correlated parallel machine scheduling problems." Operational Research 18, no. 3 (October 17, 2017): 603–24. http://dx.doi.org/10.1007/s12351-017-0355-0.

Full text

APA, Harvard, Vancouver, ISO, and other styles

38

Janiak, Adam, Tomasz Krysiak, and Radosław Trela. "Scheduling Problems with Learning and Ageing Effects: A Survey." Decision Making in Manufacturing and Services 5, no. 1 (October 3, 2011): 19–36. http://dx.doi.org/10.7494/dmms.2011.5.1.19.

Full text

Abstract:

In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order to facilitate understanding this subject, the scheduling problems where these effects occur separately, are firstly explained. Then, the papers devoted to scheduling problems combining the effects of learning and ageing are discussed. Particular attention was paid on practical applications of the considered scheduling problems. After thorough analysis it turned out that both scheduling problems with learning effect, and with ageing effect, as well as, in particular, the problems with models merging learning and ageing effects do not have any reasonable real-life applications. This is because the learning and ageing effects are in general long time horizon phenomena observed in repetitive systems and scheduling theory concerns either with repetitive short-horizon planning problems or single long-horizon projects. Therefore, there is no sense to continue research considering these scheduling problems from practical (computer engineering, automatic control, technical and economical) point of view, unless such reasonable real-life example appears.

APA, Harvard, Vancouver, ISO, and other styles

39

Yao, Ming-Jong, and Jia-Yen Huang. "A NEW OPTIMAL SEARCH ALGORITHM FOR THE TRANSPORTATION FLEET MAINTENANCE SCHEDULING PROBLEM." Journal of the Operations Research Society of Japan 49, no. 1 (2006): 33–48. http://dx.doi.org/10.15807/jorsj.49.33.

Full text

APA, Harvard, Vancouver, ISO, and other styles

40

Mahavishnu, V. C., A. N. Senthilvel, and S. Umamaheswari. "Bee Colony Optimization Solution to Single Machine Just in Time Scheduling Problem." International Journal of Future Computer and Communication 3, no. 6 (December 2014): 400–404. http://dx.doi.org/10.7763/ijfcc.2014.v3.336.

Full text

APA, Harvard, Vancouver, ISO, and other styles

41

Pang, Xuelian, Haoran Xue, Ming-Lang Tseng, Ming K. Lim, and Kaihua Liu. "Hybrid Flow Shop Scheduling Problems Using Improved Fireworks Algorithm for Permutation." Applied Sciences 10, no. 3 (February 10, 2020): 1174. http://dx.doi.org/10.3390/app10031174.

Full text

Abstract:

Prior studies are lacking which address permutation flow shop scheduling problems and hybrid flow shop scheduling problems together to help firms find the optimized scheduling strategy. The permutation flow shop scheduling problem and hybrid flow shop scheduling problems are important production scheduling types, which widely exist in industrial production fields. This study aimed to acquire the best scheduling strategy for making production plans. An improved fireworks algorithm is proposed to minimize the makespan in the proposed strategies. The proposed improved fireworks algorithm is compared with the fireworks algorithm, and the improvement strategies include the following: (1) A nonlinear radius is introduced and the minimum explosion amplitude is checked to avoid the waste of optimal fireworks; (2) The original Gaussian mutation operator is replaced by a hybrid operator that combines Cauchy and Gaussian mutation to improve the search ability; and (3) An elite group selection strategy is adopted to reduce the computing costs. Two instances from the permutation flow shop scheduling problem and hybrid flow shop scheduling problems were used to evaluate the improved fireworks algorithm’s performance, and the computational results demonstrate the improved fireworks algorithm’s superiority.

APA, Harvard, Vancouver, ISO, and other styles

42

Ławrynowicz, Anna. "Genetic Algorithms for Solving Scheduling Problems in Manufacturing Systems." Foundations of Management 3, no. 2 (January 1, 2011): 7–26. http://dx.doi.org/10.2478/v10238-012-0039-2.

Full text

Abstract:

Genetic Algorithms for Solving Scheduling Problems in Manufacturing SystemsScheduling manufacturing operations is a complicated decision making process. From the computational point of view, the scheduling problem is one of the most notoriously intractable NP-hard optimization problems. When the manufacturing system is not too large, the traditional methods for solving scheduling problem proposed in the literature are able to obtain the optimal solution within reasonable time. But its implementation would not be easy with conventional information systems. Therefore, many researchers have proposed methods with genetic algorithms to support scheduling in the manufacturing system. The genetic algorithm belongs to the category of artificial intelligence. It is a very effective algorithm to search for optimal or near-optimal solutions for an optimization problem. This paper contains a survey of recent developments in building genetic algorithms for the advanced scheduling. In addition, the author proposes a new approach to the distributed scheduling in industrial clusters which uses a modified genetic algorithm.

APA, Harvard, Vancouver, ISO, and other styles

43

Zhang, Lie Ping, and Yun Sheng Zhang. "Research on Production Scheduling Problems in Process Industry Based on Ant Colony System." Advanced Materials Research 108-111 (May 2010): 519–24. http://dx.doi.org/10.4028/www.scientific.net/amr.108-111.519.

Full text

Abstract:

In order to improve the production of process industry, the ant colony system(ACS) was applied to the production scheduling problem. Based on the analysis of the production scheduling problem for process industry, a production scheduling model was established, whose goal was to obtain the shortest total process time. The search strategy, heuristic information rules, pheromone updating mechanism, process step starting time and detailed algorithm implementation of ACS were discussed. Using a practical production scheduling problem as an example, the established model and designed algorithm were applied to implement the scheduling simulation. The simulation results show that the scheduling model and algorithm are feasible, and have a better scheduling performance than the stochastic scheduling method, and can be applied to solve practical production scheduling problem for process industry.

APA, Harvard, Vancouver, ISO, and other styles

44

Janiak, Adam, Władysław Janiak, and Maciej Lichtenstein. "Resource Management in Machine Scheduling Problems: A Survey." Decision Making in Manufacturing and Services 1, no. 2 (October 11, 2007): 59–89. http://dx.doi.org/10.7494/dmms.2007.1.2.59.

Full text

Abstract:

The paper is a survey devoted to job scheduling problems with resource allocation. We present the results available in the scientific literature for commonly used models of job processing times and job release dates, i.e., the models in which the job processing time or the job release date is given as a linear or convex function dependent on the amount of the additional resource allotted to the job. The scheduling models with resource dependent processing times or resource dependent release dates extend the classical scheduling models to reflect more precisely scheduling problems that appear in real life. Thus, in this paper we present the computational complexity results and solution algorithms that have been developed for this kind of problems.

APA, Harvard, Vancouver, ISO, and other styles

45

Werner, Frank, Larysa Burtseva, and Yuri N. Sotskov. "Special Issue on Exact and Heuristic Scheduling Algorithms." Algorithms 13, no. 1 (December 25, 2019): 9. http://dx.doi.org/10.3390/a13010009.

Full text

Abstract:

This special issue of Algorithms is a follow-up issue of an earlier one, entitled ‘Algorithms for Scheduling Problems’. In particular, the new issue is devoted to the development of exact and heuristic scheduling algorithms. Submissions were welcome both for traditional scheduling problems as well as for new practical applications. In the Call for Papers, we mentioned topics such as single-criterion and multi-criteria scheduling problems with additional constraints including setup times (costs), precedence constraints, batching (lot sizing), resource constraints as well as scheduling problems arising in emerging applications.

APA, Harvard, Vancouver, ISO, and other styles

46

Ristić, Olga, Marjan Milošević, Sandra Milunović-Koprivica, Milan Vesković, and Veljko Aleksić. "Optimization of the Job Shop Scheduling Problem in Industry 4.0." IMK-14 - Istrazivanje i razvoj 26, no. 1 (2020): 13–18. http://dx.doi.org/10.5937/imk2001013r.

Full text

APA, Harvard, Vancouver, ISO, and other styles

47

Li, Wei, Furong Tian, and Ke Li. "Fitness Distance Correlation Strategy for Solving the RGV Dynamic Scheduling Problem." International Journal of Cognitive Informatics and Natural Intelligence 14, no. 3 (July 2020): 20–40. http://dx.doi.org/10.4018/ijcini.2020070102.

Full text

Abstract:

Rail guide vehicle (RGV) problems have the characteristics of fast running, stable performance, and high automation. RGV dynamic scheduling has a great impact on the working efficiency of an entire automated warehouse. However, the relative intelligent optimization research of different workshop components for RGV dynamic scheduling problems are insufficient scheduling in the previous works. They appear idle when waiting, resulting in reduced operating efficiency during operation. This article proposes a new distance landscape strategy for the RGV dynamic scheduling problems. In order to solve the RGV dynamic scheduling problem more effectively, experiments are conducted based on the type of computer numerical controller (CNC) with two different procedures programming model in solving the RGV dynamic scheduling problems. The experiment results reveal that this new distance landscape strategy can provide promising results and solves the considered RGV dynamic scheduling problem effectively.

APA, Harvard, Vancouver, ISO, and other styles

48

Terekhov, D., T. T. Tran, D. G. Down, and J. C. Beck. "Integrating Queueing Theory and Scheduling for Dynamic Scheduling Problems." Journal of Artificial Intelligence Research 50 (July 22, 2014): 535–72. http://dx.doi.org/10.1613/jair.4278.

Full text

Abstract:

Dynamic scheduling problems consist of both challenging combinatorics, as found in classical scheduling problems, and stochastics due to uncertainty about the arrival times, resource requirements, and processing times of jobs. To address these two challenges, we investigate the integration of queueing theory and scheduling. The former reasons about long-run stochastic system characteristics, whereas the latter typically deals with short-term combinatorics. We investigate two simple problems to isolate the core differences and potential synergies between the two approaches: a two-machine dynamic flowshop and a flexible queueing network. We show for the first time that stability, a fundamental characteristic in queueing theory, can be applied to approaches that periodically solve combinatorial scheduling problems. We empirically demonstrate that for a dynamic flowshop, the use of combinatorial reasoning has little impact on schedule quality beyond queueing approaches. In contrast, for the more complicated flexible queueing network, a novel algorithm that combines long-term guidance from queueing theory with short-term combinatorial decision making outperforms all other tested approaches. To our knowledge, this is the first time that such a hybrid of queueing theory and scheduling techniques has been proposed and evaluated.

APA, Harvard, Vancouver, ISO, and other styles

49

Xu, Xiang Min, and Xi Fan Yao. "Application of Ontology in Event-Driven Job-Shop Scheduling Problems." Applied Mechanics and Materials 775 (July 2015): 458–63. http://dx.doi.org/10.4028/www.scientific.net/amm.775.458.

Full text

Abstract:

Aiming at the flexible flow-shop scheduling problem of cloud manufacturing, this paper introduces event driven concept and apply ontologies to Job-Shop scheduling problem FT46. The inference of ontology models allows the system to gain the dynamic information of workshop, and then rule engine is used to match event patterns to optimize the job shop scheduling problem.

APA, Harvard, Vancouver, ISO, and other styles

50

Chang, Daofang, Ting Fang, Junliang He, and Danping Lin. "Defining Scheduling Problems for Key Resources in Energy-Efficient Port Service Systems." Scientific Programming 2016 (2016): 1–8. http://dx.doi.org/10.1155/2016/7053962.

Full text

Abstract:

This paper addresses the problem of key resource scheduling of container terminals for energy-efficient operation. A combination of key resource scheduling and energy-efficient operation in container terminals is firstly described. An energy-efficient evaluation model of the key resource scheduling is then proposed. The objective set, decision variable set, and constraint set of key resource scheduling of a container terminal for energy-efficient operation are established in this paper. At the same time, their mapping relationship is carefully analyzed and the system structure of the key resource scheduling for energy-efficient operation of a container terminal is finally proposed.

APA, Harvard, Vancouver, ISO, and other styles

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!