Sequence Dependent Scheduling
Mostrando 1-12 de 18 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. A New Branching Rule to Solve the Capacitated Lot Sizing and Scheduling Problem with Sequence Dependent Setups
RESUMO Neste artigo tratamos do desafiador problema integrado de dimensionamento de lotes e sequenciamento da produção na existência de tempos e custos de preparação para produção dependentes da sequência. Mais especificamente, nossa atenção é fixada no modelo CLSD, proposto em(13). Propõe-se, neste trabalho, uma reformulação para o modelo CLSD
TEMA (São Carlos). Publicado em: 2017-12
-
3. 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 / Proposal of a linear programming model for solving problem systems job shop production with setup times sequence-dependent
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
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/04/2012
-
4. 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
-
5. Flexible flow line with setup times: heuristic methods / Flexible flow line com tempos de setup: métodos heurísticos
This work addresses the job scheduling on a flexible flow line with separate setup times. According to the literature, this scheduling problem can be considered as a special case of the Flow Shop with multiple machines, where the jobs may skip stages. Two modeled problems have been studied. In the first scheduling problem the setup times are sequence indepen
Publicado em: 2010
-
6. Metaheurísticas para o problema de programação de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e de recursos / Metaheuristics for the parallel machines scheduling problem with resource-assignable sequence dependent setup times
Os problemas de programação de tarefas em máquinas paralelas são importantes na área de otimização combinatória, pois quase sempre envolvem problemas rotineiros em indústrias de pequeno e grande porte. Este trabalho aborda o problema de sequenciamento de tarefas em máquinas paralelas, com tempos de preparação das máquinas dependentes da sequênc
Publicado em: 2010
-
7. UM ALGORITMO HEURÍSTICO HÍBRIDO PARA MINIMIZAR OS CUSTOS COM A ANTECIPAÇÃO E O ATRASO DA PRODUÇÃO EM AMBIENTES COM JANELAS DE ENTREGA E TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA
This work deals with the single machine scheduling problem with earliness and tar- diness penalties. Sequence dependent setup times and distinct due windows are con- sidered. To solve this problem, a three-phase heuristic approach was developed. The rst phase is based on GRASP and Variable Neighborhood Descent to generate an initial solution; the second phas
Publicado em: 2009
-
8. Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal
This work studies the integrated lot sizing and scheduling problem in the animal feed compound industry. The lot sizing problem in this industry consists of deciding which and how much to produce in each period, in order to minimize overtime and storage costs. The sequencing problem consists of sequencing the production lots, in order to minimize the setups
Publicado em: 2008
-
9. UMA ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE PLANEJAMENTO DA PRODUÇÃO EM FUNDIÇÕES ESTUDO DE CASO
The main objective of this work is to propose optimization methods of the production to a medium size market foundry industry. Taking into consideration the peculiarities of the enterprise used as case study, on the contrary of many other works in this area, the present research is focused in the production programming which is based in the macharia( it is a
Publicado em: 2008
-
10. Constructive heuristics methods to minimizing work in process in environment production hybrid flow shop with asymmetric sequence dependent setup times / Métodos heurísticos construtivos para redução do estoque em processo em ambientes de produção flow shop híbridos com tempos de setup dependentes da seqüência
A teoria de programação da produção preocupa-se em fornecer diretrizes e métodos eficientes para a utilização dos recursos nas atividades produtivas. Este trabalho investiga o problema de programação da produção em ambientes flow shop com máquinas múltiplas e tempos de preparação das máquinas assimétricos e dependentes da seqüência de exec
Publicado em: 2008
-
11. Escalonamento genético FJSP com tempo de configuração dependente de seqüência
A Job Shop Problem (JSP) may be considered a hard combinatorial optimization problem. Although the various problem solution methods and processors technological evolutions, scheduling problems still figure out as hard to solve problem, mainly due its combinatorial nature which characterize them as NP-Complete Problems. This work present a genetic algorithm m
Publicado em: 2007
-
12. Escalonamento genÃtico FJSP com tempo de configuraÃÃo dependente de seqÃÃncia
Job Shop Problem à considerado um difÃcil problema de otimizaÃÃo combinatÃria. Apesar da diversidade de mÃtodos de soluÃÃo e da evoluÃÃo da tecnologia dos processadores, problemas de escalonamento ainda sÃo considerados difÃceis, devido à natureza combinatorial, o que o caracteriza como sendo um problema NP-Completo. Este trabalho apresenta uma
Publicado em: 2007