Search

Abstract: Advancements in production technologies and materials have facilitated the use of additive manufacturing (AM) (i.e., 3D printing) in the large-scale production of finished products with high level of customization, simplification of the factory floor, and fast delivery. Production sequencing is a well-established topic in this research area; however, its application to an AM environment suffers from specific issues that are yet to be explored. This paper presents a systematic literature review for mapping the state-of-the-art production sequencing methods in AM and for discussing the content of 26 articles published in magazines between 2017–2020. The main mathematical models, algorithms adopted for their solution, and main characteristics of computational experiments performed in these articles are identified; the results indicate that some characteristics of the problem can still be included in these models, such as the possibility of outsourcing and technology restrictions, which are yet to be explored in the literature. Further, authors observed the need for more robust computational experiments to better evaluate the proposed solutions.

Abstract: In this paper, the fruit-based beverage production scheduling problem is studied. The aim is to determine the lot sizing and scheduling production, optimizing inventory costs, backorders and cleanings. Fruit-based beverage production processes typically consist of two production stages, beverage preparation and pasteurization/filling/beverage packaging, including the following characteristics: an intermediate inventory in the second stage, temporal cleanings in both stages and the need for synchrony between the two stages. An effective heuristic based on a two-phase mathematical model is proposed to solve the problem in situations where item changeovers in the tanks (Stage 1) and in the lines (Stage 2) are sequence-dependent on the production. In the first stage, the heuristic searches for feasible solutions, while the second is an improvement stage. Computational tests were run using data based on real instances of a beverage company in two variants of the heuristic and both are promising because they are able to find good solutions to the problem in computational times acceptable in practice.

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.This paper considers the problem of scheduling a set of tasks on a single machine environment with outsource allowed. This multicriteria problem, defined as 1 / Budget / (1 - δ) Σ Cj + δ. OC, aims to minimize the weighted sum of total outsourcing costs and the sum of individual completion times. To solve this problem, a two-stage method is proposed: the first stage orders the tasks using the SPT (Shortest Processing Time) rule. The second stage uses an ACO (Ant Colony Optimization) algorithm to decide whether the job will be outsourced by using four problem-specific variations: i) a graph-representation of scheduling problems for scheduling problems with outsourcing allowed; ii) a pre-selection rule that guarantees the viability of the solution; iii) a new problem-specific visibility rule; and iv) a local search strategy. The implementation of this method produces better results than those obtained by Lee and Sung (2008a), the only paper found in the literature that deals with this problem. Moreover, the local search procedure was able to improve the results for medium and large problem sets.

Devido à grande instabilidade dos mercados e a intensa competição entre as empresas, a Programação Detalhada da Produção (PDP) vem se tornando cada vez mais um desafio para a gestão empresarial. As empresas, na busca do aprimoramento das atividades de PCP, estão demandando ferramentas de programação finita, também conhecidas como Advanced Planning and Scheduling (APS). Este artigo visa identificar as necessidades e dificuldades da programação detalhada da produção, as barreiras de implantação e os benefícios dos sistemas APS. O método utilizado foi um survey com as empresas filiadas à Fiesp. Os resultados obtidos mostram: i) a programação detalhada da produção é efetivamente uma atividade complexa para a maioria das empresas, especialmente aquelas com estratégia de produção contra pedido (MTO-make to order); ii) a maioria das empresas ainda utiliza o modelo MRP (capacidade infinita); iii) os objetivos de melhoria de desempenho na entrega poderiam ser mais facilmente alcançados com o uso de sistemas APS; iv) o investimento financeiro e falta de capacitação são ainda impedimentos para a implantação desses sistemas.Due to the instability of markets and the intense competition among companies, detailed scheduling has increasingly become a challenge to management. Companies that focus on the improvement of PPC activities demand tools to meet their needs, such as the finite capacity scheduling tool, also known as Advanced Planning and Scheduling System (APS) to improve delivery times, effective scheduling, and control of the firmed order. This paper aims to identify the needs and difficulties of the detailed production scheduling, the critical factors for implementation, and the benefits that the advanced scheduling systems (APS) can provide. The method used was a survey of companies affiliated to the Federation of Industries of São Paulo (FIESP). The results showed that the detailed production scheduling is a complex activity for most companies, especially for those that adopt make to order strategy (MTO). The majority of companies surveyed use the MRP planning model, but their goals can be more easily achieved with the use of advanced programming systems (APS). Financial costs and lack of training are still limiting factors to implementing those systems.

Este artigo descreve a concepção, desenvolvimento e aplicação de uma metodologia para a programação da produção na indústria de fundição. Há dois momentos importantes e interligados, que são a programação do forno e a programação das máquinas de moldagem. O problema consiste em determinar um sequenciamento adequado de ordens de produção nas linhas de moldagem, combinando peças leves com peças de peso médio e com peças pesadas, de modo a obter uma demanda constante de metal líquido, em equilíbrio com a oferta de metal proveniente do forno. Foi adotada a abordagem heurística para a solução, com utilização da lógica fuzzy, que oferece mecanismos para a representação e manipulação do conhecimento de especialistas, identificado em uma pesquisa qualitativa. Os resultados da aplicação demonstraram, além dos benefícios da sistematização do conhecimento e da capacidade de realizar simulações com muita rapidez, um desempenho mais eficiente que o obtido pelos profissionais da fundição.This article describes the conception, development, and application of a methodology for the production scheduling in the foundry industry. There are two important and related situations involved, which are the furnace scheduling and the molding machine scheduling. The problem consists in determining an adequate sequencing of production orders in the molding line combining light weight parts with medium and heavy parts in order to obtain a constant demand of molten metal balanced with the offer of furnace derived metal. The heuristic approach was chosen to find a solution to the problem, and using fuzzy logic technique, which allows modeling complex systems using a higher level of abstraction originating from knowledge and experience identified in a qualitative research. The results demonstrated, besides the benefits of the knowledge systematization and the capacity to run quick simulations in order to find the best alternatives to a solution, a more efficient performance than that obtained by the foundry professionals.

Este artigo propõe uma classificação hierarquizada dos modelos utilizados na solução do problema de programação da produção intermitente do tipo job shop, incluindo tanto os que fornecem solução ótima, quanto os modelos heurísticos mais recentes baseados em métodos de busca estendida. Por meio dessa classificação obteve-se um painel amplo dos modelos existentes, evidenciando as diferentes abordagens do problema e suas soluções, com o objetivo de proporcionar uma orientação preliminar na escolha do modelo de job shop scheduling mais adequado.This paper proposes a hierarchical model classification used in the job shop scheduling problem, including those that provide an optimal solution and the more recent ones based on heuristics, called extended search methods. A panel with the existing models is obtained by this classification, and solutions and approach differences are highlighted with the aim of a preliminary orientation on the choice of a more adequate job shop scheduling model.

Este trabalho tem por objetivo propor um sistema de apoio à decisão (SAD) para elaboração da programação da produção em fundições que trabalham com produtos personalizados sob encomenda, também conhecidas como fundições de mercado. Para isto, o ambiente produtivo das fundições de mercado é estruturado por meio do sistema de controle da produção conhecido como PBC, sendo propostas, também, três modelagens decisórias viáveis para o processo de programar a produção: um modelo de programação inteira binária, um modelo heurístico clássico de busca em árvore, conhecido como beam search e um modelo meta-heurístico baseado em algoritmos genéticos. Este trabalho apresenta ainda os resultados experimentais obtidos com a aplicação dos modelos decisórios e a análise da adequação do SAD proposto em fundições de mercado representativas do interior do Estado de São Paulo.This work proposes a Decision Support System (DSS) for production scheduling in steel casting foundries. To this end, the productive environment of these foundries is organized by means of a production control system known as Period Batch Control (PBC). Three viable decision models for production scheduling are proposed: a binary integer programming model, a model based on classical approximation methods, specifically the method known as beam search, and a model based on a meta-heuristic known as genetic algorithm. Also presented here are the experimental results obtained from the application of the three models and an analysis of the fitness of the proposal for eight representative steel casting foundries in the state of São Paulo, Brazil.

Este trabalho apresenta modelos de otimização para apoiar decisões do Planejamento e Controle da Produção (PCP) na indústria de grãos eletrofundidos. Um estudo de caso foi realizado numa empresa no Estado de São Paulo com o objetivo de contribuir para aumentar a produtividade e melhorar o nível de serviço aos clientes no atendimento dos prazos de entrega. Para isso, foram aplicados modelos de programação linear inteira mista para auxiliar particularmente nas decisões da programação da produção e analisar os resultados obtidos. Os modelos combinam modelos conhecidos de seleção de processos e dimensionamento de lotes monoestágio. Otimizar tal programação na indústria de grãos eletrofundidos não é uma tarefa simples, principalmente devido à grandeza dos tempos de preparação dos equipamentos, à diversidade de produtos e às limitações dos prazos de entrega da carteira de pedidos. Os resultados mostram que os modelos são capazes de gerar soluções melhores do que as utilizadas pela empresa.This paper proposes optimization models to support Production Planning and Control (PPC) decisions in the electrocast grain industry. A case study of a company in the state of São Paulo was conducted aiming to increase its productivity and improve its customer service from the standpoint of meeting delivery dates. To this end, mixed integer linear programming models were applied to aid in production scheduling decisions. The models combine known models of process selection and single-stage lot sizing. Optimizing production scheduling in the electrocast grain industry is not a simple task, especially in terms of the lengthy equipment setup times, the diversity of products and the delivery date constraints. The results indicate that the models can generate better solutions than those found by the company.

Em um estudo anterior (YAMASHITA; MORABITO, 2007a), foi proposto um algoritmo exato para resolver o problema de programação de projetos com custo de disponibilidade de recursos, considerando múltiplos modos de execução para as atividades. O algoritmo é uma adaptação de outro algoritmo exato da literatura para o caso particular do problema em que só existe um modo de executar as atividades. No presente estudo, é proposto um novo algoritmo exato baseado no método branch-and-bound para tratar do problema com múltiplos modos de execução. Como o problema é NP-difícil, o algoritmo é viável computacionalmente apenas para resolver exemplares de tamanho moderado. Diversos testes computacionais utilizando o programa gerador Progen da literatura foram realizados para comparar o desempenho do algoritmo proposto com o algoritmo anterior e também com o aplicativo CPLEX. Os resultados obtidos mostram que a versão atual do algoritmo é competitiva com os outros métodos, e estimulam a pesquisa e o desenvolvimento de versões mais elaboradas deste algoritmo.In a recent study (YAMASHITA; MORABITO, 2007a), it was proposed an exact algorithm to solve problems of resource-constrained project scheduling with resource availability costs under multiple modes of execution. That algorithm is an adaptation of another exact algorithm recorded in the literature for the particular case where there is only a single mode for executing the tasks. In the present study, we propose a new exact algorithm based on the branch and bound method to deal with multiple performing modes problem. Since the problem is NP-hard, the algorithm is computationally viable only for problems of moderate size. Numerous computational tests using the generator ProGen were run to compare the performance of the proposed algorithm with the former algorithm and with the CPLEX software. The results show that the proposed version of the algorithm is competitive with the other methods and encourage further research for the development of more elaborate versions of this algorithm.

Neste trabalho apresenta-se uma abordagem para otimizar a programação de cargas de forno em fundições de mercado de pequeno porte. Tal abordagem consiste, basicamente, em definir a programação dos fornos para produzir uma carteira de pedidos composta de diversas peças em ligas metálicas variadas, de maneira a maximizar a produtividade (ou a margem de contribuição ao lucro) e satisfazer prazos de entrega e restrições de processo. O procedimento proposto é baseado na teoria dos problemas de corte e empacotamento; ele combina uma heurística construtiva gulosa com o clássico problema da mochila. Para validá-lo, um estudo de caso foi realizado numa fundição em aço-inox localizada em São Carlos, SP. Os resultados da simulação de duas semanas de produção da empresa mostraram que o procedimento é capaz de produzir soluções melhores do que as utilizadas pela empresa.This study presents an approach to optimize the scheduling of furnace loadings in small size foundries. The approach consists of determining a furnace scheduling to produce all ordered items in such a way as to maximize productivity (or profit contribution) and satisfy due dates and process restraints. It is based on the theory of cutting and packing problems; it combines a greedy constructive heuristic and the classical knapsack problem. To validate the approach, a case study was developed in a inox-steel foundry located in São Carlos, SP. The results obtained simulating two weeks of the company production showed that the procedure is able to generate better solutions than the ones used by the company.

Este trabalho resume algumas das conclusões obtidas com um estudo de casos baseado em entrevistas e questionários, por meio do qual se pesquisou o processo de escolha adotado por empresas interessadas em sistemas de programação da produção (schedulers). Este artigo focaliza a discussão nas deficiências dos processos decisórios analisados, contribuindo para uma melhor compreensão das limitações enfrentadas pelas empresas na escolha de tais sistemas.This article summarizes some conclusions obtained through case studies about the selection process of finite capacity scheduling systems adopted by companies in Brazil. The discussion is focused on decision process deficiencies, contributing to a better comprehension of the difficulties faced by companies to select this kind of system.

Este artigo aborda um problema real de seqüenciamento (roteirização) e programação de visitas domiciliares realizadas diariamente por um conjunto de gerentes de uma instituição bancária. As visitas, com hora marcada, são agendadas por telefone a partir de um sistema tipo tele-atendimento e devem ser programadas até o final do dia, para atendimento no dia seguinte. Os gerentes estão alocados em diferentes agências. Isso pode ser formulado como um problema de roteirização e programação de veículos com restrições de janela de tempo e múltiplas bases. Ao contrário da quase totalidade dos problemas reais que envolvem roteirização e programação de veículos, que requerem heurísticas em função de sua complexidade combinatória, as características particulares do problema em questão permitiram sua simplificação e solução por intermédio de um algoritmo exato, por sua representação como um problema de fluxo em rede. O algoritmo proposto foi implementado e aplicado com sucesso ao problema.This paper deals with a real problem of sequencing (routing) and scheduling daily home visits by managers of a large bank corporation. The visits are scheduled in advance by phone operators for the following day. The managers are located in different branches of the bank. This problem can be formulated as a multi-depot routing and scheduling problem with time windows constraints. Contrary to most vehicle and staff routing and scheduling problems, which require heuristic solution methods due to their combinatorial complexity, the special features of the proposed problem allow it to be simplified and solved through an exact algorithm, which is based on a minimum cost network flow model. The proposed solution algorithm has been implemented and successfully used to solve the problem.

Este trabalho tem como objetivo essencial apresentar uma abordagem para uma ágil coordenação e supervisão das ordens de produção da empresa, dando uma nova dimensão à atividade de "escalonamento" (scheduling), não apenas numa perspectiva intra-organizacional, mas também interorganizacional, contemplando toda a cadeia produtiva. Apresenta os fundamentos de um protótipo sendo desenvolvido, baseado nos paradigmas de negociação multiagente e de sistemas de suporte à decisão. Aspectos relacionados com a modelagem e integração da informação requerida nos vários níveis do CIM são abordados. Ao final, uma série de considerações são feitas, quer em relação aos resultados atingidos com o protótipo atual, quer para com as várias dificuldades - e desafios - existentes para a realização de um escalonamento cooperativo interorganizacional.This work aims at presenting an approach for agile scheduling coordination and supervision of distributed production orders, giving rise to a new dimension of the scheduling activity, not only under the intra-organizational perspective, but also the inter-organizational, comprising the whole productive chain. It generally presents a prototype being developed, based on the paradigms of multi-agent negotiation and decision support systems. Aspects related with the information modeling and integration in the several levels of CIM are tackled. At the end, a series of considerations is made, pointing out the results reached with the current prototype, and the several difficulties - and challenges - existent for the accomplishment of cooperative inter-organizational scheduling.

Este artigo trata do problema de programação de tarefas flow shop permutacional. Diversos métodos heurísticos têm sido propostos para tal problema, sendo que um dos tipos de método consiste em melhorar soluções iniciais a partir de procedimentos de busca no espaço de soluções, tais como Algoritmo Genético (AG) e Simulated Annealing (SA). Uma idéia interessante que tem despertado gradativa atenção refere-se ao desenvolvimento de métodos heurísticos híbridos utilizando Algoritmo Genético e Simulated Annealing. Assim, o objetivo é combinar as técnicas de tal forma que o procedimento resultante seja mais eficaz do que qualquer um dos seus componentes isoladamente. Neste artigo é apresentado um método heurístico híbrido Algoritmo Genético-Simulated Annealing para minimizar a duração total da programação flow shop permutacional. Com o propósito de avaliar a eficácia da hibridização, o método híbrido é comparado com métodos puros AG e SA. Os resultados obtidos a partir de uma experimentação computacional são apresentados.This paper deals with the Permutation Flow Shop Scheduling problem. Many heuristic methods have been proposed for this scheduling problem. A class of such heuristics finds a good solution by improving initial sequences for the jobs through search procedures on the solution space as Genetic Algorithm (GA) and Simulated Annealing (SA). A promising approach for the problem is the formulation of hybrid metaheuristics by combining GA and SA techniques so that the consequent procedure is more effective than either pure GA or SA methods. In this paper we present a hybrid Genetic Algorithm-Simulated Annealing heuristic for the minimal makespan flow shop sequencing problem. In order to evaluate the effectiveness of the hybridization we compare the hybrid heuristic with both pure GA and SA heuristics. Results from computational experience are presented.

Neste artigo, considera-se o problema de programação da produção a curto prazo em plantas químicas multipropósito operando em batelada, em que a produção da planta é determinada pela demanda a ser atendida. Nesta situação, a capacidade da planta não está bem definida porque depende do mix de produção. Propõe-se uma fase de planejamento que tem como objetivo a determinação do número de bateladas de cada tarefa necessárias para atender a produção, bem como a respectiva janela de tempo de processamento. Estas janelas permitem a análise do carregamento dos processadores e da factibilidade do plano, ou seja, o atendimento das datas de entrega, através de ferramentas desenvolvidas na área de Busca Orientada por Restrições. Esta análise é feita para uma atribuição fixa de tarefas a processadores introduzida pelo usuário. O sistema fornece informações para orientar o usuário na criação de diferentes cenários de atribuição. O resultado da fase de planejamento é formado por um conjunto de janelas de processamento que diminuem sensivelmente a dimensão do problema de programação da produção, como é discutido para duas abordagens: programação mista (Mixed Integer Linear Programming - MILP) e Simulated Annealing.Short term scheduling in multipurpose batch chemical plants is specially complicated by the fact that plant capacity is not well defined due to the multipurpose nature of equipment units, allowing different routes. In order to reduce problem dimension, as well as allowing to analyze problem feasibility prior to spending time solving a large scheduling problem, a planning phase is proposed. At this level the objective is to determine a set of processing time windows for the batches necessary to fulfill final products' demand. The time windows allow analyzing equipment units load and plan feasibility in terms of satisfying final products due dates. To accomplish those tools from the area of Constrained Based Search are used. Feasibility analysis is done for a fixed assignment of tasks to equipment units. Through the analysis of equipment units load, the user can modify system's inputs, as raw material delivery plan, assignment task/equipment and product's demands, in order to obtain an acceptable final plan. This planning frame is especially well suited to reduce the dimension of the scheduling problem, as it is shown for a MILP formulation and for a Simulated Annealing application.

Este artigo e o da Parte I (Sistema de Apoio à Decisão para a Elaboração do Programa Mestre de Produção) fazem parte de um trabalho que visa integrar todas as atividades de programação da produção dentro do contexto de um Sistema de Controle da Produção, concebido para operar na manufatura celular semi-repetitiva. Na Parte I explicamos o que entendemos por manufatura celular semi-repetitiva. O sistema proposto foi concebido e implementado no computador em 3 módulos (nível de produto final, de componentes e de operações). O primeiro foi tratado no artigo da Parte I, enquanto que os outros dois módulos são tratados neste artigo (Parte II). Em cada um deles existem contribuições relevantes para a literatura especializada.This paper, along with that of Part I (“A decision support system for elaborating the master production scheduling”), constitutes part of a research project that aims to integrate all production scheduling activities in a semi-repetitive cellular manufacturing environment. In the paper of Part I we clarify what we mean by semi-repetitive cellular manufacturing, and in so doing, we make a production systems classification and a cellular manufacturing taxonomy. The proposed system was conceptualized and computationally implemented in three modules (product, components and operations levels). The first level is treated in the paper of Part I and the other two levels are treated in this paper.

Este artigo e mais o artigo Parte II (Emissão de Ordens e Programação de Operações) fazem parte de um trabalho que visa integrar todas as atividades de programação da produção dentro do contexto de um Sistema de Controle da Produção, concebido para operar na manufatura celular semi-repetitiva. Para deixarmos claro o que entendemos por manufatura celular semi-repetitiva fazemos uma classificação dos sistemas de produção e uma taxonomia da manufatura celular. O sistema proposto foi concebido e implementado computacionalmente em 3 módulos (nível de produto final, de componentes e de operações). O primeiro é tratado neste artigo (Parte I), enquanto que outros dois módulos são tratados no outro artigo (Parte II).This paper and that of Part II (ordering system and operations scheduling) aims to integrate all production scheduling activities in a semi-repetitive cellular manufacturing environment. With the aim of clarifying what we mean by semi-repetitive cellular manufacturing, we have made a production systems classification and a cellular manufacturing taxonomy. The proposed system was conceptualized and computationally implemented in three modules (product, component and operation levels). The first level is treated in this paper and the other two are treated in the Part II.

A Programação de Produção de plantas flexíveis tem merecido crescente atenção no âmbito da Engenharia Química nos últimos anos. O objetivo principal da Programação de Produção é a alocação temporal de recursos, tais como disponibilidade de matéria-prima, utilidades e mão-de-obra, procurando otimizar um critério de desempenho. Este tipo de problema é computacionalmente difícil de ser resolvido e as diferentes abordagens propostas têm se mostrado inadequadas no que se refere ao tempo para a obtenção da solução ótima. No presente trabalho, a abordagem MILP (Mixed Integer Linear Problem) baseada em uma discretização uniforme do tempo de produção é utilizada juntamente com uma abordagem de interferência lógica externa, esta última desenvolvida utilizando relações lógicas envolvendo recursos compartilhados, as quais são implementadas no sistema OSL (Optimization Subroutine Library).Production scheduling of flexible plants has receiving growing interest in the last years because of its economical importance. The main objective is to allocate the shared resources as availability of equipments, utilities and manpower, in order to minimize some performance criteria as, for example, makespan, tardiness etc. That problem is classified as computationally hard to handle, and different approaches proposed in the literature are unable to solve large problems. This paper introduces another approach using a Mixed Integer Linear Problem (MILP) formulation based on the State Task Network (STN) representation and the solution is obtained by using logical inference based on shared resources.

O problema de programação de operações em um sistema de produção consiste em determinar a seqüência e o calendário de operações a processar em cada uma das máquinas disponíveis na fábrica, de modo que a duração total de execução da programação seja mínima. As peças são processadas de acordo com roteiros de fabricação fixos e as durações operatórias são conhecidas. Neste artigo, o problema da programação de operações com restrições disjuntivas é estudado mediante duas abordagens: programação inteira e teoria dos grafos. Um programa computacional baseado na teoria dos grafos foi desenvolvido e testado. Esse programa permitiu a resolução eficiente de vários exemplos, apesar do caráter não-polinomial do problema estudado.The job shop scheduling problem consists of determining a sequence of jobs to be processed on each of the available machines such that the schedule time is minimized. The parts are processed in accordance with a prespecified technological ordering and the required processing times of the operations pertaining to each job are known. In this paper we study the job shop scheduling problem in two ways, namely, integer programming and graph theory. A computational program based on graph theory was developed and tested. This program allows us to solve efficiently several examples, despite the non-polynomial nature of the problem studied.

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.This article focuses on the one machine scheduling problem where jobs can be grouped in classes with the same machine setups. The setup times between classes are sequence dependent. An approximation method based on Tabu Search metaheuristic is proposed. The objetive is to minimize the weighted sum of setup costs, tardiness and inventory holding costs. The performance of the heuristic is evaluated through three sets of computational tests: 1) empirical performance analysis of the heuristic with different data sets; 2) comparison between the heuristic and the well known dispatching rules EDD and SPT; 3) application of the heuristic for solving a real life scheduling problem.

Estuda-se a programação de preparações de máquinas e atividades produtivas de uma indústria têxtil, localizada na Carolina do Norte, EUA. A firma enfrenta o problema de programar a produção das encomendas dos clientes em diversos teares circulares, que admitem diferentes configurações, mediante instalação de diferentes cilindros, para tecer vários tipos de malha crua. Dado um conjunto de requisitos, para diferentes estilos de malha, o problema consiste em decidir quanto à configuração específica a ser usada em cada máquina e quanto aos específicos pedidos a serem processados nessas configurações. O problema é formulado como um modelo de programação linear inteira. O objetivo é a maximização da contribuição total de todos os pedidos programados sujeitos a restrições impostas à capacidade de produção pelas máquinas e pelas operações de preparação, considerando explicitamente os efeitos dos ajustes programados e das restrições ao atendimento das encomendas dos clientes. São discutidas várias tentativas de solução. Projeta-se um procedimento aproximado que progressivamente adiciona novos ajustes com base em várias heurísticas por meio das quais o "valor" das configurações candidatas às máquinas é avaliado. Essas heurísticas podem ser desenvolvidas tanto para um procedimento interno de programação quanto para uso do programador humano, interativamente, num ambiente de microcomputador.This is a study of scheduling of setups and production activities of a textile firm, located in North Carolina, USA. The firm faces the problem of scheduling customer orders on a number of knitting machines which can be configured differently by installing different knitting cylinders, to knit various types of greige cloth. Given a set of requirements for different styles of cloth, the problem is to decide on the specific configurations to be used on each machine and on the specific orders to be run on these configurations. The problem is formulated as an integer linear programming model. The objective is the maximization of total contribution of all the scheduled orders subject to capacity constraints of machines and that of tooling, which explicitly consider the effect of scheduled setups and constraints on customer orders. Various solution approaches are discussed. An approximate procedure is devised which incrementally adds new setups based on several heuristics by which the "value" of candidate configurations for the machines are evaluated. These heuristics can either be developed into a self contained scheduling procedure or can interactively be utilized by a human scheduler in a microcomputer environment.

Este trabalho avalia a utilização do beam search filtrado (BSF) combinado com um algoritmo de inserção de ociosidade (AIO). O caso estudado é baseado em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, o BSF é utilizado para gerar as seqüências, e o AIO, para definir os programas. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados por meio de simulação computacional, no qual se mede o tempo de solução e o valor alcançado pela função-objetivo. Os resultados indicam que de uma forma geral, o procedimento proposto propicia uma diminuição no custo total e, além disso, que para a escolha de um procedimento apropriado, o ideal é se conhecer o valor dos parâmetros.This work evaluates the use of a filtered beam search (FBS) combined with an ociosity insertion algorithm (OIA). The case studied is based on a single machine, with multiple due dates, and distinct earliness and tardiness penalties for each job. The objective function is to minimize total cost. For this, the FBS is used to construct sequences, and the OIA is used to obtain schedules. It is assumed that the degree of difficulty of solving the problem is dependent on two parameters: average tardiness factor and relative range of due dates. Comparative empirical tests were conducted with computational simulation, where computational solution time and the objective function value were evaluated. The results indicate that in general, the proposed procedure favours a decrease in total cost and, in addition, that before choosing an appropriate procedure, the ideal situation is to know the value of the parameters.

Foi feita uma avaliação da tecnologia de fabricação, por meio de simulação, para aplicações específicas de uma pequena fábrica de compósitos poliméricos. Os objetivos eram: • Avaliar o potencial de uso na otimização de operações existentes ou no planejamento de projetos futuros e de expansões; • Selecionar um software adequado; • Identificar recursos necessários; e • Recomendar um plano de implementação. Deve-se salientar que o escopo da avaliação foi muito específico, visando as necessidades de uma pequena empresa, e que a procura foi limitada a pacotes de software existentes, de baixo custo e fáceis de usar. A simulação foi aplicada a um novo projeto, fabricação e forração de invólucros para pneus e o avêsso de tecidos de assentos para dois modelos de automóvel. O processo 'Structural Reaction Injection Molding' (SRIM) foi usado para a fabricação, e o forro foi aplicado em uma seção de colagem e montagem. Esquemas de movimentação de materiais e capital tinham sido previamente determinados, deixando os modos de operação e as opções de programação das operações como as principais incógnitas do sistema. A simulação dos processos em operação forneceu uma perspectiva dos sistemas, levando a recomendações de estratégias de operações que não eram muito óbvias.An assesment was made of the technology of manufacturing simulation of discrete part manufacturing for specific applications of a small polymer composites company. The objectives were: • Assess potential use for optmizing existing operations or for planning future projects and expansion; • Select suitable software; • Identify needed resources; and • Recommend an implementation plan. It should be emphasized that the scope of the assessment was very specific to a small company's needs and that the search was limited to existing software packages that were easy to use and low in cost. Simulation was applied to a new project, fabrication and carpeting of tire covers and seat backs for two automotive models. The Structural Reaction Injection Molding (SRIM) process was used fopr fabrication and carpet was applied in a bonding and assembly section. Capital and materials handling schemes has been determined previously, leaving operating modes and scheduling options as primary systems unknowns. Simulation of the process in operation provided a systems perspective leading to recommendations of operating strategies that were not obvious.

Este trabalho apresenta a modelagem de um problema particular de Programação da Produção numa Fundição Automatizada e sua resolução por um algoritmo de busca heurística, que explora a estrutura do problema.This paper presents a mathematical model of a particular Planning and Control Production Problem and its resolution using a heuristic search algorithm, which explores the structure of the problem.

O objetivo deste trabalho é mostrar a aplicação do Algoritmo do Matching de peso máximo, na elaboração de jornadas de trabalho para motoristas e cobradores de ônibus. Este problema deve ser resolvido levando-se em consideração o maior aproveitamento possível das tabelas de horários, com o objetivo de minimizar o número de funcionários, de horas extras e de horas ociosas. Desta forma, os custos das companhias de transporte público são minimizados. Na primeira fase do trabalho, supondo-se que as tabelas de horários já estejam divididas em escalas de curta e de longa duração, as escalas de curta duração são combinadas para a formação da jornada diária de trabalho de um funcionário. Esta combinação é feita com o Algoritmo do Matching de peso máximo, no qual as escalas são representadas por vértices de um grafo, e o peso máximo é atribuído às combinações de escalas que não formam horas extras e horas ociosas. Na segunda fase, uma jornada de final de semana é designada para cada jornada semanal de dias úteis. Por meio destas duas fases, as jornadas semanais de trabalho para motoristas e cobradores de ônibus podem ser construídas com custo mínimo. A terceira e última fase deste trabalho consiste na designação das jornadas semanais de trabalho para cada motorista e cobrador de ônibus, considerando-se suas preferências. O Algoritmo do Matching de peso máximo é utilizado para esta fase também. Este trabalho foi aplicado em três empresas de transporte público da cidade de Curitiba - PR, nas quais os algoritmos utilizados anteriormente eram heurísticos, baseados apenas na experiência do encarregado por esta tarefa.The purpose of this paper is to discuss how the maximum weight Matching Algorithm can be applied to schedule the workdays of bus drivers and bus fare collectors. This scheduling should be based on the best possible use of timetables in order to minimize the number of employees, overtime and idle hours, thereby minimizing the operational costs of public transportation companies. In the first phase of this study, assuming that the timetables are already divided into long and short duration schedules, the short schedules can be combined to make up an employee's workday. This combination is done by the maximum weight Matching Algorithm, in which the scales are represented by vertices on a graph and the maximum weight is attributed to combinations of scales that do not lead to overtime or idle hours. In the second phase, a weekend schedule is assigned for every weekly work schedule. Based on these two phases, the weekly work schedules of bus drivers and bus fare collectors can be arranged at a minimal cost. The third and final phase of this study consisted of assigning a weekly work schedule to each bus driver and collector, considering his/her preferences. The maximum weight Matching Algorithm was also used in this phase. This method was applied in three public transportation companies in Curitiba, state of Paraná, which had until then used old heuristic algorithms based solely on managerial experience.

Nesta nota técnica apresentamos os resultados de testes computacionais da implementação feita de um algoritmo exato proposto na literatura para resolver um problema de seqüenciamento que surge em alguns ambientes produtivos em que desejamos minimizar pedidos em aberto dos clientes. Dos resultados computacionais observamos que os critérios de dominância incorporados no processo enumerativo deste algoritmo reduzem o espaço de busca, tornando-o mais eficiente em termos de tempo de execução.In this paper, we present the computational test results of an implementation made of an exact algorithm proposed in the literature to solve a sequencing problem that arises in some productive environments where open orders of clients should be minimized. From the computational tests, it can be observed that the dominance criteria incorporated in the enumeration process of this algorithm reduces the search space, making the algorithm more efficient in terms of execution time.

Resumo O custo operacional para distribuir locomotivas ao longo dos pátios ferroviários com o objetivo de atender às demandas de formação de trens é muito alto. assim, este artigo propõe um modelo matemático para planejamento da distribuição de locomotivas que visa atender às requisições dos pátios, Locomotive Scheduling Problem (LSP), com o intuito de minimizar os custos de distribuição. o modelo proposto apresenta uma nova formulação para o LSP With Multiple Locomotives e considera o desbalanceamento entre oferta e demanda de locomotivas para atender às requisições de um pátio, o que ainda não havia sido tratado na literatura. testes em instâncias com base em dados reais da estrada de ferro vitória a minas (EFVM) foram resolvidos de forma ótima utilizando o solver CPLEX 12.6. o modelo se mostrou bastante aderente ao planejamento da distribuição, e diversos parâmetros que afetam os custos da distribuição foram analisados. os resultados mostraram ganhos em relação ao planejamento manual atualmente realizado.

Este artigo apresenta uma investigação sobre o problema de programação da produção em ambientes flow shop com múltiplas máquinas (híbridos) e tempos de preparação (setup) das máquinas assimétricos e dependentes da sequência, e propõe métodos heurísticos construtivos para a minimização do tempo médio de fluxo (Mean Flow Time), que objetiva uma resposta rápida à demanda e à redução do estoque em processamento. Os algoritmos propostos foram comparados entre si, uma vez que nenhum método de solução para o problema investigado foi encontrado na literatura. Um estudo da influência da relação entre as ordens de grandeza dos tempos de processamento das tarefas e de preparação das máquinas em cada método de solução, bem como a influência do procedimento de programação adotado, foi efetuado com o intuito de avaliar o desempenho dos métodosThis paper presents an investigation about the hybrid flow shop problem with asymmetric sequence dependent setup times and proposes constructive heuristic methods to minimize the mean flow time aiming at fast demand response and work in process reduction. The proposed heuristic methods were compared among themselves since no constructive heuristic method was found in the literature on the scheduling problem considered in this work. A study on the influence of the relation between the orders of magnitude of processing and setup time for each method was carried out. The influence of the scheduling procedure adopted was investigated to assess the performance of the methods use

Resumo O presente trabalho apresenta um problema de dimensionamento e sequenciamento integrados para uma fábrica de grande porte de cimento para refratário. Foram abordadas três formulações matemáticas: duas presentes na literatura e uma proposta como alternativa às já existentes. Este estudo tem como objetivo comparar as formulações tanto em relação ao seu desempenho quanto à sua aplicabilidade como ferramenta de suporte à tomada de decisão. Uma dessas formulações utiliza variáveis contínuas e as outras são baseadas em variáveis indexadas no tempo. Estes modelos matemáticos abordam um conceito específico de como as variáveis e parâmetros são definidos, exigindo premissas e definições particulares para se adequar ao problema real. A fim de considerar os diferentes aspectos da situação prática, foram geradas várias instâncias a partir de distribuições uniformes, baseadas em informações reais. Extensivos testes computacionais foram executados e, com base nesses resultados, as modelagens foram avaliadas como ferramenta de apoio à decisão e as suas eficiências foram comparadas.

Neste artigo propomos um modelo que sugere qual o grau de prioridade que a empresa deve dar à sua função Planejamento e Controle da Produção (PCP) e outro que sugere qual o foco decisório que deve ter o PCP [foco em planejamento, foco em programação ou foco em ambos (planejamento e programação)]. Ambos os modelos são validados por meio de estudos de casos em 10 importantes empresas industriais brasileiras.Two models are proposed in this paper: the first suggests the degree of priority a company should give to Production Planning and Control (PPC), while the second suggests the decision-making focus PPC should concentrate on, i.e., planning, scheduling, or both planning and scheduling. The two models are validated through case studies of ten major Brazilian manufacturers.

Este trabalho trata de um problema prático de dimensionamento e seqüenciamento de lotes em uma fundição. Existem dois níveis de decisão inter-relacionados: programação do forno, em que um tipo de liga é escolhido para ser produzido em cada período, e planejamento das máquinas de moldagem, que especifica a quantidade de cada item deve ser produzida em cada período, isto é, dimensionamento dos lotes. Um modelo de programação inteira mista é proposto e um método de solução baseado em busca local é desenvolvido. O planejamento da produção é feito usando a técnica de horizonte rolante, em que somente a programação para os períodos imediatos é implementada. Os resultados dos testes computacionais são analisados e comparados com os resultados obtidos utilizando um pacote comercial.This article discusses a practical lot-sizing and scheduling problem in a foundry, involving two interrelated decision levels: furnace scheduling - in which a type of alloy is selected for production in each period, and molding machine planning - which specifies the quantity of each item to be manufactured in each period, i.e., lot-sizing. A mixed integer programming (MIP) model is proposed for this problem and a solution method is developed based on local search. The production is planned using the rolling horizon technique, whereby only immediate-period schedules are implemented. The results of the computational tests are analyzed and compared with those obtained using a commercial package.

In this study, a mixed integer linear programming model is presented to support some of the key decisions in the steam production system with industrial boilers. The model approaches the fuel management decisions (fuel replenishment and its inventory control), boiler operational decisions (start-up, warm-up, and shutdown operations), and which boiler should produce steam. The model adjustments and its validation were carried out through a case study in a large food industry. In face of the good outcomes achieved in applying the model and the lack of optimization tools to support the decisions in this system, the proposed model is a suitable alternative to support some of the key decisions in the system of steam production with multiple industrial boilers.Apresenta-se neste trabalho um modelo de programação linear inteira mista para apoiar algumas das principais decisões na operação de produção de vapor em caldeiras industriais. O modelo contempla as decisões de gerenciamento dos combustíveis: compra nos fornecedores, transporte para a fábrica e níveis dos estoques, assim como determina o modo de funcionamento das caldeiras: momentos de acionamento (start-up), regime de aquecimento (warm-up) e desligamento dos equipamentos (shutdown), e em quais deles haverá produção de vapor. Os ajustes e a validação do modelo ocorreram por meio de um estudo de caso realizado em uma indústria de alimentos de grande porte. Diante dos bons resultados obtidos com a aplicação do modelo e da ausência de protocolos ou ferramentas de otimização para apoiar as decisões no sistema estudado, o modelo proposto apresenta-se como uma alternativa viável para apoiar algumas das principais decisões no sistema de produção de vapor em caldeiras industriais.

Trabalhos na área de programação de tarefas mostram que atender a data de entrega dos consumidores é uma preocupação crítica na maioria dos sistemas de manufatura. Enquanto existe considerável pesquisa para minimizar o makespan para o problema de flowshop sem restrição de estoque intermediário, poucos trabalhos abordam o critério do atraso total no ambiente flowshop com buffer zero entre as máquinas. Problemas de seqüenciamento com buffer zero ocorrem em processos de manufatura em série que não possuem espaço para armazenamento intermediário. Neste artigo, pesquisa-se a aplicação de busca tabu para explorar o espaço de soluções deste problema. Estratégias adicionais são avaliadas. Testes computacionais são apresentados e comparações com uma adaptação do algoritmo NEH e com um algoritmo Branch-and-Bound são realizadas.Surveys of production scheduling show that meeting customer due dates is a critical concern in most manufacturing systems. While there is considerable research to minimize the makespan in a flowshop with no storage constraints, very little work has dealt with job total tardiness criterion in a flowshop with blocking in-process. Scheduling problems with blocking arise in serial manufacturing processes where no intermediate buffer storage is available. In this paper we investigate the application of tabu search to this problem in order to explore the solution space. Additional strategies are evaluated. Computational tests are presented and comparisons with the NEH algorithm and with a Branch-and-Bound algorithm are made.

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.In this paper we propose a model for scheduling parts and tools in a flexible manufacturing system composed of one machine. We consider the due dates of the parts to be processed, production periods and the physical capacity constraints of the magazine which stores the tools required for processing the parts. The model considers the problems of part selection, tool loading and part scheduling using a tabu search approach. An initial algorithm is proposed to identify clusters of parts and tools taking into consideration the magazine capacity. The tabu search optimization function indicates some possible optimization policies determined by weighted objective functions. Several tests were conducted to validate the model based on four optimization policies: minimization of the number of tool changes, the number of times the machine is stopped for tool changes, the delay, and the idle periods during production shifts.

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.

Este artigo apresenta um método heurístico Simulated Annealing (SA) para a programação flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência (ASDST), tendo por foco uma restrição relevante ao output de um sistema de produção, que é o estágio gargalo. O algoritmo proposto, denominado Metaheurística Simulated Annealing de Busca do Gargalo Flutuante (BGaFSA), analisa possível mudança no gargalo do sistema decorrente da ordenação das tarefas. O procedimento SA procura identificar a máquina gargalo real do sistema de produção. A medida de desempenho é a duração total da programação (makespan).This paper introduces a Simulated Annealing (SA) heuristic for permutation flow shop with asymmetric sequence dependent setup times (ASDST), focusing a main constraint to the output of a production system, which is the bottleneck production stage. The proposed algorithm, named "Simulated Annealing metaheuristic for floating bottleneck search" (BGaFSA), analyzes a possible change in the bottleneck stage due to the job sequencing. The SA procedure searches for the effective bottleneck stage of the production system. The performance measure is the makespan.

Abstract The efficiency and quality of the emergency department are paramount to ensure that patients receive immediate and appropriate care. Issues such as lengthy waiting times, critical resource management and allocation, and patient scheduling are linked to increased morbidity and mortality, particularly among the elderly and vulnerable populations. This study aims to assess the performance of an emergency department hospital in Rio de Janeiro based on the analysis of resource utilization and queue performance. The methodology encompassed the development of the emergency macro-process, a preliminary statistical analysis of the collected data, and discrete event simulation under different demand conditions. The study found that the average length of stay in the emergency department was 58.12 minutes, potentially increasing to 104.58 minutes under a 15% demand stress. Improvement scenarios were tested, and their efficiencies were measured using data envelopment analysis in an output-oriented and constant return to scale model. The sensitivity analysis revealed that the proposed performance enhancements could make the hospital more responsive to demand peaks and emergencies, ensuring greater resilience and better resource utilization under adverse conditions.

Abstract In this study, an integer linear programming model is proposed to support the Production Planning, Scheduling and Control sector of a printing company. The model considers two objective functions to deal with the problem, the first is to minimize the costs with electric energy consumption and the second is to minimize the machine operating time. Both objectives are related to the assignment to different sets of printing and finishing machines for the manufacture of the ordered items. Operating constraints at the factory are considered, such as the setup time limits, how the machine is operated, the types of printed item, the production capacity and the demand. In addition, a heuristic was developed to support the production schedule, allowing adjustments in the different production shifts but respecting the assignments obtained using the mathematical model. Computational tests were performed with a set of data provided by a printing company located in the state of São Paulo.

Embora existam muitos trabalhos que tratam do problema de programação de tarefas no ambiente flowshop flexível com o objetivo de minimizar o makespan, poucos abordam este problema envolvendo datas de entrega. Com o aumento do nível de exigência dos clientes, pesquisas que buscam o atendimento das datas de entrega têm se tornado de extrema importância em ambientes de manufatura. Este trabalho analisa o problema de minimização do atraso total no ambiente flowshop flexível. Novas regras de despacho (também conhecidas como regras de liberação), baseadas nas regras MDD e PRTT, são propostas e avaliadas em um grupo de 4.320 problemas teste. A segunda regra tem como característica principal considerar estados futuros do sistema. Comparações com outras regras conhecidas na literatura mostram que estas superam as melhores regras conhecidas para o problema considerado.There are a number of articles on the flexible flowshop scheduling problem with the objective of minimizing makespan available in the literature. However, only a few articles have addressed this problem involving due dates. Therefore, research involving due dates in production environments has become extremely important due to the increasing competition and rising demand. This paper analyses the total tardiness minimization in flexible flowshops. Two new dispatching rules, based on the well known MDD rule and PRTT, are proposed and evaluated in 4.320 sets of instances. The second rule considers not only the jobs available at each scheduling moment, but also all jobs that have not been scheduled yet. Comparative tests with well known dispatching rules show that those rules outperformed the best rules known for the problem considered.

En este artículo, inicialmente se describe el uso de diversas herramientas de mejoramiento y el nivel de beneficio obtenido en un grupo de empresas industriales del Valle de Aburrá (Antioquia-Colombia). Luego, se realizan análisis más profundos para explorar si el uso de dichas herramientas tiene incidencia importante en costos de no calidad (internos y externos), en costos de prevención y en fallas en: personas, maquinaria/equipos y planeación/programación, así como en los factores de éxito: precios bajos, rapidez en entrega, calidad del producto, servicio postventa, diseño e innovación en productos/procesos y flexibilidad. Todo ello, diferenciando también según el tamaño de la empresa. La muestra final contempla 40 empresas industriales clasificadas como "grandes" y como "medianas", con participación de diversos sectores. Ésta fue abordada por medio de un cuestionario estructurado, administrado a través de correo electrónico a los gerentes/jefes de producción. Los métodos de análisis parten de medidas de tendencia central y de frecuencias para la fase descriptiva, así como de ANOVA para el estudio de las posibles incidencias. Entre los resultados se encuentra que las empresas "grandes" hacen mayor uso de herramientas de mejoramiento que las "medianas", y también perciben más beneficios. Este trabajo, además, ofrece a la comunidad académica y empresarial una mayor comprensión de las implicaciones, en el desempeño de grandes y de medianas empresas, que arroja el uso de herramientas de mejoramiento, encontrándose diferencias tan significativas que en casos, se refleja beneficio en algunas firmas y desmejora en otras; por ejemplo, en las firmas "grandes" que han implementado herramientas de mejora en los últimos tres años, los costos de no calidad y sus fallas en planeación/ programación se perciben de menores proporciones, en tanto que, en las firmas "medianas" son mayores. En las variables estudiadas no se encontraron diferencias respecto al tipo de herramienta, lo que hace notorio el apoyo de la academia y el gobierno al mejoramiento de las PYMES, enfocando la estrategia no en el QUÉ, sino en el CÓMO interiorizarla en las personas.This paper describes the use of several improvement tools and benefit levels obtained in production processes in large and medium-sized enterprises of the Metropolitan Area of Medellín (Aburrá Valley). The impact on organizational factors such as quality cost, machine failure, planning, and scheduling failure, as well success factors, were analyzed. This study was conducted analyzing variables to make comparisons between groups of companies according to size. A sample of 40 medium-sized and large enterprises were analyzed using tools of descriptive statistics and analysis of variance. This study shows that medium-sized enterprises differ from large companies on use of improvement tools and the large firms gain greater benefit. This work also provides the academic and business community with a greater understanding of the influences in the performance of large and medium enterprises as a consequence of the use of improvement tools. In large enterprises that have implemented improvement tools in the last three years, lower quality costs and failures in planning / scheduling were found; whereas they were higher are higher in the medium firms investigated. There were no differences between the improvement tools regarding these variables, thus the support of academia and government to the improvement of SMEs is evident focusing on strategy rather than the "WHAT" but "HOW" to incorporate the improvement tool within people.

Abstract: Companies nowadays seek to gain advantages over their competitors by using tools that converge them to more efficient and effective processes. With this competitive scenario, the use of the Global Equipment Effectiveness (OEE) indicator has grown. In this sense, the present study aims to propose improvements in the productivity and management of the maintenance of grain drying operations, through the analysis and OEE calculations of the process. Developed in a grain processing and storage unit, the Availability, Performance and Quality indices were calculated using historical data recorded in Excel spreadsheets and analyzed in graphs. The evaluations carried indicated satisfactory performance regarding maintenance scheduling due to the high availability rates of the equipment. As for the results obtained for performance, it was possible to observe the variables influencing the productivity and to point out improvements to the process. The observations made in the scope of quality surrounded the effects that the high moisture contents of the grains cause to the drying process. In view of this, it was possible to conclude that the losses between the indexes that compose the OEE have a high correlation.

Em um trabalho anterior (JUNQUEIRA; MORABITO, 2006) foi apresentado um modelo de otimização linear para auxiliar nas decisões do planejamento tático da produção, estocagem e transporte de sementes de milho, de forma a minimizar custos de produção, logísticos e fiscais, e satisfazer restrições de programação da colheita, capacidade das plantas e demanda dos clientes. O modelo foi testado apenas em situações simplificadas da realidade. No presente trabalho, analisamos a aplicação deste modelo para gerar um planejamento agregado otimizado em um estudo de caso de uma safra completa de uma empresa do setor de sementes de milho. Foram gerados e avaliados diversos cenários por meio deste modelo, considerando, entre outros, os custos fiscais de ICMS e de secagem de sementes, e os resultados obtidos foram comparados com os do método de planejamento utilizado pela empresa. Estes resultados mostram que reduções de custo importantes podem ser obtidas nos planos de produção e logística, quando consideradas as premissas presentes no modelo.An earlier study (JUNQUEIRA; MORABITO, 2006) presented a linear optimization model to support tactical planning decisions in corn seed production, storage and transportation, aimed at minimizing production, logistics and tax costs and meeting restrictions in harvest scheduling, production capacities and client requirements. The model was tested only in simplified real situations. In the present study, this model was applied to generate an optimized aggregate production plan for a case study of the crop of a corn seed producer during a complete season. Using the model, several scenarios were evaluated considering, for example, different ICMS tax and seed drying costs, and the results obtained were compared with the planning method used by the company. These results indicated that costs in aggregate production and logistic plans can be reduced substantially when the model's premises are taken into account.

As empresas do segmento automotivo estão inseridas em um mercado bastante competitivo e sujeito às oscilações da economia. As montadoras, agentes de maior poder na cadeia de suprimentos, aderiram às práticas just-in-time e, posteriormente, ao lean production, visando aumento da eficiência e redução de estoques. Este trabalho apresenta uma análise das práticas de planejamento e controle da produção dos fornecedores da cadeia automotiva brasileira. Neste propósito, realizou-se um survey junto aos fornecedores de primeira e segunda camada, utilizando-se como instrumento de coleta de dados um questionário auto-aplicado. Dentre os resultados obtidos, destacam-se: (i) ausência de diferenças significativas entre fornecedores nível um e dois; (ii) necessidade de aprimorar a coordenação cliente-fornecedor; (iii) busca de "ferramentas" mais eficientes para programação da produção ("programação finita"); (iv) grande lacuna entre teoria e prática em programação da produção, atividade crítica para o desempenho dos fornecedores.Automotive suppliers are part of a constantly changing business environment that is subject to oscillations in the economy. Automobile assemblers, the major influence over the rest of the supply chain, have adopted some Japanese management practices (JIT, lean production etc) in order to achieve higher efficiency and lower inventories. This work aims to identify how suppliers along the chain have adjusted to this new situation concerning, mainly, production and inventory planning as well as control. A research was conducted showing that, nonuniformly, suppliers fulfill demand requests satisfactorily in spite of the poor coordination of their nearest clients, low inventory accuracy, and high stock level of raw materials and finished goods. It was also detected that there are no significant performance differences between first and second tier suppliers. It is particularly noteworthy to highlight a special need for production scheduling tools and the huge gap between theory and practice.