2021
Autores
Homayouni, SM; Fontes, DBMM;
Publicação
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
Autores
Barbosa, F; Rampazzo, PCB; de Azevedo, AT; Yamakami, A;
Publicação
APPLIED INTELLIGENCE
Abstract
2021
Autores
Ferreira, C; Figueira, G; Amorim, P;
Publicação
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
Autores
Barros, AC; Senna, PP; Marchiori, I; Kalaitzi, D; Balech, S;
Publicação
Lecture Notes in Management and Industrial Engineering - Next Generation Supply Chains
Abstract
2021
Autores
Jiang, WX; Sousa, PSA; Moreira, MRA; Amaro, GM;
Publicação
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
Autores
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;
Publicação
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/)
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.