Marcelo Seido Nagano

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Computational results for the manuscript: A novel iterated greedy algorithm for the no-wait permutation flowshop scheduling to minimize weighted quadratic tardiness.

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

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

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

Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

This paper aims at minimizing total tardiness in a no-idle permutational flow shop environm