Article
Mathematics, Applied
Isabel Correia, Teresa Melo
Summary: The study addresses a multi-period facility location problem for two customer segments with distinct service requirements. Two different frameworks for planning capacity decisions are proposed, each with a two-stage stochastic model. Enhanced formulations and additional inequalities are proposed to improve solution efficiency, with extensive computational study showing significant benefits. Important insights into the impact of the two different planning frameworks on facility network configuration and total cost are also provided.
COMPUTATIONAL & APPLIED MATHEMATICS
(2021)
Article
Management
Afaf Aloullal, Francisco Saldanha-da-Gama, Raca Todosijevi
Summary: This research investigates the use of time-dependent decisions in hub-location routing. The study proposes a mathematical model that can solve the problem optimally for small instances and a matheuristic for larger instances. The results suggest that considering time in the decision-making process can lead to better solutions that can handle parameter changes throughout time. Moreover, the proposed methodology can be easily adapted to other multi-period decision-making problems and different objective functions.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Operations Research & Management Science
Ioannis Avgerinos, Ioannis Mourtos, Georgios Zois
Summary: We investigate a novel variant of multitype capacitated facility location problem with applications in parcel delivery and managed printing services. We propose a compact integer programming formulation and accelerate the solving process using heuristics and metaheuristics. Our approach demonstrates computational competence and practical relevance through solving real instances and benchmark instances.
ANNALS OF OPERATIONS RESEARCH
(2022)
Article
Management
Antonio Carlos Bonassa, Claudio Barbieri da Cunha, Cassiano Augusto Isler
Summary: This paper presents a study on the Dynamic Multi-Period Auto-Carrier Transportation Problem (DM-PACTP) in the automotive industry in Brazil. The goal is to find the optimal vehicle loading plan that minimizes transportation cost and meets delivery deadlines. A Multi-Start Local Search Heuristic (MSLSH) is proposed to solve large-scale instances. Experimental results demonstrate the effectiveness of the heuristic, achieving optimal solutions for medium-sized instances and significant cost reductions for large-sized instances compared to manual allocation.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Management
O. Baturhan Bayraktar, Dilek Gunnec, F. Sibel Salman, Eda Yucel
Summary: This article introduces the multi-period facility location problem on mobile facilities for aiding refugee groups, aiming to minimize setup and travel costs while ensuring service requirement. The authors propose a mixed integer linear programming model and develop an adaptive large neighborhood search algorithm to solve large-scale instances. By testing the data from the 2018 Honduras Migration Crisis, the effectiveness of the algorithm is demonstrated.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Computer Science, Artificial Intelligence
Badr Afify, Andrei Soeanu, Anjali Awasthi
Summary: This paper presents a novel integer programming formulation for the capacitated Facility Location Problem under disruption, namely the Reliable Capacitated Facility Location problem. The proposed solution involves linearization of the model and iterative approach for fortification budget allocation. A case study is used to illustrate the approach and benchmark results are provided.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Operations Research & Management Science
Fouad Maliki, Mehdi Souier, Mohammed Dahane, Fouad Ben Abdelaziz
Summary: This study addresses the multi-period facility location decision during crisis-pandemic-situation. A multi-objective mathematical model is proposed to identify the best location for distribution centers (DCs) and their allocation to customers in each period. By using a Non-dominated Sorting Genetic Algorithm II (NSGA-II), the trade-off between economic costs and CO2 emissions is analyzed. The simulations demonstrate the importance of managing mobile facility to achieve a good balance between economic and environmental criteria.
ANNALS OF OPERATIONS RESEARCH
(2022)
Article
Computer Science, Interdisciplinary Applications
Teodor Gabriel Crainic, Franklin Djeumou Fomeni, Walter Rei
Summary: The paper proposes two novel bin packing problem settings that explicitly consider item-to-bin assignment costs, and introduces single and multi-period formulations to minimize total system cost. Several constructive heuristics are evaluated through computational experimentation, showing high performance in solution quality and computational efficiency. The results suggest potential benefits of using the new models in practical applications.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Transportation Science & Technology
Tengkuo Zhu, Stephen D. Boyles, Avinash Unnikrishnan
Summary: This paper discusses a short-term post-disaster UAV humanitarian relief application, considering demand uncertainty using demand scenarios. It proposes a location-allocation plan with minimal cost and compares the performance of different models.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2022)
Article
Engineering, Civil
Darshan Rajesh Chauhan, Avinash Unnikrishnan, Miguel A. Figliozzi, Stephen D. Boyles
Summary: This study proposes a multi-period facility location formulation to maximize coverage while meeting a coverage reliability constraint. The formulation incorporates uncertainties in failure probabilities using robust optimization and polyhedral uncertainty sets. A case study in the Portland area is analyzed for delivering defibrillators using drones. The results show that considering multiple periods and uncertainties improves coverage significantly, especially when response times are longer.
TRANSPORTATION RESEARCH RECORD
(2023)
Article
Management
Tao Wu, Le Huang, Zhe Liang, Xiaoning Zhang, Canrong Zhang
Summary: In this study, a supervised learning-driven heuristic is proposed to solve the capacitated facility location and production planning problem. The heuristic uses solution values from linear programming relaxation, Dantzig-Wolfe decomposition, and column generation as features and applies a naive Bayes approach to derive an offline-learned oracle. Computational results show that the proposed heuristic outperforms the commercial CPLEX solver and several state-of-the-art methods in terms of solution quality.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Green & Sustainable Science & Technology
Puntipa Punyim, Ampol Karoonsoontawong, Avinash Unnikrishnan, Vatanavongs Ratanavaraha
Summary: This paper studies the two-echelon multi-period multi-product location-inventory problem with partial facility closing and reopening, proposing algorithms to solve the problem. The experimental results demonstrate the effectiveness and efficiency of the algorithms, and sensitivity analyses are conducted on the problem parameters.
Article
Computer Science, Interdisciplinary Applications
Xin Wang, Jiemin Zhao, Chun Cheng, Mingyao Qi
Summary: Emergency medical service (EMS) plays a crucial role in modern emergency and health systems, but traditional ground vehicles face challenges like traffic congestion and poor road conditions. Drones offer a promising alternative due to their faster speed and fewer restrictions. This paper develops a drone-based queuing-location model with stochastic demands and congestion for EMS, using fuzzy theory to handle uncertain drone endurance and demand arrival rate. The results show that this method improves the service level of high priority demands for EMS and helps decision-makers balance various objectives.
COMPUTERS & INDUSTRIAL ENGINEERING
(2023)
Article
Computer Science, Artificial Intelligence
Mariano Vargas-Santiago, Raul Monroy, Chi Zhang, Jose E. Ramirez-Marquez, Diana A. Leon-Velasco
Summary: Facility Location is a multi-objective optimization problem aiming to minimize costs while satisfying overall demand. Current techniques do not consider existing configurations or environmental changes, so we introduce the adaptable Pareto set. Our experiments show that our heuristics are competitive and video game players may obtain better solutions.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Engineering, Industrial
Yunqiang Yin, Jie Wang, Feng Chu, Dujuan Wang
Summary: Facility location, supply inventory and distribution, and evacuation planning are critical operational functions in a humanitarian relief network. To address uncertainty, a distributionally robust model is developed for multi-period humanitarian relief network design with multiple types of relief supplies. An enhanced branch-and-Benders-cut algorithm is proposed to solve the formulated mixed integer linear programme. Extensive numerical experiments demonstrate the effectiveness of the distributionally robust model and algorithm enhancements in providing reliable and flexible solutions, reducing CPU time, and highlighting the importance of integrated solution approach and proper parameter setting.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Management
Omer Burak Kinay, Bahar Yetis Kara, Francisco Saldanha-da-Gama, Isabel Correia
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2018)
Article
Management
Isabel Correia, Stefan Nickel, Francisco Saldanha-da-Gama
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2018)
Article
Operations Research & Management Science
Bernardo F. Almeida, Isabel Correia, Francisco Saldanha-da-Gama
Article
Management
Bernardo F. Almeida, Isabel Correia, Francisco Saldanha-da-Gama
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2019)
Article
Engineering, Industrial
C. L. Martins, M. T. Melo, M. Pato
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
(2019)
Article
Engineering, Multidisciplinary
M. J. Cortinhal, M. J. Lopes, M. T. Melo
APPLIED MATHEMATICAL MODELLING
(2019)
Article
Mathematics, Applied
Isabel Correia, Teresa Melo
Summary: The study addresses a multi-period facility location problem for two customer segments with distinct service requirements. Two different frameworks for planning capacity decisions are proposed, each with a two-stage stochastic model. Enhanced formulations and additional inequalities are proposed to improve solution efficiency, with extensive computational study showing significant benefits. Important insights into the impact of the two different planning frameworks on facility network configuration and total cost are also provided.
COMPUTATIONAL & APPLIED MATHEMATICS
(2021)
Article
Computer Science, Interdisciplinary Applications
Isabel Correia, Teresa Melo
Summary: E-commerce growth is leading retailers to adopt flexible alternatives for storage space that allow them to respond dynamically to variations in demand and improve customer service. This paper addresses the configuration problem of a two-echelon, multi-commodity distribution network operated by a retailer, utilizing mixed-integer linear programming and considering alternative approaches with limited flexibility and scalability.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Management
Angelo Aliano Filho, Washington A. Oliveira, Teresa Melo
Summary: We propose a mixed-integer non-linear programming model to schedule planting and harvesting operations for different varieties of sugarcane, considering constraints related to cultivation and harvesting cycles, machinery availability, and technical requirements. The model aims to maximize sucrose and fiber production, minimize harvesting time, and reduce transportation costs. We develop a tailored exact method that efficiently obtains Pareto-optimal solutions. The computational study demonstrates the effectiveness of the proposed methodology and provides insights for decision-making.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Isabel Correia, Teresa Melo
COMPUTERS & INDUSTRIAL ENGINEERING
(2017)
Article
Computer Science, Interdisciplinary Applications
Xiaolin Wang, Liyi Zhan, Yong Zhang, Teng Fei, Ming-Lang Tseng
Summary: This study proposes an environmental cold chain logistics distribution center location model to reduce transportation costs and carbon emissions. It also introduces a hybrid arithmetic whale optimization algorithm to overcome the limitations of the conventional algorithm.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)
Article
Computer Science, Interdisciplinary Applications
Hong-yu Liu, Shou-feng Ji, Yuan-yuan Ji
Summary: This study proposes an architecture that utilizes Ethereum to investigate the production-inventory-delivery problem in Physical Internet (PI), and develops an iterative heuristic algorithm that outperforms other algorithms. However, due to gas prices and consumption, blockchain technology may not always be the optimal solution.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)
Article
Computer Science, Interdisciplinary Applications
Paraskevi Th. Zacharia, Elias K. Xidias, Andreas C. Nearchou
Summary: This article discusses the assembly line balancing problem in production lines with collaborative robots. Collaborative robots have the potential to improve automation, productivity, accuracy, and flexibility in manufacturing. The article explores the use of a problem-specific metaheuristic to solve this complex problem under uncertainty.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)