4.7 Article

Heuristics for the robust vehicle routing problem with time windows

期刊

EXPERT SYSTEMS WITH APPLICATIONS
卷 77, 期 -, 页码 136-147

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2017.01.038

关键词

Robust optimization; Metaheuristic; Uncertainty; Travel time

资金

  1. Government of Spain [MTM2015-65803-R]
  2. Government of Madrid [CASI-CAM S2013/ICE-2845]

向作者/读者索取更多资源

Uncertainty is frequently present in logistics and transportation, where vehicle routing problems play a crucial role. However, due to the complexity inherent in dealing with uncertainty, most research has been devoted to deterministic problems. This paper considers a robust version of the vehicle routing problem with hard time windows, in which travel times are uncertain. A budget polytope uncertainty set describes the travel times, to limit the maximum number of sailing legs that can be delayed. This makes sure that improbable scenarios are not considered, while making sure that solutions are immune to delays on a given number of sailing legs. Existing exact methods are only able to solve small instances of the problem and can be computationally demanding. With the aim of solving large instances with reduced running times, this paper proposes an efficient heuristic based on adaptive large neighborhood search. The computational study performed on instances with different uncertainty levels compares and analyzes the performance of four versions of the heuristic and shows how good quality solutions can be obtained within short computational times. (C) 2017 Elsevier Ltd. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Management

The multiple vehicle pickup and delivery problem with LIFO constraints

Enrique Benavent, Mercedes Landete, Enrique Mota, Gregorio Tirado

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Biodiversity Conservation

Intelligent Decision-Making Models for Disaster Management

Begona Vitoriano, J. Tinguaro Rodriguez, Gregorio Tirado, F. Javier Martin-Campo, M. Teresa Ortuno, Javier Montero

HUMAN AND ECOLOGICAL RISK ASSESSMENT (2015)

Article Computer Science, Artificial Intelligence

A GRASP metaheuristic for humanitarian aid distribution

Jose M. Ferrer, M. Teresa Ortuno, Gregorio Tirado

JOURNAL OF HEURISTICS (2016)

Article Operations Research & Management Science

Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search

Gregorio Tirado, Lars Magnus Hvattum

ANNALS OF OPERATIONS RESEARCH (2017)

Article Engineering, Industrial

Determining departure times in dynamic and stochastic maritime routing and scheduling problems

Gregorio Tirado, Lars Magnus Hvattum

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL (2017)

Article Management

Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications

Jose M. Ferrer, F. Javier Martin-Campo, M. Teresa Ortuno, Alfonso J. Pedraza-Martinez, Gregorio Tirado, Begona Vitoriano

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Operations Research & Management Science

Multi-objective optimization for a strategic ATM network redesign problem

Are Denstad, Einar Ulsund, Marielle Christiansen, Lars Magnus Hvattum, Gregorio Tirado

Summary: The banking industry is facing various challenges due to regulatory changes and technological advancements; the redesign of ATM networks to adapt to the increased use of electronic payment methods is crucial for cost reduction and network performance.

ANNALS OF OPERATIONS RESEARCH (2021)

Article Computer Science, Artificial Intelligence

The probabilistic pickup-and-delivery travelling salesman problem

Enrique Benavent, Mercedes Landete, Juan Jose Salazar-Gonzalez, Gregorio Tirado

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Operations Research & Management Science

Effectiveness of carbon pricing policies for promoting urban freight electrification: analysis of last mile delivery in Madrid

Jose L. Arroyo, Angel Felipe, M. Teresa Ortuno, Gregorio Tirado

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH (2020)

Article Management

Variable neighborhood search to solve the generalized orienteering problem

Adolfo Urrutia-Zambrana, Gregorio Tirado, Alfonso Mateos

Summary: This paper introduces a variable neighborhood search algorithm to solve the generalized orienteering problem, outperforming all previous metaheuristics by reducing the number of neighborhoods and precalculating scores. It discovered 35 new best solutions in the case studies and improved information on other best-known solutions by correcting errors and adding new real data case studies from popular tourist cities in Spain.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2021)

Article Mathematics

Supported Evacuation for Disaster Relief through Lexicographic Goal Programming

Inmaculada Flores, M. Teresa Ortuno, Gregorio Tirado, Begona Vitoriano

MATHEMATICS (2020)

Article Mathematics

A New Ant Colony-Based Methodology for Disaster Relief

Jose M. Ferrer, M. Teresa Ortuno, Gregorio Tirado

MATHEMATICS (2020)

Article Mathematics

The Double Traveling Salesman Problem with Multiple Stacks and a Choice of Container Types

Lars Magnus Hvattum, Gregorio Tirado, Angel Felipe

MATHEMATICS (2020)

Article Education & Educational Research

Predictors of performance in Business Administration degrees: the effect of the high-school specialty

Jose Luis Arroyo-Barriguete, Gregorio Tirado, Ignacio Mahillo-Fernandez, Pedro Jose Ramirez

REVISTA DE EDUCACION (2020)

Review Computer Science, Artificial Intelligence

A comprehensive review of slope stability analysis based on artificial intelligence methods

Wei Gao, Shuangshuang Ge

Summary: This study provides a comprehensive review of slope stability research based on artificial intelligence methods, focusing on slope stability computation and evaluation. The review covers studies using quasi-physical intelligence methods, simulated evolutionary methods, swarm intelligence methods, hybrid intelligence methods, artificial neural network methods, vector machine methods, and other intelligence methods. The merits, demerits, and state-of-the-art research advancement of these studies are analyzed, and possible research directions for slope stability investigation based on artificial intelligence methods are suggested.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Machine learning approaches for lateral strength estimation in squat shear walls: A comparative study and practical implications

Khuong Le Nguyen, Hoa Thi Trinh, Saeed Banihashemi, Thong M. Pham

Summary: This study investigated the influence of input parameters on the shear strength of RC squat walls and found that ensemble learning models, particularly XGBoost, can effectively predict the shear strength. The axial load had a greater influence than reinforcement ratio, and longitudinal reinforcement had a more significant impact compared to horizontal and vertical reinforcement. The performance of XGBoost model outperforms traditional design models and reducing input features still yields reliable predictions.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

DHESN: A deep hierarchical echo state network approach for algal bloom prediction

Bo Hu, Huiyan Zhang, Xiaoyi Wang, Li Wang, Jiping Xu, Qian Sun, Zhiyao Zhao, Lei Zhang

Summary: A deep hierarchical echo state network (DHESN) is proposed to address the limitations of shallow coupled structures. By using transfer entropy, candidate variables with strong causal relationships are selected and a hierarchical reservoir structure is established to improve prediction accuracy. Simulation results demonstrate that DHESN performs well in predicting algal bloom.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Learning high-dependence Bayesian network classifier with robust topology

Limin Wang, Lingling Li, Qilong Li, Kuo Li

Summary: This paper discusses the urgency of learning complex multivariate probability distributions due to the increase in data variability and quantity. It introduces a highly scalable classifier called TAN, which utilizes maximum weighted spanning tree (MWST) for graphical modeling. The paper theoretically proves the feasibility of extending one-dependence MWST to model high-dependence relationships and proposes a heuristic search strategy to improve the fitness of the extended topology to data. Experimental results demonstrate that this algorithm achieves a good bias-variance tradeoff and competitive classification performance compared to other high-dependence or ensemble learning algorithms.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Make a song curative: A spatio-temporal therapeutic music transfer model for anxiety reduction

Zhejing Hu, Gong Chen, Yan Liu, Xiao Ma, Nianhong Guan, Xiaoying Wang

Summary: Anxiety is a prevalent issue and music therapy has been found effective in reducing anxiety. To meet the diverse needs of individuals, a novel model called the spatio-temporal therapeutic music transfer model (StTMTM) is proposed.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A modified reverse-based analysis logic mining model with Weighted Random 2 Satisfiability logic in Discrete Hopfield Neural Network and multi-objective training of Modified Niched Genetic Algorithm

Nur Ezlin Zamri, Mohd. Asyraf Mansor, Mohd Shareduwan Mohd Kasihmuddin, Siti Syatirah Sidik, Alyaa Alway, Nurul Atiqah Romli, Yueling Guo, Siti Zulaikha Mohd Jamaludin

Summary: In this study, a hybrid logic mining model was proposed by combining the logic mining approach with the Modified Niche Genetic Algorithm. This model improves the generalizability and storage capacity of the retrieved induced logic. Various modifications were made to address other issues. Experimental results demonstrate that the proposed model outperforms baseline methods in terms of accuracy, precision, specificity, and correlation coefficient.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

On taking advantage of opportunistic meta-knowledge to reduce configuration spaces for automated machine learning

David Jacob Kedziora, Tien-Dung Nguyen, Katarzyna Musial, Bogdan Gabrys

Summary: The paper addresses the problem of efficiently optimizing machine learning solutions by reducing the configuration space of ML pipelines and leveraging historical performance. The experiments conducted show that opportunistic/systematic meta-knowledge can improve ML outcomes, and configuration-space culling is optimal when balanced. The utility and impact of meta-knowledge depend on various factors and are crucial for generating informative meta-knowledge bases.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Optimal location for an EVPL and capacitors in grid for voltage profile and power loss: FHO-SNN approach

G. Sophia Jasmine, Rajasekaran Stanislaus, N. Manoj Kumar, Thangamuthu Logeswaran

Summary: In the context of a rapidly expanding electric vehicle market, this research investigates the ideal locations for EV charging stations and capacitors in power grids to enhance voltage stability and reduce power losses. A hybrid approach combining the Fire Hawk Optimizer and Spiking Neural Network is proposed, which shows promising results in improving system performance. The optimization approach has the potential to enhance the stability and efficiency of electric grids.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

NLP-based approach for automated safety requirements information retrieval from project documents

Zhijiang Wu, Guofeng Ma

Summary: This study proposes a natural language processing-based framework for requirement retrieval and document association, which can help to mine and retrieve documents related to project managers' requirements. The framework analyzes the ontology relevance and emotional preference of requirements. The results show that the framework performs well in terms of iterations and threshold, and there is a significant matching between the retrieved documents and the requirements, which has significant managerial implications for construction safety management.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Dog nose-print recognition based on the shape and spatial features of scales

Yung-Kuan Chan, Chuen-Horng Lin, Yuan-Rong Ben, Ching-Lin Wang, Shu-Chun Yang, Meng-Hsiun Tsai, Shyr-Shen Yu

Summary: This study proposes a novel method for dog identification using nose-print recognition, which can be applied to controlling stray dogs, locating lost pets, and pet insurance verification. The method achieves high recognition accuracy through two-stage segmentation and feature extraction using a genetic algorithm.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Fostering supply chain resilience for omni-channel retailers: A two-phase approach for supplier selection and demand allocation under disruption risks

Shaohua Song, Elena Tappia, Guang Song, Xianliang Shi, T. C. E. Cheng

Summary: This study aims to optimize supplier selection and demand allocation decisions for omni-channel retailers in order to achieve supply chain resilience. It proposes a two-phase approach that takes into account various factors such as supplier evaluation and demand allocation.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Accelerating Benders decomposition approach for shared parking spaces allocation considering parking unpunctuality and no-shows

Jinyan Hu, Yanping Jiang

Summary: This paper examines the allocation problem of shared parking spaces considering parking unpunctuality and no-shows. It proposes an effective approach using sample average approximation (SAA) combined with an accelerating Benders decomposition (ABD) algorithm to solve the problem. The numerical experiments demonstrate the significance of supply-demand balance for the operation and user satisfaction of the shared parking system.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Financial fraud detection using graph neural networks: A systematic review

Soroor Motie, Bijan Raahemi

Summary: Financial fraud is a persistent problem in the finance industry, but Graph Neural Networks (GNNs) have emerged as a powerful tool for detecting fraudulent activities. This systematic review provides a comprehensive overview of the current state-of-the-art technologies in using GNNs for financial fraud detection, identifies gaps and limitations in existing research, and suggests potential directions for future research.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Occluded person re-identification with deep learning: A survey and perspectives

Enhao Ning, Changshuo Wang, Huang Zhang, Xin Ning, Prayag Tiwari

Summary: This review provides a detailed overview of occluded person re-identification methods and conducts a systematic analysis and comparison of existing deep learning-based approaches. It offers important theoretical and practical references for future research in the field.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A hierarchical attention detector for bearing surface defect detection

Jiajun Ma, Songyu Hu, Jianzhong Fu, Gui Chen

Summary: The article presents a novel visual hierarchical attention detector for multi-scale defect location and classification, utilizing texture, semantic, and instance features of defects through a hierarchical attention mechanism, achieving multi-scale defect detection in bearing images with complex backgrounds.

EXPERT SYSTEMS WITH APPLICATIONS (2024)