Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by SEM

2021

Production and transport scheduling in flexible job shop manufacturing systems

Authors
Homayouni, SM; Fontes, DBMM;

Publication
JOURNAL OF GLOBAL OPTIMIZATION

Abstract
This paper addresses an extension of the flexible job shop scheduling problem by considering that jobs need to be moved around the shop-floor by a set of vehicles. Thus, this problem involves assigning each production operation to one of the alternative machines, finding the sequence of operations for each machine, assigning each transport task to one of the vehicles, and finding the sequence of transport tasks for each vehicle, simultaneously. Transportation is usually neglected in the literature and when considered, an unlimited number of vehicles is, typically, assumed. Here, we propose the first mixed integer linear programming model for this problem and show its efficiency at solving small-sized instances to optimality. In addition, and due to the NP-hard nature of the problem, we propose a local search based heuristic that the computational experiments show to be effective, efficient, and robust.

2021

The impact of time windows constraints on metaheuristics implementation: a study for the Discrete and Dynamic Berth Allocation Problem (May, 10.1007/s10489-021-02420-4, 2021)

Authors
Barbosa, F; Rampazzo, PCB; de Azevedo, AT; Yamakami, A;

Publication
APPLIED INTELLIGENCE

Abstract

2021

Scheduling Human-Robot Teams in collaborative working cells

Authors
Ferreira, C; Figueira, G; Amorim, P;

Publication
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract
Soon, a new generation of Collaborative Robots embodying Human-Robot Teams (HRTs) is expected to be more widely adopted in manufacturing. The adoption of this technology requires evaluating the overall performance achieved by an HRT for a given production workflow. We study this performance by solving the underlying scheduling problem under different production settings. We formulate the problem as a Multimode Multiprocessor Task Scheduling Problem, where tasks may be executed by two different types of resources (humans and robots), or by both simultaneously. Two algorithms are proposed to solve the problem - a Constraint Programming model and a Genetic Algorithm. We also devise a new lower bound for benchmarking the methods. Computational experiments are conducted on a large set of instances generated to represent a variety of HRT production settings. General instances for the problem are also considered. The proposed methods outperform algorithms found in the literature for similar problems. For the HRT instances, we find optimal solutions for a considerable number of instances, and tight gaps to lower bounds when optimal solutions are unknown. Moreover, we derive some insights on the improvement obtained if tasks can be executed simultaneously by the HRT. The experiments suggest that collaborative tasks reduce the total work time, especially in settings with numerous precedence constraints and low robot eligibility. These results indicate that the possibility of collaborative work can shorten cycle time, which may motivate future investment in this new technology.

2021

Scenario-Driven Supply Chain Charaterization Using a Multi-Dimensional Approach

Authors
Barros, AC; Senna, PP; Marchiori, I; Kalaitzi, D; Balech, S;

Publication
Lecture Notes in Management and Industrial Engineering - Next Generation Supply Chains

Abstract
AbstractExtreme disruptive events, such as the volcano eruption in Iceland, the Japanese tsunami, and the COVID-19 pandemic, as well as constant changes in customers’ needs and expectations, have forced supply chains to continuously adapt to new environments. Consequently, it is paramount to understand the supply chain characteristics for possible future scenarios, in order to know how to respond to threats and take advantage of the opportunities that the next years will bring. This chapter focuses on describing the characteristics of the supply chain in each of the six macro-scenarios presented in Sardesai et al. (2020b), as final stage of the scenario building methodology. Supply chains for each scenario are characterized in eight dimensions: Products and Services, Supply Chain Paradigm, Sourcing and Distribution, Technology Level, Supply Chain Configuration, Manufacturing Systems, Sales Channel, and Sustainability.

2021

Lean direction in literature: a bibliometric approach

Authors
Jiang, WX; Sousa, PSA; Moreira, MRA; Amaro, GM;

Publication
PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL

Abstract
This research establishes a comprehensive chronological and geographical overview of the recent topics mostly debated about the use of Lean thinking in services, disclosing its main trends, gaps and weaknesses. An ample compilation of research from Web of Science and Scopus was examined, and bibliometric analyses were performed, namely publication counting, and abstract, co-citation and co-word analysis. Unfolding Lean implementation projects and evaluating its outcomes are the most frequent themes. Reducing waste and increasing efficiency are often mentioned as the benefits. There are clear gaps in research density between multiple service sectors and healthcare; lack of established models and extensive use of case study method are the weaknesses of the studies in this field. This paper allows Lean practitioners having a sketch of the landscape of this field and its trends. This is the first effort to synthesize those topics in service industry as a whole, using bibliometric methods.

2021

Modelling and optimisation in European Kidney Exchange Programmes

Authors
Biro, P; van de Klundert, J; Manlove, D; Pettersson, W; Andersson, T; Burnapp, L; Chromy, P; Delgado, P; Dworczak, P; Haase, B; Hemke, A; Johnson, R; Klimentova, X; Kuypers, D; Costa, AN; Smeulders, B; Spieksma, F; Valentin, MO; Viana, A;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The complex multi-criteria optimisation problems arising in Kidney Exchange Programmes have received considerable attention both in practice and in the scientific literature. Whereas theoretical advancements are well reviewed and synthesised, this is not the case for practice. We present a synthesis of models and methods applied in present European Kidney Exchange Programmes, which is based on detailed descriptions we created for this purpose. Most descriptions address national programmes, yet we also present findings on emerging cross-national programmes. The synthesis provides a systematic and detailed description of the models and methods the programmes use, revealing important commonalities as well as considerable variation among them. Rather than distilling a single best practice from these results, we find that the variation in models and methods arises because of variation in country characteristics, policies, and ethics. The synthesised state of the art may benefit future national and cross-national initiatives and direct future theoretical contributions within and across the boundaries of the Operations Research discipline. (c) 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

  • 35
  • 134