Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
This paper considers the lot-sizing problem i n multi-stage production settings with capacity-constrained resources. This problem deals with the determination o f a production plan for the end item and its components in order to meet the... more
This paper considers the lot-sizing problem i n multi-stage production settings with capacity-constrained resources. This problem deals with the determination o f a production plan for the end item and its components in order to meet the forecast demand in each period of a planning horizon. The production plan should minimize the sum of production, setup and inventory costs. A
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests: Engineering, Combinatorial Optimization, Production, Population Genetics, Scheduling, and 15 moreProduction Planning, Production Management, Multidisciplinary, Genetic Algorithm, Raw materials, Soft Drinks, Storage Tank, Smoothing, Evolutionary Algorithm, Storage, Production Process, Time Dependent, Lot Sizing, Bottling, and materia prima
Research Interests:
Research Interests:
Este trabalho considera o problema de programação da produção, em uma máquina, de um conjunto de ordens de produção que podem ser agrupadas em famílias, sendo que os tempos de preparação entre essas famílias são dependentes da seqüência... more
Este trabalho considera o problema de programação da produção, em uma máquina, de um conjunto de ordens de produção que podem ser agrupadas em famílias, sendo que os tempos de preparação entre essas famílias são dependentes da seqüência em que são executadas. Propõe-se um procedimento aproximado, baseado na meta-heurística de Busca Tabu, para a resolução deste problema. A função objetivo considera uma ponderação envolvendo os custos de preparação de máquina, uma penalidade por atraso em relação à data de entrega das ordens e o custo de estoque. O desempenho do método proposto é avaliado, computacionalmente, frente a três diferentes situações. 1) análise empírica de desempenho da heurística, em função dos parâmetros do problema; 2) comparação entre a heurística e regras de despacho tradicionais EDD e SPT; 3) emprego da heurística para a resolução de um problema prático real.
Research Interests:
Dentre a gama de tecnicas heuristicas e exatas existentes para a resolucao de problemas combinatorios, os algoritmos populacionais geneticos e memeticos tem se destacado devido a sua boa performance. Em especial, os algoritmos memeticos... more
Dentre a gama de tecnicas heuristicas e exatas existentes para a resolucao de problemas combinatorios, os algoritmos populacionais geneticos e memeticos tem se destacado devido a sua boa performance. Em especial, os algoritmos memeticos podem ser considerados atualmente como uma das tecnicas melhores sucedidas para a resolucao de varios problemas combinatorios, dentre eles, o problema do caixeiro viajante. Nesta dissertacao sera apresentado um algoritmo memetico aplicado ao problema do caixeiro viajante assimetrico, com a proposta de uma nova busca local: Recursive Arc Insertion. Os resultados computacionais considerando as 27 instâncias assimetricas da TSPLIB sao apresentados, analisados e comparados com resultados obtidos por outros metodos propostos para o problema. O mesmo algoritmo e tambem aplicado a 32 outras instâncias assimetricas e a 30 instâncias reduzidas do problema de ciclos hamiltonianos nao direcionados. Um framework para algoritmos evolutivos e apresentado, ja incluindo o algoritmo memetico implementado e a reducao de instâncias do problema de ciclos hamiltonianos nao direcionados para o problema do caixeiro viajante simetrico. Alem disso, dois geradores portaveis de instâncias com solucao otima conhecida sao descritos: um para o problema do caixeiro viajante assimetrico e outro para o problema de ciclos hamiltonianos Abstract
Research Interests:
Research Interests:
Research Interests:
Research Interests: Engineering, Combinatorial Optimization, Production, Population Genetics, Scheduling, and 15 moreProduction Planning, Production Management, Multidisciplinary, Genetic Algorithm, Raw materials, Soft Drinks, Storage Tank, Smoothing, Evolutionary Algorithm, Storage, Production Process, Lot Sizing, Soft Drink, Bottling, and materia prima
Research Interests: Engineering, Computer Science, Algorithms, Public Domain, Cell Cycle, and 15 moreMedicine, Functional Genomics, Biological Sciences, Mutation, Gene Order, Cluster Analysis, Hierarchical Clustering, Microarray Analysis, Memetic Algorithm, Reproducibility of Results, Biosystems, Microarray Data, Gene expression profiling, Gene Expression Data, and Expression pattern
Research Interests:
Research Interests:
This paper is talking about Open Capacitated Arc Routing Problem,which is a combinational optimization problem.The objective is mainly to search for a solution of minimum cost.
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
This work deals with the problem of scheduling jobs to identical parallel processors with the goal of minimizing the completion time of the last processor to finish its execution (makespan). This problem is known to be NP-Hard. The... more
This work deals with the problem of scheduling jobs to identical parallel processors with the goal of minimizing the completion time of the last processor to finish its execution (makespan). This problem is known to be NP-Hard. The algorithm proposed here is inspired by the immune systems of vertebrate animals. The advantage of combinatorial optimization algorithms based on artificial immune systems is the inherent ability to preserve a diverse set of near-optimal solutions along the search. The results produced by the method are ...