• Home
  • Marcelo Seido Nagano
Marcelo Seido Nagano

Marcelo Seido Nagano
School of Engineering of São Carlos, University of São Paulo, Brazil · Production Engineering

PhD

About

227
Publications
39,648
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
2,696
Citations
Citations since 2017
99 Research Items
1972 Citations
20172018201920202021202220230100200300400
20172018201920202021202220230100200300400
20172018201920202021202220230100200300400
20172018201920202021202220230100200300400
Additional affiliations
January 2003 - August 2004
National Institute for Space Research, Brazil
Position
  • PostDoc Position
July 1998 - present
University of São Paulo
Position
  • Professor (Full)
January 1993 - July 2016
School of Engineering of São Carlos, University of São Paulo, Brazil
Position
  • Professor (Associate)

Publications

Publications (227)
Article
In this paper, we address an unrelated parallel machine scheduling problem inspired by aspects of semiconductor manufacturing and other production systems. The objective is to minimize the total sum of weighted earliness and tardiness penalties when jobs are subject to a common restrictive due window. We conceptualize the problem, present two mixed...
Article
Full-text available
This paper aims at presenting an algorithm for solving the blocking flow shop problem with sequence dependent setup times (BFSP-SDST) with minimization of the makespan. In order to do so, we propose an adapted Bounded Dynamic Programming (BDP-SN) algorithm as solution method, since the problem itself does not present a significant number of sources...
Article
Identifying the main contributions of scientific works may demand time and previous depth knowledge, besides it can be a bottleneck for reviewing processes. To make it easier, this paper presents a standard representation based on the Knowledge Discovery in Databases process to characterize knowledge-discovery-in-databases scientific documents. Thi...
Article
In this article, maintenance operations were incorporated to the sequence-dependent setup blocking flow shop to minimise total completion time subject to total maintenance costs. A mixed integer linear programming and procedures to incorporate maintenance to job sequence were developed. A constructive heuristic and three metaheuristics, greedy rand...
Article
Literature has shown expressive demands for Picking Optimization Methods (POMs) that are better suited to the manual picking systems and Warehouses (WAs). There are still many gaps and trade-offs between the level of customer service and the WA efficiency for the so-called Joint Order Batching, Assignment and Sequencing, and Routing Problem (JOBASR...
Article
In this paper, a variant of the open shop scheduling problem is considered in which the intermediate storage is forbidden among two adjacent production stages (zero buffer or machine blocking constraint). The performance measure is to minimize the maximal completion time of the jobs (makespan). Since this is an NP-hard problem, a two-stage constrai...
Article
This paper addresses the no-wait permutation flowshop layout where the jobs must be processed continuously in the available machines without interruption. The objective function is the weighted quadratic tardiness minimization. Since the problem under study is NP-hard, we introduce an iterated greedy algorithm where the parameters are selected acco...
Article
Full-text available
Este artigo visa analisar como micro e pequenas empresas de base tecnológica e micro e pequenas empresas metalmecânicas que atuam em setores com diferentes níveis de incerteza e obsolescência tecnologia monitoram o ambiente externo e utilizam fontes de informações para detectar alterações externas nesses ambientes. O método de pesquisa utilizado fo...
Article
We introduce a new variant of the customer order scheduling problem with missing operations to minimize total tardiness. This problem arises in the pharmaceutical industry, more specifically in physical-chemical analysis processes. Since each sample must be processed in some specific machines, we have missing operations. Given the NP-hardness of th...
Article
Full-text available
Este trabalho teve como objetivo avaliar o impacto da mudança de escopo do projeto na fase de execução de uma reforma de um forno de uma usina recém-adquirida por um grupo comprador, através da identificação das causas das mudanças de escopo. A participação direta de um dos autores no processo de mudança de escopo do projeto na fase de execução da...
Article
Nowadays, distributed scheduling problem is a reality in many companies. Over the last years, an increasingly attention has been given by distributed flow shop scheduling problems and the addition of constraints to the problem. This article introduces the distributed blocking flow shop scheduling problem with sequence-dependent setup times and main...
Article
Drawing upon influencing factors in public organizations’ performance, this paper systematizes organizational culture and strategic management factors to improve school management. The team conducted a survey with 407 principals from public schools in Brazil, along with a factorial analysis to explore the cultural and strategic management factors....
Article
Full-text available
This study contributes to the hybrid flow shop due to a lack of consideration of characteristics existing in real-world problems. Prior studies are neglecting identical machines, explicit andsequence-dependent setup times, and machine blocking. We propose a hybrid genetic algorithm to solve the problem. Furthermore, we also propose a mixed-integer...
Article
Full-text available
This paper addresses the mixed no-idle flowshop scheduling problem with flowtime minimization. In a mixed no-idle environment, machines are set in series and some machines do not allow idleness and require continuous processing. We approached a variant of this problem that analyses the total flowtime minimization criterion. As this is a new problem...
Article
In todaýs complex business environment, the optimisation of operational processes is an essential factor for the survival of organisations. Many companies struggling to maintain competitiveness search for better operational methods and models to minimise costs and improve market service levels. In these companies, the coordination between manufactu...
Data
Computational results for the manuscript: A novel iterated greedy algorithm for the no-wait permutation flowshop scheduling to minimize weighted quadratic tardiness.
Article
In recent years, researchers have been paying special attention to scheduling problems with setup times and costs, aiming to adopt more realistic assumptions. This paper aims at presenting a new hybridization of an adaptive large neighborhood search (ALNS) with constraint programming (CP) as a local search phase for open shop scheduling with non-an...
Article
We propose four algorithms for the no-wait flow shop scheduling problem. The objective is minimizing total completion time such that makespan is not greater than a maximum value. We address the problem with sequence-dependent setup times, an important production constraint that has never been considered for this problem before. The proposed algorit...
Article
This paper deals with the so-called Open Shop Scheduling Problem (OSSP) with makespan objective, which consists of scheduling a set of jobs that must visit a set of machines in no established order so the maximum completion time among the jobs is minimised. This problem is known to be NP-hard, and the absence of specific routes for the processing o...
Article
Full-text available
Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas
Article
Full-text available
The integration between production and distribution to minimize total elapsed time is an important issue for industries that produce products with a short lifespan. However, the literature focus on production environments with a single stage. This paper enhances the complexity of the production system of an integrated production and distribution sy...
Chapter
The purpose of this chapter is to investigate how knowledge management and university-business-government collaboration—including the three helices—relate to the performance of organizations, based on the theories of Knowledge Management and the Triple Helix, the most referenced model to deepen this kind of cooperation. In the contemporary competit...
Article
In this paper it is presented an improvement of the branch and bound algorithm for the permutation flow shop problem with blocking-in-process and setup times with the objective of minimizing the total flow time and tardiness, which is known to be NP-Hard when there are two or more machines involved. With that objective in mind, a new machine-based...
Article
This paper aims at presenting a compilation of state-of art references in which dynamic programming (DP) and its variants have been applied as a solution methods for the deterministic machine scheduling problems. Overall, 183 articles have been gathered and their segmentation was carried out according to the machine environment that characterized t...
Preprint
Full-text available
This paper addresses the Optimized Billing Sequencing (OBS) problem to maximize billing of the order portfolio of a typical Distribution Center (DC). This is a new problem in the literature, and the search for the best billing mix has generated demands for better optimization methods for DCs. Therefore, the objective of this paper is to provide an...
Article
Nowadays, distributed scheduling problem is a reality in many companies. Over the last years, an increasingly attention has been given to the distributed flow shop scheduling problem and the addition of constraints to the problem. This article introduces the distributed no-wait flow shop scheduling problem with sequence-dependent setup times and ma...
Article
In this paper, we address a variant of the identical parallel machines scheduling problem subject to common restrictive due windows. The performance measure adopted is the minimization of total weighted earliness and tardiness. Since the variant under study is an NP-hard problem for two or more machines, we develop a family of constructive heuristi...
Article
Although importance of small and medium-sized enterprises (SME) is relatively well established in the literature, little research exists on life cycle stage at the time of SME failure or closure. This exploratory research builds a comprehensive description of SME mortality factors related to the external environment to analyse the changing importan...
Article
Purpose The purpose of this paper is to investigate how knowledge management and university-industry-government collaboration – including the triple helix – relate with each other in influencing organizations’ performance. In the competitive environment nowadays, an organization’s ability to create and use knowledge becomes ever more essential in t...
Conference Paper
Full-text available
O conceito de maturidade é bastante intuitivo e tem aplicação em muitos aspectos do dia a dia. Em gerenciamento de projetos, a maturidade está ligada a capacidade de uma organização gerenciar seus projetos com sucesso e obter resultados satisfatórios. O objetivo desse estudo foi avaliar o nível de maturidade em gerenciamento de projetos de um setor...
Article
Full-text available
This article presents a new variant for the open shop scheduling problem, the open shop scheduling problem with repetitions (OSSPR), considering in which the jobs can be processed in any machine more than once (operation by operation). Thereby, all the jobs can be scheduled in an unconstrained way, increasing substantially the number of feasible so...
Article
Over the last years, researchers have been paying particular attention to scheduling problems integrating production environments and distribution systems to adopt more realistic assumptions. This paper aims to present a new biased random key genetic algorithm with an iterated greedy local search procedure (BRKGA-IG) for open shop scheduling with r...
Article
Many scientific works on grouping mixed data have chosen different experimental scenarios to structure their findings, which involve deciding from the programming language to the use of real-world and/or simulated datasets and performance measures, for example. Due to these characteristics directly influence the conclusion of the studies and the wa...
Chapter
This paper presents an improvement of the branch-and-bound algorithm for the blocking-in-process and setup times permutation flow shop problem with total flow time criterion, which is known to be NP-Hard for m ≥ 2. For that, a new machine-based lower bound which exploits the machine idleness and the occurrence of blocking is proposed. Computational...
Article
The distributed permutation flowshop scheduling problem (DPFSP) has attracted a lot of attention in recent years, as current production systems frequently operate multiple factories at once. Due to the practical relevance of mixed no-idle flowshop, we address an extension of the DPFSP where there are identical factories, each one with a mixed no-id...
Article
Purpose Effective planning requires the participation of different functions and may be hampered by lack of integration and information quality (IQ). This paper aims to investigate the relationships among integration, uncertainty, IQ and performance, in the context of the production planning and control function. The literature lacks in-depth studi...
Article
Full-text available
Efficient business organizations must balance quality, cost, and time constraints in competitive environments. Reflecting the complexity of this task, we consider manufacturing systems including several stages of production chains requiring time measurement. When production scheduling is not prioritized in such enterprises, several negative effects...
Article
A divulgação dos relatórios de atividades das Ouvidorias de Polícia no Brasil, nem sempre foram disponibilizados à população, mesmo sendo uma das atribuições dessas organizações. Por isso, torna-se importante investigar a adequação do controle dessas Ouvidorias, quanto à prestação de contas aos cidadãos. Diante desse quadro, o objetivo desta pesqui...
Article
This paper deals with earliness and tardiness scheduling around common due dates and windows. Related problems share a strong practical importance due to the endogenous and exogenous cost structures that occur within just-in-time production systems. Despite of their significance, there are no survey papers that holistically address the two main var...
Article
In this study, we explore how the interplay of the quality of university regulations and regional economic development impacts new patent applications and licensing agreements in the context of Brazilian universities. To do that, we rely on data from a recent survey conducted by the Brazilian Innovation and Technology Transfer Managers National For...
Article
This article addresses the m-machine no-wait flowshop scheduling problem with the objective of minimizing makespan subject to an upper bound on total completion time. An iterated greedy-with-local-search algorithm is proposed and compared with a mathematical model and the best method found in the literature for solving this problem. Computational e...
Article
The block in-process permutation flow shop with total completion time criterion is known to be NP-hard for m⩾2. Since the literature is scarce in this theme, this article aims to fill this gap. It presents an improvement of the branch and bound algorithm to solve this problem through the development of a new machine-based lower bound which exploits...
Article
This article is a comprehensive review of Branch-and-Bound algorithms for solving flowshop scheduling problems, from the early works of Ignall and Schrage (1965) and Brown and Lomnicki (1966) to the recent approaches of Labidi et al. (2018) and Li et al. (2018). The first part of the article contains an overview of the Branch-and-Bound algorithm, h...
Article
This paper analyses the mixed no-idle flowshop scheduling problem by adding the sequence-dependent setup times constraint and focusing on minimising the total tardiness criterion. In the mixed no-idle flowshop environment, machines that allow idleness, and also those that do not, coexist. In this paper, an extension of this problem in which depende...
Article
Full-text available
This article intends to provide a computational tool that integrates and provides optimized solutions to two interdependent problems called Optimized Billing Sequencing (OBS) and Optimized Picking Sequence (OPS). These problems are addressed separately by the existing literature and refer respectively to the optimization of billing and picking proc...
Article
Full-text available
In this paper, the flow shop with blocking and sequence and machine dependent setup time problem aiming to minimize the makespan is studied. Two mixed-integer programming models are proposed (TNZBS1 and TNZBS2) and two other mixed-integer programming models, originally proposed for the no setup problem, are adapted to the problem. Furthermore, an I...
Article
The purpose of this paper is to analyse the relationship between eco-innovation process and knowledge management (KM) from the perspective of tools and practices, in the initial stages of the product development process. Knowledge management can help to develop behaviours and practices that stimulate green knowledge and improve organisations’ eco-i...
Article
p>Este artigo tem por objetivo analisar os processos de aprendizagem e identificar os mecanismos de aquisição e conversão de conhecimento que contribuem significativamente para o processo de acúmulo de capacidade tecnológica. A fim de alcançar tais objetivos, realizou-se um estudo exploratório junto a 44 empresas do setor de bens de capital mecânic...
Article
In recent years, the scientific community has witnessed an explosion in the use of pattern recognition algorithms. However, little attention has been paid to the tasks preceding the execution of these algorithms, the preprocessing activities. One of these tasks is dimensionality reduction, in which a subset of features that improves the performance...
Chapter
Full-text available
The mixed data clustering algorithms have been timidly emerging since the end of the last century. One of the last algorithms proposed for this data-type has been KAMILA (KAy-means for MIxed LArge data) algorithm. While the KAMILA has outperformed the previous mixed data algorithms results, it has some gaps. Among them is the definition of numerica...
Article
In this paper, the mixed no-idle flowshop scheduling problem with sequence-dependent setup times and makespan minimisation criterion is studied. The mixed no-idle flowshop problem considers an environment in which regular machines co-exist with stages that require an uninterrupted process. We address an extension of the mixed no-idle problem which...
Article
This paper addresses the mixed no-idle flowshop scheduling problem with sequence-dependent setup times and total flowtime minimisation. In the mixed no-idle flowshop problem, machines that allow idleness coexist with stages that require uninterrupted processing. We studied an extension of this problem, which considers sequence-dependent setup times...
Article
This paper presents a literature review on the m-machine flow shop scheduling problem with blocking conditions. In total, 139 papers are reviewed and classified, ranging from 1969 up to early 2019. Results showed that makespan was the objective function most adopted by the researchers, with 62% of the total covered, followed by multi-objective base...
Article
In this paper, preventive maintenance (PM) operations are incorporated as a constraint to the m-machine no-wait flow shop problem with dependent-sequence setup times and makespan minimization scheduling problem. PM are based on the concept of flexible and diverse maintenance levels (ML). Flexibility means that PM activities can be carried out in ot...
Chapter
In a constantly changing global competitive world, it is crucial for organizations to understand their proper role. The global business environment has increased in complex trades between players as boundaries break down. In order to obtain competitive advantages from this environment, managers simply assume that their organization needs to go glob...
Article
Full-text available
This article discusses the use of Genetic Algorithms to solve a specific variation of the Order Batching and Sequencing Problem (OBSP) called Optimized Picking Sequence (OPS). Essentially, OPS is an optimization problem of the order picking in a typical Warehouse (WA) that employs a low-level picker-to-parts system with a pick-and-sort process. The...
Article
Full-text available
Objetivo: O objetivo deste artigo é verificar a adequação da abordagem dos papéis de Mintzberg (1973), desenvolvida para compreender o trabalho do executivo, em descrever o trabalho do dirigente da pequena empresa. Método: Como método de coleta de dados foi replicado o método utilizado por Mintzberg (1973), ou seja, a observação estruturada. Todos...
Article
Full-text available
In this paper we propose the evolutionary clustering search (ECS) algorithm combined with a variable neighbourhood search (VNS) for the m-machine blocking flow shop scheduling problem with total tardiness minimization. The proposed ECS uses NEH-based procedure to generate an initial solution, the genetic algorithm to generate solutions and VNS to i...
Chapter
The need for effective and efficient Product Innovation (PI) is a great challenge for organisations in today’s hypercompetitive global markets. Many research studies addressed problems/obstacles to successful PI from various perspectives. Many other studies proposed factors to help companies mitigate such problems. Here, the primary objective is to...
Article
Full-text available
This paper addresses the minimization of makespan for the permutation flow shop scheduling problem with blocking and sequence and machine dependent setup times, a problem not yet studied in previous studies. The 14 best known heuristics for the permutation flow shop problem with blocking and no setup times are pre-sented and then adapted to the pro...
Article
Fossil fuels are the main energy sources nowadays. Nevertheless, they issue huge amount of carbon dioxide and other byproducts to atmosphere boosting air pollution and greenhouse effect. Beside those issues fossil fuels are vehicles of geopolitical and market instability and bad wealth distribution among countries. The consequent environment impact...
Article
Full-text available
Purpose This paper aims to exemplify the use of project management tools in the scheduling of aircraft maintenance activities. This process is known as maintenance, repair and overhaul and it has gained importance within the aeronautical sector due to its expected growth in the coming years; however, it also faces increasing competitiveness in its...
Conference Paper
Full-text available
Nos últimos anos, a geração de dados digitais cresceu exponencialmente. Juntamente a isto, cresceu também a necessidade de identificar padrões e extrair conhecimento destes dados. Uma das técnicas que realiza esta identificação é o agrupamento (em inglês, clustering), o qual é utilizado por inúmeras áreas do conhecimento com diversas finalidades, q...
Article
Full-text available
Although some studies have analysed the effects of corporate governance practices on cash holdings, this study is the first, to the best of our knowledge, to analyse the effects of a non-mandatory premium listing that was designed to establish a higher standard of governance set by Brazilian public companies. The creation of a domestic and non-mand...
Article
Full-text available
Purpose The purpose of this paper is to determine the factors for an academic research project in electrical engineering to become relevant. Design/methodology/approach As a conceptual basis, a few theories of entrepreneurial university and triple helix were correlated, seeking to determine the main critical factors and the successful criteria o...
Article
Full-text available
The objective of this paper is to describe the mortality factors related to the organizational aspects of the small company and the change in the importance of these factors throughout the stages of the life cycle. Research on small business mortality ignores its specificities and the stage of the life cycle at the time of closure. Seven retail clo...
Article
Studies in the literature have shown that for production systems the integration of manufacturing and distribution decisions is appealing for both experimental and real-world applications. Although the number of papers in which strategies are proposed to solve such Integrated Scheduling Production, Inventory and Distribution Problems (ISPIDP) is gr...
Article
Full-text available
Purpose: The purpose of this paper is to investigate how certain characteristics of the university–industry–government collaboration facilitate knowledge creation and management, hence innovation focusing on particularities of the Brazilian scenario. Design/methodology/approach: As a conceptual basis, there are correlations between theories of know...
Article
In this article, the impact of preventive maintenance policies on the constructive heuristics performance for the no-wait flow-shop problem with total flow-time minimization is evaluated. The main constructive heuristics for the m-machine no-wait flow-shop scheduling problem with total flow-time minimization are compared through computational exper...
Article
The aim of this article is to investigate how certain characteristics of university–business–government collaborations facilitate creating and managing knowledge and, consequently, innovation, focusing on the particularities of the scenario in Brazil. This topic was chosen as there are few studies that comprehensively identify and analyze the main...
Article
In this article, the issue of production scheduling in a no-idle flowshop environment is addressed. An extensive literature review has shown that there are no heuristics specifically proposed for this problem, especially when it comes to constructive heuristic methods. In this context, this article proposes a highly efficient simple constructive he...
Article
In this paper, a novel Constructive Genetic Algorithm (CGA) for the feature selection in clustering problem is addressed. This issue has become a challenge since the data sets dimension increased exponentially over the years. In order to evaluate the CGA performance, the Genetic Algorithm (GA) has also been executed to be compared to the first one....
Article
Full-text available
Although small and medium-sized enterprises (SME) are an important part of worldwide economy, frequently, researches on SME mortality factors ignores their characteristics. This paper discusses the relation between the SME mortality factors and the small business owner-manager, based on the life cycle stage as an essential part for a better underst...
Article
We investigate a new variant of the hybrid flow shop problem (HFSP) considering machine blocking and both sequence-independent and sequence-dependent setup times. Since the HFSP is NP-hard, we propose heuristic algorithms along with priority rules based on the traditional SPT and LPT rules. We carried out computational experiments on simulated prob...
Article
Este artigo tem por objetivo analisar os processos e mecanismos de aprendizagem para a acumulação de competências tecnológicas em empresas. Para alcançar tais objetivos realizou-se um estudo exploratório, de abordagem qualitativa com 44 empresas do setor de bens de capital mecânico no Brasil. O estudo revelou que as empresas pesquisadas pouco desen...
Article
This work addresses the minimization of the makespan criterion for the permutation flow shop problem with blocking, sequence and machine dependent setup times, which is a problem that has not been studied in previous works. Many papers considered the problem with an unlimited buffer or with the setup time embedded in the processing time of the job....
Article
Full-text available
Resumo: Este artigo analisa as contribuições das competências individuais para a gestão de inovação, em duas empresas com foco estratégico de inovação e com sistemas de gestão de competências em implantação. A análise de dados conta com a triangulação de métodos que combina a definição de conceitos teóricos com o uso de métodos qualitativos e quant...
Article
Full-text available
Resumo: O presente estudo tem como propósito avaliar o efeito das ações e do sistema de apoio de duas incubadoras sobre o atual padrão de crescimento de empresas que passaram por processos de incubação e que se encontram graduadas há pelo menos 3 anos. Para tanto, realizou-se um estudo exploratório junto a 5 empresas de base tecnológica que pertenc...
Article
Full-text available
Resumo Este artigo analisa as contribuições das competências individuais para a gestão de inovação, em duas empresas com foco estratégico de inovação e com sistemas de gestão de competências em implantação. A análise de dados conta com a triangulação de métodos que combina a definição de conceitos teóricos com o uso de métodos qualitativos e quanti...
Article
This paper aims at minimizing total tardiness in a no-idle permutational flow shop environm