Article
Management
Konstantin Kloster, Mahdi Moeini, Daniele Vigo, Oliver Wendt
Summary: In this paper, the authors introduce the multiple Traveling Salesman Problem with Drone Stations (mTSP-DS), which extends the classical mTSP by incorporating the use of drones or robots stationed at packet stations. The goal is to serve all customers using trucks and drones while minimizing the makespan. The authors propose algorithms based on mixed integer linear programming model, decomposition-based matheuristic, and iterated local search metaheuristic to solve the problem. Computational experiments demonstrate that the use of drone stations leads to significant savings in delivery time compared to traditional solutions and can also achieve energy savings.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Economics
Klaas Fiete Krutein, Anne Goodchild
Summary: This paper introduces the Isolated Community Evacuation Problem (ICEP) and a corresponding mixed integer programming formulation that aims to minimize the evacuation time of an isolated community through optimally routing a coordinated fleet of heterogeneous recovery resources. The formulation is expanded to a two-stage stochastic problem that allows scenario-based optimal resource planning while also ensuring minimal evacuation time. Structure-based heuristics to solve the deterministic and stochastic problems are introduced and evaluated through computational experiments. The results provide researchers and emergency planners in remote areas a tool to build optimal evacuation plans given the available resource fleets, and to improve the resilience of their communities accordingly.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2022)
Article
Management
Thiago A. Guimaraes, Cleder M. Schenekemberg, Leandro C. Coelho, Cassius T. Scarpin, Jose E. Pecora
Summary: In this article, a new modular mechanism is proposed to improve the feasibility and quality of solutions for inventory-routing problems. The mechanism can be integrated into different optimization algorithms and achieves better results compared to other approaches. Experimental results demonstrate the effectiveness of the proposed method, achieving optimal solutions for various instances.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
(2023)
Article
Economics
Juyoung Wang, Mucahit Cevik, Saman Hassanzadeh Amin, Amir Ali Parsaee
Summary: The study focuses on a reverse logistics network for household hazardous wastes, utilizing multiobjective mixed-integer deterministic and stochastic mathematical models to optimize transportation costs, reduce risks, maximize convenience, and enhance participation. By proposing an optimization framework and using a testbed, the analysis aims to address waste management challenges.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2021)
Article
Computer Science, Interdisciplinary Applications
Pol Arias-Melia, Jiyin Liu, Rupal Mandania
Summary: This paper examines the problem of vehicle sharing and task allocation, proposing an integer programming model and a heuristic algorithm. Results show that sharing vehicles can save on vehicle usage and reduce carbon emissions.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Management
Enrique Benavent, Angel Corberan, Demetrio Lagana, Francesca Vocaturo
Summary: In this article, the authors focus on the periodic rural postman problem with irregular services (P RP P-IS). They propose a two-phase algorithm that combines heuristics and mathematical programming to solve this problem. The first phase uses two different procedures to construct feasible solutions, while the second phase combines the fragments of these solutions to determine a solution for the P RP P-IS. Extensive experiments are conducted to demonstrate the effectiveness of this approach.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Economics
Simon Belieres, Mike Hewitt, Nicolas Jozefowiez, Frederic Semet
Summary: This study investigates the operations of a 3PL service provider in the supply chain management of a French restaurant chain, using a new network reduction heuristic algorithm to solve the Logistics Service Network Design Problem. Experimental results demonstrate the efficiency of the proposed approach and its alignment with practical operational needs, while also uncovering the impact of distribution strategies on transportation planning and logistics costs.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2021)
Article
Operations Research & Management Science
Oguz Solyali, Haldun Sural
Summary: This study proposes a mathematical heuristic algorithm to solve the multivehicle inventory routing problem. By comparing the results with existing algorithms, the computational study demonstrates that the proposed algorithm outperforms previous ones, finding more optimal solutions in both small and large instances.
TRANSPORTATION SCIENCE
(2022)
Article
Management
Qunli Yuchi, Nengmin Wang, Zhengwen He, Haoxun Chen
Summary: This study examines a location-inventory-routing problem in a closed-loop supply chain (LIRP-CL) that considers random demands and returns from customers. A new system was built to minimize total costs, with the use of a mixed integer nonlinear model and a hybrid heuristic algorithm based on tabu search and simulated annealing. Results, sensitivity analysis, and managerial insights are presented.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2021)
Article
Management
Alejandro Gutierrez-Alcoba, Roberto Rossi, Belen Martin-Barragan, Tim Embley
Summary: In this work, we introduce the Stochastic Inventory Routing Problem on Electric Roads (S-IRP-ER), which addresses the non-stationary stochastic demand of retailers using a hybrid vehicle that navigates a road network with charging opportunities. We model the problem using isochrone graphs to track the vehicle's battery level continuously. A mathematical programming heuristics is formulated and proven effective. The model is applied to a realistic instance, showcasing different strategies based on fuel and electricity costs.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Management
Lavinia Amorosi, Justo Puerto, Carlos Valverde
Summary: This paper considers a model that combines the movement of a multivisit drone with a limited endurance and a base vehicle that can move freely in the continuous space. The goal is to minimize the overall weighted distance traveled by both vehicles using a mixed integer second-order cone program. Valid inequalities and good bounds for the Big-M constants are used to strengthen the model. A refined matheuristic that provides reasonable solutions in short computing time is also proposed. The usefulness and applicability of the approach are demonstrated through comparison and analysis on various instances.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2022)
Article
Engineering, Industrial
Kai Zhang, Chuanhou Gao
Summary: Order picking is the retrieval process of ordered products from storage locations in warehouses. In picker-to-parts systems, multiple customer orders can be assigned to a single picker, requiring routing decisions for the picking tour. Integrated batching and routing have been found to enhance the efficiency of order picking operations compared to solving the problems separately. This study investigates the mathematical programming formulation of this integrated problem and presents improved formulations and computational results for various warehouse configurations.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Management
Andre P. Calmon, Stephen C. Graves, Stef Lemmens
Summary: This study examines a dynamic assignment problem faced by a large wireless service provider, introducing a new warranty matching problem and associated policies, which are shown to significantly reduce costs and improve performance compared to the current policy. The results suggest that being farsighted in closed-loop supply chains can be more beneficial than being myopic, and effective policies balancing short-term and long-term costs can be simple and efficient.
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
(2021)
Article
Computer Science, Interdisciplinary Applications
Leopoldo E. Cardenas-Barron, Rafael A. Melo, Marcio C. Santos
Summary: This paper explores the multi-item inventory lot-sizing problem with supplier selection, proving its NP-hardness and proposing a facility location extended formulation based on cost structure, with new valid inequalities. Additionally, a MIP heuristic is introduced to effectively reduce the size of the formulation and improve solving efficiency. Results show the proposed heuristic outperforms existing ones and can significantly reduce the number of instances solved to optimality within the time limit.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Computer Science, Interdisciplinary Applications
Francois Lamothe, Emmanuel Rachelson, Alain Hait, Cedric Baudoin, Jean-Baptiste Dupe
Summary: In this work, the dynamic unsplittable flow problem is considered and several mixed-integer linear programming formulations are presented. The strength of their linear relaxation is compared and different solvers are evaluated on varying instances. A column generation process is used to solve one of the formulations, and limitations of pricing schemes proposed in previous works are addressed. Overall, this work provides a strong algorithmic baseline for the dynamic unsplittable flow problem and contributes to a better understanding of the problem for both OR researchers and practical applications.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Engineering, Industrial
Biswajit Sarkar, Mitali Sarkar, Baishakhi Ganguly, Leopoldo Eduardo Cardenas-Barron
Summary: The cleaning of waste in a production system under sustainable supply chain management is crucial for industries, with a focus on improving product quality and controlling carbon emissions. This study presents a three-echelon sustainable supply chain model, aiming to reduce costs and enhance sustainability through reducing defective products and carbon emissions. Numerical experiments and sensitivity analysis validate the model's effectiveness in achieving global optimum solutions and reducing carbon emissions.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
(2021)
Article
Management
Md. Al-Amin Khan, Ali Akbar Shaikh, Leopoldo Eduardo Cardenas-Barron
Summary: This study examines a profit maximizing economic order quantity model under a linked-to-order hybrid prepayment and delay payment scheme, considering the practical scenario of limited retailer's own warehouse capacity. It investigates the need for a rented warehouse to obtain optimal ordering and replenishment policies, finding closed-form optimal solutions and developing an algorithm to achieve global optimal solutions for the retailer. Management insights are provided by observing the algorithm's applicability and conducting sensitivity analyses on different parameters.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2021)
Article
Management
Lin Feng, Wan-Chih Wang, Jinn-Tsair Teng, Leopoldo Eduardo Cardenas-Barron
Summary: The study examines the relationship between supply and demand of goods, as well as the payment schemes used in business transactions. The objective of the research is to find ways to maximize profit by increasing stock efficiency and extending shelf life to boost total profit.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Mathematics
Amir Hossein Nobil, Seyed Taghi Akhavan Niaki, Seyed Armin Akhavan Niaki, Leopoldo Eduardo Cardenas-Barron
Summary: This paper extends the EPQ inventory model with imperfect production under production capacity and proposes a heuristic algorithm to solve it.
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS
(2022)
Article
Mathematics
Leopoldo Eduardo Cardenas-Barron, Osman Albert Marquez-Rios, Irene Sanchez-Romero, Buddhadev Mandal
Summary: This research paper presents an EOQ inventory model for imperfect quality products with nonlinear demand dependent on price. It includes a 100% screening process upon receiving a batch to identify imperfect and perfect products. The optimization of batch size, backordering level, and selling price aims to maximize expected total profit.
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS
(2022)
Review
Management
Rafael A. Melo, Celso C. Ribeiro
Summary: This paper introduces the maximum weighted induced forest and tree problems, proposes two new integer programming formulations, and compares them with various existing methods. Experimental results show that the new formulations offer stronger linear relaxation bounds and better performance in terms of proving optimality time.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2022)
Article
Environmental Sciences
Jesus Isaac Vazquez-Serrano, Rodrigo E. Peimbert-Garcia, Leopoldo Eduardo Cardenas-Barron
Summary: In recent years, there has been an increasing trend towards using discrete-event simulation (DES) in healthcare, with the majority of studies focusing on models that combine DES with other analytical techniques, and emergency departments being the most common healthcare setting. The main purpose of these applications is to improve time and efficiency-related metrics, with a significant proportion of papers using hybrid models.
INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH
(2021)
Article
Green & Sustainable Science & Technology
Camilo Andres Mora-Quinones, Leopoldo Eduardo Cardenas-Barron, Josue C. Velazquez-Martinez, Karla M. Gamez-Perez
Summary: This study investigates the grocery retail landscape in Mexico City and concludes that nanostores will coexist with modern channel stores and chain convenience stores, rather than disappear. Consumers from different socioeconomic backgrounds patronize nanostores, which play a significant role in developing countries.
Article
Computer Science, Interdisciplinary Applications
Mohammadreza Nematollahi, Seyyed-Mahdi Hosseini-Motlagh, Leopoldo Eduardo Cardenas-Barron, Sunil Tiwari
Summary: This paper coordinates the safety stock level of the retailer with the visit interval and replenishment policy of the distributor, developing a fair profit-sharing strategy to encourage joint decision-making and improving profits and customer service levels throughout the supply chain. Sensitivity analyses have been conducted to analyze the performance of the coordination model in various situations.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Computer Science, Interdisciplinary Applications
Ruslan G. Marzo, Rafael A. Melo, Celso C. Ribeiro, Marcio C. Santos
Summary: This paper introduces two new formulations, cec and cut, for solving the longest induced path problem. Experimental results show that, despite being less strong theoretically, cec performs the best in practical applications.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Computer Science, Interdisciplinary Applications
Jesus O. Cunha, Geraldo R. Mateus, Rafael A. Melo
Summary: In this paper, the capacitated three-level lot-sizing and replenishment problem with a distribution structure (3LSPD-C) is studied. A new hybrid mixed integer programming (MIP) heuristic is proposed, and a generalized version of the problem (G3LSPD-C) is introduced. Computational experiments demonstrate that the new hybrid heuristic can achieve comparable or superior solution quality within a specific time limit compared to the existing methods. The economic impacts of storage capacities are also investigated.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Computer Science, Information Systems
Rafael A. Melo, Celso C. Ribeiro, Jose A. Riveaux
Summary: This paper formally introduces the minimum quasi-clique partitioning problem and proposes four integer programming formulations and a heuristic algorithm to solve the problem. Computational experiments show that the formulations employing the principles of representatives outperform others. The results also indicate that instances with medium values of y are more challenging.
INFORMATION SCIENCES
(2022)
Article
Management
Rafael A. Melo, Celso C. Ribeiro
Summary: Given a graph G = (V, E) and a subset of its vertices V ' subset of V, the subgraph induced by V ' in G is that with vertex set V ' and edge set E ' formed by all the edges in E linking two vertices in V '. Mixed integer programming (MIP) approaches are among the most successful techniques for solving induced graph optimization problems. In this tutorial, we review the literature on these problems and demonstrate the use of MIP formulations and techniques for solving combinatorial optimization problems involving induced graphs, particularly for finding induced forests, trees, paths, and quasi-clique partitionings.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2023)
Article
Engineering, Multidisciplinary
Amir Hossein Nobil, Seyed Mohammad Ebrahim Sharifnia, Leopoldo Eduardo Cardenas-Barron
Summary: The application of mathematical and systematic models to health is increasing. This study proposes a mixed-integer linear programming problem to optimize personnel scheduling and reduce variable hospital costs. By analyzing a hospital in Iran, it is found that optimizing the utilization of skilled personnel reduced department costs by around 10%.
ALEXANDRIA ENGINEERING JOURNAL
(2022)
Article
Management
Hengyu Liu, Kai Zheng
Summary: Since August 2018, African swine fever (ASF) has caused over one million pig deaths in China and led to a surge in pork prices. To address this issue, the Chinese government has implemented two farm subsidies: the compulsory culling subsidy (CCS) and the large-scale breeding subsidy (LBS). Through a game-theoretic model, the study explores the optimal design of these subsidy programs and their impacts on different stakeholders.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Reza Azad Gholami, Leif Kristoffer Sandal, Jan Uboe
Summary: This paper investigates a decentralized supply channel where a manufacturer and a retailer compete in a multi-period discrete time setting, addressing uncertain demand through dynamic channel optimization. The paper proposes solution algorithms and theorems that highlight the benefits of postponement strategies for the follower and potential harm for the manufacturer in a decentralized channel.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Anne G. Balter, Ki Wai Chau, Nikolaus Schweizer
Summary: This study examines whether the threshold parameter in the Omega ratio represents risk aversion by analyzing the asymptotic expansions for risk premia. The results suggest that the threshold in the Omega ratio represents risk aversion when the variance of the additional risk decreases with the background risk and when the density of the background risk is log-concave. Comparisons with expected utility criteria indicate that the conditions for the Omega threshold to represent risk aversion are comparable to those for exponential utility functions.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Baozhuang Niu, Fengfeng Xie, Lei Chen
Summary: This paper examines the strategic sourcing decisions of a local brand (BOP) when purchasing remanufactured components from a local supplier (LSP). The study finds that the BOP tends to decrease its purchasing orders from the LSP when the probability of overseas supply disruption is high, while the LSP is willing to sell components to the BOP when the probability is in a moderate range.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Chiang Kao
Summary: This study develops a model to calculate the maximum SBM efficiency for general network production systems, and applies it to a garment manufacturing company. The results show that the sewing operation contributes more to the system efficiency than the cutting operation does.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Baozhuang Niu, Jiayun Liu, Jianhua Zhang, Kanglin Chen
Summary: This study examines a brand's decision on reselling through a platform by using game-theoretical analysis and big data validation based on transaction-level data from JD.com. The study finds that the platform's channel advantage and high logistics service level encourage brands to choose the reselling mode, and the impact of the platform's private label competition is non-monotonic.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Ali Fereydooni, Sasan Barak, Seyed Mehrzad Asaad Sajadi
Summary: This study develops an online portfolio selection strategy that considers Environmental, Social, and Governance factors in addition to return and risk. The results indicate the superiority of the approach that considers Environmental, Social, and Governance factors in terms of profit, volatility, and the highest deflated Sharpe ratio.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Sally Giuseppe Arcidiacono, Salvatore Corrente, Salvatore Greco
Summary: This paper introduces a method to handle multiple compatible value functions in multi-criteria decision making by building a probability distribution. Stochastic multicriteria acceptability analysis provides statistical information based on the decision maker's preferences. Extensive simulations and sensitivity analysis have been conducted to demonstrate the superiority of the proposed method.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Junlin Chen, Zewu Jiang, Xiaobo Zhao, Wanshan Zhu, Jinxing Xie
Summary: In this study, we investigate a supply chain system consisting of a retailer and a supplier. We examine the threshold problem in contract design and take into account the risk preference of the retailer and the fairness concern of the supplier. The experiment shows that the behavior of the retailer affects the threshold of the optimal contract design, while the behavior of the supplier only affects the optimal wholesale price. These findings suggest that the behavior of retailers and suppliers play a crucial role in the mechanism design of supply chains.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Shuxia Peng, Bo Li, Wei Zheng
Summary: This study examines the impact of consumers' valuation updating on optimal pricing decisions and market structure in a competitive software market. The results show that with consumers' valuation updating, the incumbent can maximize profits through market segmentation, dominance, or entry deterrence strategies, and is willing to share the market with the entrant, achieving a win-win situation.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Victor Gimenez, Diego Prior, Claudio Thieme, Emili Tortosa-Ausina
Summary: This study proposes a nonparametric activity analysis methodology to assess the effectiveness of pandemic management in 61 countries nine months into the COVID-19 pandemic. The results show that effectiveness is strongly influenced by socioeconomic and cultural factors and reveal three main groups of countries based on their management level. This highlights the importance of operations research methods in accurately assessing pandemic management.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Narges Sereshti, Yossiri Adulyasak, Raf Jans
Summary: This paper investigates the stochastic multi-level lot sizing problem with a service level and explores the value of adding flexibility in such context. By modeling the problem as a two-stage stochastic program with uncertain demand and considering different demand scenarios, the study shows that adding flexibility to the system can result in cost savings, even with a small degree of flexibility.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Jafar Chaab, Georges Zaccour
Summary: This paper examines the pricing of a new product in the presence of sophisticated consumer behaviors. The study finds that forward-looking consumer behavior can either strengthen or weaken the effectiveness of a penetration pricing strategy, while the superiority of committed pricing in terms of firm's profit heavily depends on consumer behaviors.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Amelia Bilbao-Terol, Celia Bilbao-Terol
Summary: This paper presents a methodology that combines the hedonic pricing method and the Choquet integral for modelling the hotel selection process. This hybrid technique takes into account both market valuation and the importance of criteria, and holds potential benefits.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Hui Li, Dongdong Wu
Summary: This study aims to investigate the impact of scale effects from restructuring on performance in tourism firms, and examine the influence of investor attention on restructuring performance. The findings reveal that restructuring activities can enhance scale effects, but the benefits decrease over time, and investor attention online also plays a role in determining restructuring performance.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)