4.5 Article

A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows

期刊

APPLIED INTELLIGENCE
卷 48, 期 12, 页码 4937-4959

出版社

SPRINGER
DOI: 10.1007/s10489-018-1250-y

关键词

Hyper-heuristic; Mixed-shift vehicle routing problem with time windows; Bi-objective; Container transportation

资金

  1. National Natural Science Foundation of China [71471092]
  2. Zhejiang Natural Science Foundation [LR17G010001]
  3. Ningbo Science & Technology Bureau [2014A35006]
  4. School of Computer Science, The University of Nottingham

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

In this paper, a Mixed-Shift Vehicle Routing Problem is proposed based on a real-life container transportation problem. In a long planning horizon of multiple shifts, transport tasks are completed satisfying the time constraints. Due to the different travel distances and time of tasks, there are two types of shifts (long shift and short shift) in this problem. The unit driver cost for long shifts is higher than that of short shifts. A mathematical model of this Mixed-Shift Vehicle Routing Problem with Time Windows (MS-VRPTW) is established in this paper, with two objectives of minimizing the total driver payment and the total travel distance. Due to the large scale and nonlinear constraints, the exact search showed is not suitable to MS-VRPTW. An initial solution construction heuristic (EBIH) and a selective perturbation Hyper-Heuristic (GIHH) are thus developed. In GIHH, five heuristics with different extents of perturbation at the low level are adaptively selected by a high level selection scheme with the Hill Climbing acceptance criterion. Two guidance indicators are devised at the high level to adaptively adjust the selection of the low level heuristics for this bi-objective problem. The two indicators estimate the objective value improvement and the improvement direction over the Pareto Front, respectively. To evaluate the generality of the proposed algorithms, a set of benchmark instances with various features is extracted from real-life historical datasets. The experiment results show that GIHH significantly improves the quality of the final Pareto Solution Set, outperforming the state-of-the-art algorithms for similar problems. Its application on VRPTW also obtains promising results.

作者

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

评论

主要评分

4.5
评分不足

次要评分

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

推荐

Article Engineering, Industrial

A multiobjective single bus corridor scheduling using machine learning-based predictive models

Bing Chen, Ruibin Bai, Jiawei Li, Yueni Liu, Ning Xue, Jianfeng Ren

Summary: This paper discusses the current situation and limitations of current methods for addressing uncertainties in real-life optimization problems. The authors propose a novel framework that combines mathematical models and machine learning modules to overcome these limitations and demonstrate its practicality and feasibility through real-life and artificial bus scheduling instances. The proposed framework represents the first multi-objective bus-headway-optimisation method for non-timetabled bus schedules with major practical constraints being considered.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Management

A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties

Yuchang Zhang, Ruibin Bai, Rong Qu, Chaofan Tu, Jiahuan Jin

Summary: This paper presents the advancements in computational intelligence and operations research and identifies the limitations of current optimization methods in dealing with uncertainties. To address this research gap, a deep reinforcement learning based hyper-heuristic framework is proposed. Experimental results demonstrate the superior performance of this framework in solving real-world optimization problems.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Management

Lagrange dual bound computation for stochastic service network design

Xiaoping Jiang, Ruibin Bai, Jianfeng Ren, Jiawei Li, Graham Kendall

Summary: This paper uses the Lagrange dual problem to compute lower bounds for stochastic service network design, showing the superiority of the resulting optimal Lagrange dual bound. By employing an improved algorithm, the computing efficiency is enhanced, as demonstrated in computational experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Engineering, Industrial

Analytics and machine learning in vehicle routing research

Ruibin Bai, Xinan Chen, Zhi-Long Chen, Tianxiang Cui, Shuhui Gong, Wentao He, Xiaoping Jiang, Huan Jin, Jiahuan Jin, Graham Kendall, Jiawei Li, Zheng Lu, Jianfeng Ren, Paul Weng, Ning Xue, Huayan Zhang

Summary: This paper provides a comprehensive review of hybrid methods that combine machine learning techniques with analytical approaches to address the Vehicle Routing Problem (VRP). The review highlights the potential benefits of using machine learning in enhancing VRP modeling and improving the performance of VRP optimization algorithms, both in online and offline scenarios.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Multidisciplinary Sciences

Identify Patterns in Online Bin Packing Problem: An Adaptive Pattern-Based Algorithm

Bingchen Lin, Jiawei Li, Ruibin Bai, Rong Qu, Tianxiang Cui, Huan Jin

Summary: This article introduces a solution to the online bin packing problem - pattern-based adaptive heuristics, which improves the efficiency of packing by predicting the distribution of items and incorporating their characteristics.

SYMMETRY-BASEL (2022)

Article Computer Science, Artificial Intelligence

Cross-document attention-based gated fusion network for automatedmedical licensing exam

Jiandong Liu, Jianfeng Ren, Zheng Lu, Wentao He, Menglin Cui, Zibo Zhang, Ruibin Bai

Summary: This paper proposes a Co-Attention-based Multi-document Inference (CAMI) framework for better reasoning over multiple documents. The model utilizes both cross-document information and attentional information to enhance automatic reasoning.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Editorial Material Engineering, Industrial

Analytics and machine learning in scheduling and routing research

Ruibin Bai, Zhi-Long Chen, Graham Kendall

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Computer Science, Information Systems

Market Analysis with Business Intelligence System for Marketing Planning

Treerak Kongthanasuwan, Nakarin Sriwiboon, Banpot Horbanluekit, Wasakorn Laesanklang, Tipaluck Krityakierne

Summary: The purpose of this research is to develop a Business Intelligence system for a brake pad manufacturing company in Thailand, by analyzing the relationship between market demand and supply components of the company through regression analysis and the principles of the marketing mix, a product lifecycle curve is developed to forecast product sales. The developed system increases workflow efficiency, simplifies traditional data preparation process, and an intelligence dashboard is created to support decision-making, facilitate communication, and improve team efficiency and productivity.

INFORMATION (2023)

Article Computer Science, Artificial Intelligence

A semi-supervised adaptive discriminative discretization method improving discrimination of naive

Shihe Wang, Jianfeng Ren, Ruibin Bai

Summary: Recently, improved naive Bayes methods, including regularized naive Bayes (RNB), have been developed to enhance discrimination capabilities. However, these methods often result in significant information loss due to inadequate data discretization. To address this issue, we propose a semi-supervised adaptive discriminative discretization framework that utilizes both labeled and unlabeled data to better estimate the data distribution. Our proposed method, called RNB+, shows superior performance compared to state-of-the-art NB classifiers by significantly reducing information loss and improving discrimination power.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Computer Science, Theory & Methods

Mask Attack Detection Using Vascular-Weighted Motion-Robust rPPG Signals

Chenglin Yao, Jianfeng Ren, Ruibin Bai, Heshan Du, Jiang Liu, Xudong Jiang

Summary: Detecting 3D mask attacks to a face recognition system is challenging due to unstable face alignment and weak rPPG signals. To address these issues, a landmark-anchored face stitching method and a weighted spatial-temporal representation of rPPG signals are proposed. A lightweight EfficientNet with a GRU is designed to extract features for classification. The proposed method outperforms other state-of-the-art rPPG-based methods for face spoofing detection.

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Boosting the Discriminant Power of Naive Bayes

Shihe Wang, Jianfeng Ren, Xiaoyu Lian, Ruibin Bai, Xudong Jiang

Summary: In this paper, a feature augmentation method using a stack auto-encoder is proposed to enhance the performance of naive Bayes by reducing noise in the data and boosting the discriminant power of features. Experimental results show that the proposed method consistently outperforms state-of-the-art naive Bayes classifiers.

2022 26TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR) (2022)

Proceedings Paper Computer Science, Artificial Intelligence

An Improved Ant Colony Approach for the Competitive Traveling Salesmen Problem

Xinyang Du, Ruibin Bai, Tianxiang Cui, Rong Qu, Jiawei Li

Summary: The competitive traveling salesmen problem is a complex decision-making issue that lacks effective algorithms. This research explores an enhanced ant colony approach with a time dominance mechanism and revised pheromone depositing method to improve solution quality with reduced computational complexity. Simulation results demonstrate that the proposed algorithm surpasses current state-of-the-art algorithms.

2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) (2022)

Article Engineering, Aerospace

A Robust Detection and Optimization Approach for Delayed Measurements in UWB Particle-Filter-Based Indoor Positioning

Ning Zhou, Lawrence Lau, Ruibin Bai, Terry Moore

Summary: This paper proposes a robust particle-filter-based indoor positioning algorithm to mitigate the effects of delayed range measurements and improve positioning accuracy. The algorithm includes an outlier detection method for delayed measurement identification and a constrained particle sampling method to optimize the distribution of predicted particles.

NAVIGATION-JOURNAL OF THE INSTITUTE OF NAVIGATION (2022)

Proceedings Paper Computer Science, Artificial Intelligence

RPPG-BASED SPOOFING DETECTION FOR FACE MASK ATTACK USING EFFICIENTNET ON WEIGHTED SPATIAL-TEMPORAL REPRESENTATION

Chenglin Yao, Shihe Wang, Jialu Zhang, Wentao He, Heshan Du, Jianfeng Ren, Ruibin Bai, Jiang Liu

Summary: This paper proposes an rPPG-based face-spoofing detection method, utilizing multiple regions of interests with emphasis on regions containing richer rPPG signals to form a weighted spatial-temporal map, addressing the issue of rPPG signal distortion caused by background noise or object motion.

2021 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) (2021)

Proceedings Paper Computer Science, Artificial Intelligence

A Fuzzy-based Heuristic Algorithm for Online Outbound Container Stacking Problem with Uncertain Weight Information

Jiawei Li, Can Zhou, Kejia Wu, Ruibin Bai

Summary: This paper investigates the issue of uncertain weight information of outbound containers and proposes a fuzzy logic-based heuristic algorithm to minimize re-handling operations. By tuning the algorithm parameters online to handle weight uncertainty, the computational complexity is reduced. The proposed algorithm is independent from re-handling algorithms, making it suitable for real-world applications.

2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021) (2021)

暂无数据