中文
相关论文

相关论文: Hybrid 2-stage Imperialist Competitive Algorithm w…

200 篇论文

Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to…

人工智能 · 计算机科学 2022-03-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

This paper presents a model for a vehicle routing problem in which customer demands are stochastic and vehicles are divided into compartments. The problem is motivated by the needs of certain agricultural cooperatives that produce various…

最优化与控制 · 数学 2024-10-24 Juan Carlos Gonçalves-Dosantos , Laura Davila-Pena , Balbina Casas-Méndez

The Multiple Depot Ring-Star Problem (MDRSP) is an important combinatorial optimization problem that arises in the context of optical fiber network design, and in applications pertaining to collecting data using stationary sensing devices…

数据结构与算法 · 计算机科学 2021-04-27 Kaarthik Sundar , Sivakumar Rathinam

This paper introduces a novel control strategy to optimize urban network traffic in mixed autonomy settings, featuring Connected and Automated Vehicles (CAVs) alongside Human-Driven Vehicles (HDVs). Unlike previous control strategies, where…

系统与控制 · 电气工程与系统科学 2026-05-11 Muhammad Haris , Claudio Roncoli

The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. In the dynamic traveling salesman problem the distances between cities as travel times are no longer fixed. The…

人工智能 · 计算机科学 2020-07-28 Camelia-M. Pintea , Gloria Cerasela Crisan , Mihai Manea

In practice, e.g. in delivery and service scenarios, Vehicle-Routing-Problems (VRPs) often imply repeated decision making on dynamic customer requests. As in classical VRPs, tours have to be planned short while the number of serviced…

神经与进化计算 · 计算机科学 2020-05-29 Jakob Bossek , Christian Grimme , Heike Trautmann

The worldwide growth of e-commerce has created new challenges for logistics companies, one of which is being able to deliver products quickly and at low cost, which reflects directly in the way of sorting packages, needing to eliminate…

Ant Colony Optimization (ACO) is a very popular metaheuristic for solving computationally hard combinatorial optimization problems. Runtime analysis of ACO with respect to various pseudo-boolean functions and different graph based…

神经与进化计算 · 计算机科学 2013-12-31 Ankit Pat , Ashish Ranjan Hota

Vehicle Routing Problems (VRPs) are significant Combinatorial Optimization (CO) problems holding substantial practical importance. Recently, Neural Combinatorial Optimization (NCO), which involves training deep learning models on extensive…

人工智能 · 计算机科学 2024-12-03 Han Li , Fei Liu , Zhi Zheng , Yu Zhang , Zhenkun Wang

This paper addresses the Capacitated Vehicle Routing Problem (CVRP) by comparing classical and quantum Reinforcement Learning (RL) approaches. An Advantage Actor-Critic (A2C) agent is implemented in classical, full quantum, and hybrid…

人工智能 · 计算机科学 2026-02-06 Eva Andrés

This paper presents a comparative analysis of the performance of the Incremental Ant Colony algorithm for continuous optimization ($IACO_\mathbb{R}$), with different algorithms provided in the NLopt library. The key objective is to…

神经与进化计算 · 计算机科学 2017-05-02 Udit Kumar , Sumit Soman , Jayadeva

When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-depot vehicle routing problem (MDVRP), where customers are…

神经与进化计算 · 计算机科学 2024-09-10 Abhay Sobhanan , Junyoung Park , Jinkyoo Park , Changhyun Kwon

This study proposes a hybrid quantum-classical approach to solving the Capacitated Vehicle Routing Problem (CVRP) by integrating the Column Generation (CG) method with the Quantum Alternating Operator Ansatz (QAOAnsatz). The CG method…

量子物理 · 物理学 2025-03-24 Wei-hao Huang , Hiromichi Matsuyama , Yu Yamashiro

In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the…

人工智能 · 计算机科学 2020-04-07 Minh Hoàng Hà , Lam Vu , Duy Manh Vu

The performance of the meta-heuristic algorithms often depends on their parameter settings. Appropriate tuning of the underlying parameters can drastically improve the performance of a meta-heuristic. The Ant Colony Optimization (ACO), a…

神经与进化计算 · 计算机科学 2017-07-07 Varun Kumar Ojha , Ajith Abraham , Vaclav Snasel

Solving large-scale capacitated vehicle routing problems (CVRP) is hindered by the high complexity of heuristics and the limited generalization of neural solvers on massive graphs. We propose OD-DEAL, an adversarial learning framework that…

机器学习 · 计算机科学 2026-02-04 Dongbin Jiao , Zisheng Chen , Xianyi Wang , Jintao Shi , Shengcai Liu , Shi Yan

This paper considers an unmanned vehicle-robot pickup and delivery system, in which a self-driving vehicle carrying multiple unmanned robots in the form of the mother ship travels from a depot to a number of stations distributed in a…

系统与控制 · 电气工程与系统科学 2022-02-10 Yongjian Li , Yan Chen , Gaicong Guo , Huiwen Wu , Zhao Yuan

The application of drones in the last-mile distribution is a research hotspot in recent years. Different from the previous urban distribution mode that depends on trucks, this paper proposes a novel package pick-up and delivery mode and…

系统与控制 · 电气工程与系统科学 2022-04-05 Fangyu Hong , Guohua Wu , Qizhang Luo , Huan Liu , Xiaoping Fang , Witold Pedrycz

This paper deals with generating of an optimized route for multiple Vehicle routing Problems (mVRP). We used a methodology of clustering the given cities depending upon the number of vehicles and each cluster is allotted to a vehicle. k-…

分布式、并行与集群计算 · 计算机科学 2010-01-26 R. Nallusamy , K. Duraiswamy , R. Dhanalaksmi , P. Parthiban

Rising labor costs and increasing logistical demands pose significant challenges to modern delivery systems. Automated Electric Vehicles (AEVs) could reduce reliance on delivery personnel and increase route flexibility, but their adoption…

多智能体系统 · 计算机科学 2025-03-11 Jingyi Zhao , Jiayu Yang , Haoxiang Yang