Tardiness
Mostrando 1-12 de 15 artigos, teses e dissertações.
-
1. ANALYSIS OF MIXED INTEGER PROGRAMMING FORMULATIONS FOR SINGLE MACHINE SCHEDULING PROBLEMS WITH SEQUENCE DEPENDENT SETUP TIMES AND RELEASE DATES
ABSTRACT The scheduling of jobs over a single machine with sequence dependent setups is a classical problem setting that appears in many practical applications in production planning and logistics. In this work, we analyze six mixed-integer formulation paradigms for this classical context considering release dates and two objective functions: the total weigh
Pesqui. Oper.. Publicado em: 09/05/2019
-
2. SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUP TIMES, WITH EARLINESS AND TARDINESS PENALTIES: A CASE STUDY IN A MACHINING PROCESS / O PROBLEMA DO SEQUENCIAMENTO EM UMA ÚNICA MÁQUINA, COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA E PENALIDADES POR ANTECIPAÇÃO E ATRASO: ESTUDO DE CASO DE UM PROCESSO DE FABRICAÇÃO POR USINAGEM
A dissertação estuda o problema do sequenciamento de uma única máquina com tempos de preparação dependentes da sequência da produção e penalidades por antecipação e atraso. Ilustra um método com uma aplicação a um exemplo de processo de fabricação por usinagem. Dessa forma, pretende-se reunir as metodologias de resolução e os trabalhos exis
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/01/2012
-
3. Heurísticas híbridas para o problema de programação de tarefas em máaquinas paralelas não relacionadas com penalidades por antecipação e atraso / Hybrid heuristics for the problem of scheduling tasks on unrelated parallel machines with penalties for earliness and tardiness
O presente trabalho trata o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas. No problema abordado, é considerado tanto o tempo de preparação das máquinas, o qual depende da sequência de produção, quanto o tempo de processamento das tarefas, que dependem das máquinas. Cada tarefa possui uma data de entrega que deve ser c
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/08/2011
-
4. Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso / Metaheuristics for the flexible Flowshop problem with earliness and tardiness penalties
This work deals with the problem of job scheduling in flexible flowshop system with the objective of minimizing the penalties for tardiness and earliness in terms of the job due date. It is considered that all jobs are available for processing in different moments, according to them release times, besides that, there are setup times depending on the sequence
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/08/2011
-
5. Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs
Nos últimos anos, mais empresas aplicam técnicas de automação industrial com o objetivo de aumentar sua eficiência. Cada vez mais Veículos Auto Guiados (AGVs) são usados para tarefa de transporte em indústrias e armazéns. O gerenciamento desses AGVs é a chave para um sistema de transporte eficiente. Um dos principais problemas encontrados no gerenc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/06/2011
-
6. The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound
Computational & Applied Mathematics. Publicado em: 2010-06
-
7. Heuristics for the total tardiness minimization in flexible flow shops. / Heurísticas para a minimização do atraso total no ambiente flowshop com múltiplos processadores.
Neste trabalho será estudado um ambiente de produção que é freqüentemente encontrado na prática: o flowshop com múltiplos processadores. No caso estudado existem estágios em série e em cada estágio existe um número de máquinas idênticas em paralelo. Todas as tarefas devem ser processadas por todos os estágios. O objetivo é minimizar o atraso d
Publicado em: 2009
-
8. Um estudo da integração de um método de planejamento de produção e decisão multicritério
Neste trabalho é estudado o problema do atendimento de prazos na execução de serviços. O objetivo da pesquisa é propor um método de planejamento de produção para uma empresa prestadora de serviços de construção que atua no setor de telecomunicações. Após a descrição e análise do processo da empresa, são identificados os principais aspectos
Publicado em: 2007
-
9. Análise do comportamento dos tempos de produção em um sistema de manufatura flexível em um problema de escalonamento em um job shop: abordagem utilizando conceito de caminho crítico
In this work the Job Shop Scheduling Problem is studied, considering due dates, production turns and tooling constraints. This problem is applied in a Flexible Manufacturing System, which possesses high degree of automation, allowing previsibility in the processes of loading and unloading jobs on the machines. The problem is modeled through a objective funct
Publicado em: 2007
-
10. Branch-and-bound method application in a single machine earliness/tardiness scheduling problem with a common due date. / Aplicação do método branch-and-bound na programação de tarefas em uma única máquina com data de entrega comum sob penalidades de adiantamento e atraso.
The objective of this work is to study the single-machine scheduling problem with a common due date. In this case, jobs, after be processed only once in the machine, must be delivered in a common due date and they are penalized of earliness or tardiness according to their completion time. This problem is found in cases of batch production with prespecified c
Publicado em: 2006
-
11. Utilização da busca Tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível / Using Tabu search for the generation of model applied Job-shop scheduling problem considering a flexible manufacturing system
This paper has the aim of generating a scheduling model applied to Job-shop Scheduling Problem in Flexible Manufacturing System, which considers the makespan, total tardiness time, total stop time, total idle time. The model proposed is composed for: (a) an objective function that reflects, through its variables of decision and its weights, the optimization
Publicado em: 2006
-
12. Distribuição de carga e variação de capacidade na programação da produção: resultados na inserção de espera e na utilização de capacidade adicional. / Workload and capacity variation in production scheduling: results in idle time and additional capacity management.
This thesis analyses two cases of one-machine problem regarding to production scheduling with fixed sequence. In both problems, modeling with mathematical programming, and (pseudo)polynomial-time algorithms are suggested. The first problem deals with idle time insertion in the problem where the objective function (represented by a sum of costs) considers tha
Publicado em: 2000