Helio Fuchigami

• Doctor of Engineering
• Professor at Federal University of São Carlos

Este trabalho considera o problema de flow shop permutacional com tempos de setup independentes da sequência e minimização do tempo médio de fluxo. Com o intuito de comparar os resultados obtidos, propõe-se dois modelos de programação linear inteira mista.: um baseado em variáveis de precedência e outro em variáveis de posição. A experimentação com...

Objective: This study investigates optimization strategies for the Aircraft Sequencing Problem, aiming to increase runway efficiency and reduce fuel costs. To this end, mixed-integer linear programming (MILP) and metaheuristic approaches are analyzed. Theoretical Framework: The study is based on data from the Airports Council International (ACI) on...

In this paper, we assess the performance of five metaheuristics for the single-machine under different time windows and sequence-dependent setup times, optimizing the total weighted earliness and tardiness: Iterated Greedy Algorithm (IGA), Artificial Bee Colony (ABC), Bat Algorithm (BA), Particle Swarm Optimization (PSO), and Fireworks Algorithm (F...

The problem of minimizing total quadratic completion time in flow shops presents a significant challenge in industries such as chemical, metallurgical, and ceramic manufacturing. Initially investigated by Ren and coauthors (2016) [1], this problem addresses the need to balance intermediate inventory reduction with maximizing resource utilization, p...

Este trabalho aborda o problema de coleta e entrega com janelas de tempo considerando incertezas na demanda e no tempo de viagem por meio da otimização robusta. Essa abordagem não requer conhecimento prévio das distribuições de probabilidade e utiliza intervalos de variação dos parâmetros para garantir soluções factíveis para as realizações mais re...

This study addresses a permutation flow shop scheduling problem to minimize a linear combination of earliness, tardiness, and assigned due dates. The production environment under study has several real-world applications, such as manufacturing, industrial maintenance, integrated production–distribution systems, potential disruptive environments, an...

The pickup and delivery problem with time windows arises in many logistics applications, including meal delivery services and oil transportation between terminals and offshore platforms. The problem consists in routing a fleet of vehicles to service requests in which goods are collected from pickup locations and provided to delivery locations, whil...

An important and realistic class of scheduling problems is considered in this paper: the total earliness and tardiness minimization in the blocking flowshop, where there is no intermediate buffer between machines. Blocking occurs when a completed item or product remains on the machine until the next machine is available. We proposed a new hybrid ev...

O flow shop permutacional (sistema de máquinas cujo fluxo de tarefas é unidirecional, linear e segue a mesma sequência) é o ambiente de produção mais estudado e implementado [Fuchigami e Rangel, 2018]. Nesta estrutura, as medidas de desempenho mais utilizadas são makespan e flowtime [Tyagi et al., 2013; Fuchigami e Rangel, 2018; Maassen et al., 201...

Este trabalho foi motivado pela necessidade de melhorar a eficiência computacional do modelo de programação linear inteira mista (MILP, em inglês) que realiza o sequenciamento e alocação das aeronaves em pistas de pousos e decolagem. O objetivo do problema estudado é a minimização do custo total de combustível. A estratégia para alcançar o objetivo...

Scheduling problems with sequence-dependent setup times in industries currently attract the attention of researchers and practitioners. This study aims to develop a mathematical model for optimizing a single-machine environment with such times using an analogy with the traveling salesman problem. Employing a technological and modern modeling langua...

Abstract—In this paper, a mixed integer linear programming model was proposed to solve the assembly flowshop scheduling problem. The objective of the study was to evaluate the impact on computational time (CPU) from the variation of the value of the big-M parameter considering three different dimensions. The performance of the mathematical model wa...

This paper aims to address current manufacturing problems such as high buffers and energy waste by considering a novel performance measure, the sum of the core and front idle time of each machine and the core waiting time of each job, within the permutation flow shop scheduling optimization. Four new mixed-integer linear programming (MILP) models a...

Este trabalho foi motivado pela observação do elevado tempo de fluxo dos veículos nos centros de distribuição das empresas. Portanto, esse artigo se propõe a criar modelos que sequenciem de forma eficiente a entrada e saída de veículos do centro cross docking, minimizando o resultado de um dos principais indicadores nas organizações logísticas: o t...

Smallholder farmers are among the most vulnerable communities in developing countries, lacking a stable income due to inconsistent access to markets. Aiming to tackle rural poverty, the Brazilian government established institutional markets for smallholder farmers to supply their produce to schools through a non-competitive bidding mechanism. Howev...

Neste trabalho, analisou-se a implementação de um novo modelo matemático em 240 exemplares de dados com a finalidade de avaliar a robustez deste modelo para o problema de minimização dos tempos de ociosidade das máquinas e de espera das tarefas em um ambiente de produção flow shop permutacional. Tendo em vista a aplicabilidade do problema trabalhad...

Neste artigo é proposto novo modelo de programação linear inteira mista para minimização dos tempos de ociosidade e de espera no problema de sequenciamento de n tarefas em m máquinas no ambiente de produção flow shop permutacional. Adicionalmente, implementa-se uma estratégia de solução baseada em regras de prioridade para melhoria do desempenho do...

RESUMO A Lei de Acesso à Informação (LAI) representa a reafirmação da transparência como um componente-chave à credibilidade e efetividade das ações do Estado. Assim, se as informações em sítios público-eletrônicos estão indisponíveis, incompletas e/ou incompreensíveis, elas podem comprometer o cumprimento factual da LAI e a promoção de transparênc...

This work presents a literature review of mixed integer programming (MIP) applications in the fresh agri-food supply chain (ASC). The agricultural products attract great attention because it is an issue related to public health, subject to strict regulations and inspections. Due to the strong need to increase the efficiency of the supply chain, the...

Social technology is an area of solidarity economy that aims to create and use knowledge to promote the economic and social inclusion of excluded populations. Since the literature on this subject is still very restricted, the aim of this article is to investigate the advance of scientific knowledge on social technologies through bibliometric indica...

O objetivo deste artigo é analisar a eficiência da oferta de alimentos com qualidade nutritiva e saudável para alunos de escolas públicas em Goiânia, a partir do oferecimento da agricultura familiar. A importância deste trabalho decorre da necessidade de alterar os hábitos alimentares de crianças e jovens, com base nos pressupostos da Segurança Ali...

The aim of this article is to analyze the efficiency of the provision of healthier foods for public school students whose offer was made by family farmers. The importance of this work stems from the need to change the eating habits of children and young people, based on the assumptions of Food Security. In addition, proving the efficiency of small...

This work presents a literature review of mixed integer programming (MIP) applications in the fresh agri-food supply chain (ASC). The agricultural products attract great attention because it is an issue related to public health, subject to strict regulations and inspections. Due to the strong need to increase the efficiency of the supply chain, the...

As regras de sequenciamento são métodos de programação da produção que possuem como vantagens, dentre outras, sua fácil implementação e simples compreensão. Neste sentido, este trabalho tem como objetivo o desenvolvimento de novas regras de sequenciamento para a minimização de medidas de atraso em um ambiente flow shop com setup independente da seq...

The aim of this article is to analyze the efficiency of the provision of healthier foods for public school students whose offer was made by family farmers. The importance of this work stems from the need to change the eating habits of children and young people, based on the assumptions of Food Security. In addition, proving the efficiency of small...

The number of just-in-time jobs maximization in a permutation flow shop scheduling problem is considered. A mixed integer linear programming model to represent the problem as well as solution approaches based on enumeration and constructive heuristics were proposed and computationally implemented. Instances with up to 10 jobs and five machines are...

Este trabalho aborda o sistema de produção flow shop com tempos de setup independentes da sequência, tarefas com diferentes instantes de liberação e dois problemas distintos: minimização da duração total da programação (makespan) e do tempo médio de fluxo (flowtime). Foi empreendido um amplo estudo computacional do desempenho de novas regras de pri...

The problems of production scheduling and sequencing refer to decision making regarding the designation of jobs to available resources and their subsequent order to optimize pre-defined performance measures. From the early days of research in this area until this last decade, the publication of case studies has been scarce, with their frequency onl...

Scheduling optimization problems usually consider regular performance measures such as makespan, flowtime and tardiness. This work reviews the just-in-time measures, including the traditional ones and focusing on those with implicit due dates, like completion time variance and waiting time variance. These criteria are frequently used with real prob...

A organização de dados sobre a produção científica de um período contribui para a continuidade da pesquisa e para o desenvolvimento de um campo particular do conhecimento. O principal objetivo desta pesquisa é conhecer o panorama da produção científica sobre programação da produção em sistemas flow fhop permutacional envolvendo medidas de atraso, d...

Every day, companies seek to improve their production process and reduce production costs, thus increasing their efficiency. This work addresses the problem of flowshop scheduling operations programming,programming of operations in flowshop problems, no-idle and no-wait, to minimization makespan and flowtime. From the combination of sorting procedu...

RESUMO Este artigo trata do problema de flow shop permutacional tricritério envolvendo atraso total, atraso máximo e número de tarefas atrasadas. São propostas seis heurísticas construtivas e de melhoria para solução do problema. Por meio de uma vasta experimentação computacional, os métodos propostos são avaliados e comparados com dois métodos bas...

O propósito deste trabalho foi elaborar uma heurística robusta e eficiente para o problema de programação de um conjunto de n tarefas com tempos de setup explícitos e dependentes da sequência em um conjunto de m máquinas de forma a minimizar o makespan (duração total da programação). Os resultados foram testados com instâncias artificiais baseadas...

Este trabalho aborda o problema de programação da produção em job shop com tempos de setup explícitos e independentes da sequência de processamento das tarefas visando minimizar a duração total da programação (makespan). Na conhecida notação de três campos, este problema é representado por Jm|sjk|Cmax. O ambiente job shop é aquele em que há um conj...

RESUMO Este trabalho o tem como objetivo trazer maiores evidências sobre as características dos estudos em problemas flow shop permutacional envolvendo medidas de atraso, indexados na base Web of Science de 1945 a 2015. A pesquisa de campo foi conduzida por meio de uma análise bibliométrica em 22 artigos. Entre os principais resultados, destaca-se:...

RESUMO Neste trabalho, é proposto um modelo de programação linear inteira mista para solução do problema de flow shop permutacional com maximização do número de tarefas just-in-time, ou seja, tarefas que são concluídas pontualmente. O desempenho do modelo matemático foi investigado em termos de eficiência computacional (evolução do tempo de CPU com...

Neste artigo foi discutida a eficiência da utilização de regras de prioridade para programação de sistemas produtivos conhecidos como flexible flow line com tempos de setup dependentes da sequência de processamento das tarefas. Este ambiente é caracterizado pela presença de múltiplas máquinas idênticas em cada estágio e a da possibilidade das taref...

Neste artigo são propostos e avaliados 12 métodos para minimização da duração total da programação (makespan) em sistemas flexible flow line com tempos de setup independentes da sequência de execução das tarefas. Esse ambiente é caracterizado pela possibilidade de as tarefas saltarem um ou mais estágios de produção. Além disso, os tempos de setup p...

This paper focuses the hybrid flow shop scheduling problem with explicit and sequence-independent setup times. This production environment is a multistage system with unidirectional flow of jobs, wherein each stage may contain multiple machines available for processing. The optimized measure was the total time to complete the schedule (makespan). T...

RESUMO Este trabalho o tem como objetivo trazer maiores evidências sobre as características dos estudos em problemas flow shop permutacional envolvendo medidas de atraso, indexados na base Web of Science de 1945 a 2015. A pesquisa de campo foi conduzida por meio de uma análise bibliométrica em 22 artigos. Entre os principais resultados, destaca-se:...

RESUMO Este trabalho trata do problema de sequenciamento em flow shop permutacional com o objetivo de minimizar o número de tarefas atrasadas. Foram propostos e implementados computacionalmente oito métodos de solução heurística, sendo quatro exclusivamente construtivos e quatro incluindo etapas de melhoria para resolver o problema. As heurísticas...

RESUMO Este trabalho trata do problema de sequenciamento em flow shop permutacional com o objetivo de maximizar o número de tarefas just-in-time, ou seja, tarefas que concluem seu processamento pontualmente. Foram propostas e implementadas computacionalmente dez heurísticas construtivas para resolver o problema. As heurísticas foram avaliadas quant...

This article addresses the problem of minimizing makespan on two parallel flow shops with proportional processing and setup times. The setup times are separated and sequence-independent. The parallel flow shop scheduling problem is a specific case of well-known hybrid flow shop, characterized by a multistage production system with more than one mac...

Resumo O foco deste trabalho é o estudo da influência da relação entre as ordens de grandeza dos tempos de processamento das tarefas e os tempos de preparação das máquinas (setup) nos ambientes industriais denominados flow shop híbridos. No problema considerado, os tempos de preparação são assimétricos e dependentes da sequência de execução das tar...

RESUMO Os problemas de sequenciamento e programação da produção se referem à tomada de decisão quanto à designação de tarefas aos recursos disponíveis e a sua subsequente ordenação visando otimizar medidas de desempenho pré-definidas. Durante os primórdios desta área de pesquisa até as últimas décadas, a publicação de estudos de casos têm sido esca...

As regras de sequenciamento são métodos de ordenação da produção que possuem como vantagens, dentre outras, sua fácil implementação e simples compreensão. Neste sentido, este trabalho tem como objetivo o desenvolvimento de novas regras de sequenciamento para a minimização de medidas de atraso em um ambiente flow shop com m máquinas e n tarefas, e s...

Neste artigo são apresentadas e avaliadas oito regras de sequenciamento para programação da produção em sistemas flow shop permutacional com tempos de setup independentes da sequência de execução das tarefas. Foram consideradas também as datas de liberação das tarefas, buscando simular uma realidade mais próxima de um ambiente de produção numa orga...

O presente artigo se propõe a verificar a função da comunicação na autoavaliação, nas Instituições de Ensino superior. Consiste em uma replicação de um trabalho realizado por Silva e Goulart, 2013. Foram utilizadas referências bibliográficas e também um questionário, que foi respondido pelos coordenadores de graduação da Universidade Federal de Goi...

Este artigo tem como propósito analisar o processo de identificação das partes interessadas conforme o PMBOK e verificar esta situação em um projeto de retomada de atividades de uma filial e um fornecedor em uma indústria automotiva. Será inicialmente explanado os conceitos contidos no Guia PMBOK sobre o gerenciamento de projetos. Depois, será deta...

Dentre as dificuldades apresentadas no decorrer de uma execução de projetos, o tempo tem sido um dos fatores mais importantes para o sucesso. Ocorre que na fase de planejamento, dedica-se um período considerável para preparar e definir cada fase do projeto, além de estimar as durações de cada atividade. O objetivo deste trabalho é demonstrar a impo...

Com o aumento da competitividade entre as empresas, todos os custos envolvidos em novos projetos têm sidos avaliados, a fim de identificar os possíveis pontos de redução de custos. Desta forma, este trabalho tem o objetivo de apresentar um modelo matemático e realizar testes de diversos cenários, a fim de verificar os impactos no valor ótimo da fun...

This study addresses the problem of hybrid flow shop scheduling with se- quence-independent setup times. Four constructive heuristic methods (called LPT, TOTAL, SCT and LPST) were proposed with the aim of assessing the impact of the schedule of the first stage of production in this environment. The minimization of the total time to complete the sch...

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...

Resumo Este trabalho tem o propósito de realizar um estudo de caso para aplicação da teoria de filas nos cálculo de parâmetros importantes para os usuários de bancos. Descobrindo quanto tempo é gasto no atendimento das pessoas, o tempo que estas ficam na fila de espera até serem atendidas, se o número de atendentes é suficiente para o atendimento,...

O propósito deste trabalho foi elaborar uma heurística robusta e eficiente para o problema de escalonar um conjunto de n tarefas com tempos de setup explícitos e dependentes da sequência em um conjunto de m máquinas de forma a minimizar o makespan. Os resultados foram testados com instâncias artificiais baseadas no trabalho de Behnamian et al. (200...

RESUMO Neste trabalho foram propostas seis heurísticas construtivas para programação do sistema flexible flow line com tempos de setup independentes da sequência e minimização do makespan. Este é um ambiente de produção multiestágio em que pode haver uma ou mais máquinas paralelas em cada estágio. Além disso, as tarefas podem saltar estágios e os t...

A solução dos problemas de programação de operações em máquinas têm estimulado estudos e esforços nas últimas décadas. A fim de alcançar estas metas, procura-se desenvolver métodos de solução exata, também conhecidos como métodos de solução ótima. Estes modelos mátematicos, apesar de serem bastante simplicadores, permitem uma representação signific...

Resumo: ESTE TRABALHO RELACIONA E CLASSIFICA AS PUBLICAÇÕES DE PESQUISAS QUE ABORDAM AMBIENTES DE PRODUÇÃO COMPLEXOS E REALÍSTICOS, DENOMINADOS SISTEMAS MULTIESTÁGIO HÍBRIDOS COM TEMPOS DE SETUP. OS PROBLEMAS CONSISTEM DE UMA SÉRIE UNIDIRECIONAL DE ESTÁGIOS ONDE EM CADA UM PODE HAVER UMA OU MAIS MÁQUINAS DISPONÍVEIS PARA PROCESSAMENTO. ALÉM DISSO,...

RESUMO Neste artigo foram propostos e avaliados sete métodos heurísticos construtivos para programação em sistemas flexible flow line com tempos de setup dependentes da sequência de processamento das tarefas. Neste ambiente de produção pode haver uma ou mais máquinas paralelas idênticas em cada estágio. Além disso, foram consideradas algumas caract...

This work addresses the job scheduling on a flexible flow line with separate setup times. Ac-cording 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 seque...

Este trabalho aborda o problema de programação da produção em sistemas flexible flow line com tempos de setup explícitos e independentes da sequência das tarefas, elucidando a diferença no tratamento das tarefas que saltam estágios ao se considerar a característica skipping ou tempos de processamento e de setup nulos, demonstrando assim a importânc...

A produção de bens está diretamente relacionada a negócios, e busca a obtenção de altos lucros a menores custos, cuja competitividade é baseada no tempo. Para isso, é necessário programar adequadamente a produção, por meio do melhor sequenciamento de operações em máquinas, que garanta o atendimento dos objetivos de desempenho visados pela organizaç...

Neste artigo são propostas e avaliadas treze regras de prioridade para programação da produção em sistemas flow shop permutacional com três máquinas. Os tempos de setup podem ser antecipados e são dependentes da sequência de execução das taarefas. O estudo também leva em consideração as diferentes datas de liberação das tarefas, representando o car...

Neste artigo foi discutida a eficiência da utilização de regras de prioridade na programação em sistemas flexible flow line com tempos de setup dependentes da sequência de processamento das tarefas. Este ambiente é caracterizado pela presença de múltiplas máquinas idênticas em cada estágio e a da possibilidade das tarefas saltarem um ou mais estági...

Neste artigo são apresentados quatro métodos heurísticos construtivos para programação da produção em sistemas flow shop híbridos com tempos de setup independentes da seqüência de execução das tarefas. O foco deste trabalho é o estudo da influência da programação do primeiro estágio neste ambiente de produção. Os resultados obtidos na experimentaçã...

This work adressess the hybrid flow shop scheduling problem with asymmetric sequence dependent setup times. This environment of production system is common in graphical, chemical, fabric, paper and ink industries. It’s characterized by systems with large mix of products. Any productive process requires an efficient management by means of Production...