Operational Research: IO 2021―Analytics for a Better World. XXI Congress of APDIO, Figueira da Foz, Portugal, November 7–8, 2021

Description

This book provides the current status of research on the application of OR methods to solve emerging and relevant operations management problems. Each chapter is a selected contribution of the IO2021 - XXI Congress of APDIO, the Portuguese Association of Operational Research, held in Figueira da Foz from 7 to 8 November 2021. Under the theme of analytics for a better world, the book presents interesting results and applications of OR cutting-edge methods and techniques to various real-world problems. Of particular importance are works applying nonlinear, multi-objective optimization, hybrid heuristics, multicriteria decision analysis, data envelopment analysis, simulation, clustering techniques and decision support systems, in different areas such as supply chain management, production planning and scheduling, logistics, energy, telecommunications, finance and health. All chapters were carefully reviewed by the members of the scientific program committee. Preface Contents A Biased Random-Key Genetic Algorithm for the Home Care Routing and Scheduling Problem: Exploring the Algorithm's Configuration Process 1 Introduction 2 Related Literature 3 Problem Description: A Home Care Routing and Scheduling Problem 4 Methodology 4.1 The Biased Random-Key Genetic Algorithm 4.2 The Decoder 4.3 Configuration Methodology 5 Results and Remarks 5.1 First Phase 5.2 Second Phase 5.3 Exact Method Versus BRKGA 6 Conclusion and Future Work References An Integer Programming Approach for Sensor Location in a Forest Fire Monitoring System 1 Introduction 2 State of Art 3 Case Study: Experimental Forest Region 4 Problem Definition and Mathematical Model 5 Results 5.1 Results of Experiment 1 5.2 Results of Experiment 2 6 Conclusion References Capacity Allocation Incorporating Market Equity Concerns: A Pharmaceutical Supply Chain Case Study 1 Introduction 2 Related Literature 2.1 Fairness and Utility Functions 2.2 Multi-objective Optimisation Trade-Off Methods 3 Problem Description 3.1 Mathematical Formulation 4 Experimental Results and Sensitivity Analysis 4.1 Computational Results 4.2 Numerical Results and Practical Implications 4.3 Sensitivity Analysis 5 Conclusions and Future Work References The Shortest Path in Signed Graphs 1 Introduction 2 The Shortest Path Problem in Signed Graphs 3 Models for the Shortest Path Problem in Signed Graphs 3.1 Model for the Shortest Path Problem from Vertex s to Vertex t 3.2 Model for the Shortest Path Problem from Vertex s to Every Vertex t inV \{s} 3.3 Model for the Shortest Path Problem from Every Vertex s inV to Every Vertex t inV \{s} 3.4 Models to Define the Sign of the Path 3.5 Eliminate Negative Cycles 4 Computational Tests 5 Conclusion References The Break Point: A Machine Learning Approach to Web Breaks in Paper Mills 1 Introduction 1.1 Problem Description 2 Related Literature 3 Methodology 4 Results and Discussion 5 Conclusions References A Resectorization of Fire Brigades in the North of Portugal 1 Introduction 2 Relevant Literature 3 Case Study 3.1 Objective Functions 3.2 Similarity of the Solutions 4 Solution Method 5 Results and Discussion 6 Conclusions References A Holistic Framework for Increasing Agility in a Production Process 1 Introduction 2 Literature Review 3 Agility Framework 4 Conclusions and Future Research Directions References Nesting and Scheduling for Additive Manufacturing: An Approach Considering Order Due Dates 1 Introduction 2 Literature Review 2.1 AM Characteristics Relevant for Scheduling and Nesting Decisions 2.2 Nesting and Scheduling Integration 3 Problem Description 4 The Constraint Programming Model 4.1 Notation 4.2 Model Formulation 5 Experimental Study 5.1 Instance Generation 5.2 Results Analysis 6 Conclusions and Future Research References Developing a System for Sectorization: An Overview 1 Introduction 2 Literature Review 3 System Design 4 Solution Methods 5 Conclusion and Future Work References New Models for Finding K Short and Dissimilar Paths 1 Introduction 2 The K Short and Dissimilar Paths Problem 3 Algorithm for Finding Non-dominated Sets of K Short and Dissimilar Paths 4 Empirical Study 4.1 Tests Setup 4.2 Test Results 5 Final Remarks 6 Test Results References Time Windows Vehicle Routing Problem to On-Time Transportation of Biological Products on Healthcare Centres 1 Introduction 2 Literature Review 3 Problem Description 4 The Mathematical Model 5 Results 6 Conclusion References The Role of Communication on the Spread of Dengue: An Optimal Control Simulation 1 Introduction 2 Mathematical Model 3 Optimal Control Problem 4 Numerical Results 4.1 25% of the Population Willing to Take Protective Measures 4.2 50% of the Population Willing to Take Protective Measures 4.3 75% of the Population Willing to Take Protective Measures 4.4 100% of the Population Willing to Take Protective Measures 4.5 Optimal Control Variables' Analysis 5 Conclusions References Towards an Optimized and Socio-Economic Blood Supply Chain Network 1 Introduction 2 Literature Review 2.1 Social Dimension 2.2 Economic Dimension 3 Problem Definition 4 Mathematical Formulation 5 Case Study 6 Computational Experiments 6.1 Social Component Analysis 6.2 Costs Component Analysis 6.3 Product Flow Optimization 7 Conclusions References A DEA Approach to Evaluate the Performance of the Electric Mobility Deployment in European Countries 1 Introduction 2 Methods and Data 2.1 Methods 2.2 Data 3 Results and Discussion 3.1 Robust Proportional Virtual Weight Restrictions 3.2 Identification of Countries' Strengths and Weaknesses 4 Conclusions References The Art of the Deal: Machine Learning Based Trade Promotion Evaluation 1 Introduction 1.1 The Manufacturer-Retailer Promotion Dynamics 1.2 Sales Promotion Evaluation 1.3 Models and Methods 2 Solution Method Proposed 2.1 Data 2.2 Mathematical Notation and Formulas 2.3 Feature Engineering 2.4 Model Target Definition 2.5 Metrics for Model Evaluation 2.6 Models 3 Results 3.1 Feature Selection 3.2 Comparing Model Results 3.3 Comparing Categories 3.4 Comparing Retailers 3.5 System Deployment Results 3.6 Comments on Data-Related Impacts 4 Conclusions References