3,413 Hits in 7.9 sec

A Memetic Algorithm for the Capacitated Location-Routing Problem

Laila KECHMANE, Benayad NSIRI, Azeddine BAALAL
2016 International Journal of Advanced Computer Science and Applications  
In this paper, a hybrid genetic algorithm is proposed to solve a Capacitated Location-Routing Problem.  ...  of the vehicle routing.  ...  This paper aims to solve a capacitated location routing problem while minimizing the total cost which includes the depots opening cost, the vehicles cost of use and the routing cost using a memetic algorithm  ... 
doi:10.14569/ijacsa.2016.070628 fatcat:zhljudo22reolclid546h4ascu

Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode

Kang Zhou, Shiwei He, Rui Song
2016 Computational Intelligence and Neuroscience  
The routes optimization of pallet service center is similar to the distribution problems of vehicle routing problem (VRP) and Chinese postman problem (CPP), but it has its own characteristics.  ...  For the characteristics of the model, a hybrid intelligent algorithm including stochastic simulation, neural network, and immune clonal algorithm is designed to solve the model.  ...  Acknowledgments This work is partially supported by the National Basic Research Program of China (no. 2012CB725403) and the National Natural Science Foundation of China (no. 61374202).  ... 
doi:10.1155/2016/5691735 pmid:27528865 pmcid:PMC4977415 fatcat:doe7jabdxzhojovvgnyqzifmvq

Video Packet Distribution Scheme for Multimedia Streaming Services in VANETs

Yongje Shin, Hyunseok Choi, Youngju Nam, Euisin Lee
2021 Sensors  
To address this problem, this paper proposes a video packet distribution scheme named Clone, which integrates vehicle-to-vehicle and vehicle-to-infrastructure communications to disseminate video packets  ...  Based on the CNQI value of each node and the trajectory of the destination vehicle, access points called clones are selected to cache video data packets from data sources.  ...  Conflicts of Interest: The authors declare no conflict of interest. Sensors 2021, 21, 7368  ... 
doi:10.3390/s21217368 pmid:34770671 pmcid:PMC8587157 fatcat:hobyr4kdpnclfes422kvk2oo7e

Optimization Method of Customized Shuttle Bus Lines under Random Condition

Zhichao Sun, Kang Zhou, Xinzheng Yang, Xiao Peng, Rui Song
2021 Algorithms  
A stochastic simulation technique is used to train stochastic constraints to approximate uncertain functions. Then, the improved immune clonal algorithm is used to solve the vehicle routing problem.  ...  The model is processed by the deterministic processing method of random constraints, and then the hybrid intelligent algorithm is used to solve the model.  ...  Acknowledgments: This paper is supported by the National Key Research and Development Program of China (no. 2018YFB1600900). Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/a14020052 fatcat:h6erkzgnfjgzpmew5cz2aswx2y

Micro Artificial Immune System for Traffic Light Control

Raul Galvan-Correa, Mauricio Olguin-Carbajal, Juan Carlos Herrera-Lozada, Jacobo Sandoval-Gutierrez, José Félix Serrano-Talamantes, Rodrigo Cadena-Martinez, Carlos Aquino-Ruíz
2020 Applied Sciences  
A new bio-inspired meta-heuristic, called the micro artificial immune system (MAIS), has been developed in order to reduce the rates of pollution for a specific region of Mexico City through the optimization  ...  The obtained results show that the MAIS outperforms most of the algorithms tested in this research.  ...  Acknowledgments: The authors would like to thank the Instituto Politécnico Nacional and the Mexican National Council of Science and Technology for funding for this research.  ... 
doi:10.3390/app10217933 fatcat:hbvbl6iwhfcq3kpe7xtt2ninam

Multi-objective Dual-Sale Channel Supply Chain Network Design Based on NSGA-II [chapter]

Chia-Lin Hsieh, Shu-Hsien Liao, Wei-Chung Ho
2014 Lecture Notes in Computer Science  
To solve this multiple objectives programming problem, this study integrates genetic algorithms, clustering analysis, Non-dominated Sorting Genetic Algorithm II (NSGA-II).  ...  The goal is to determine (i) the set of installed DCs, (ii) the set of customers the DC should work with, how much inventory each DC should order and (iv) the distribution routes for physical retailers  ...  The LRP is defined to solve a facility location problem, but in order to achieve this we simultaneously need to solve a vehicle routing problem.  ... 
doi:10.1007/978-3-319-07455-9_50 fatcat:4m5b5t7sund2tcaslavl6esiuy

Green Vehicle Routing Optimization Based on Carbon Emission and Multiobjective Hybrid Quantum Immune Algorithm

Xiao-Hong Liu, Mi-Yuan Shan, Ren-Long Zhang, Li-Hong Zhang
2018 Mathematical Problems in Engineering  
Green Vehicle Routing Optimization Problem (GVROP) is currently a scientific research problem that takes into account the environmental impact and resource efficiency.  ...  Simultaneously, the computational results have proved that the C-HQIA is an efficient algorithm for the GVROP.  ...  Natural Science Foundation of China (Grant no. 70372039, Grant no. 70671037, and Grant no. 70971036), and the National Social Science Fund of China (Grant no. 13FGL005).  ... 
doi:10.1155/2018/8961505 fatcat:qhyncohiirfedjarqujpoivm5m

An Efficient Algorithm For Solving A Stochastic Location-routing Problem

H.a. Hassan-pour, M. Mosadegh-khah, M. Zareei
2014 Journal of Mathematics and Computer Science  
Because of the computational complexity of the stochastic vehicle routing problem (SVRP), it is solved by a meta-heuristic algorithm based on simulated annealing (SA).  ...  Hence, this study is coherent the stochastic aspects of the location problem and the vehicle routing problem (VRP). The location problem is solved by optimization software.  ...  First, an un-served node is selected at random for each route, and then a vehicle is allocated to that.  ... 
doi:10.22436/jmcs.012.01.03 fatcat:5zuuogqt2bhippb47mndmgc65i

An Improved Immune Genetic Algorithm for Capacitated Vehicle Routing Problem

Cheng LinHui, Zhong Luo
2014 Open Cybernetics and Systemics Journal  
The capacitated vehicle routing problem is an NP-hard problem. In this paper, it proposes a kind of dynamically adaptive immune genetic algorithm with automatic immune monitoring function.  ...  The experiment results show that the improved immune genetic algorithm takes good performance on the capacitated vehicle routing problem.  ...  The Capacitated Vehicle Routing Problem (CVRP) is a constraint model of VRP problem, which can be described as follows: For a number of customer points and some capacitated vehicle, the problem becomes  ... 
doi:10.2174/1874110x01408010560 fatcat:llelhe5p5nellmf54jh3mbz7za

POPMUSIC for a real-world large-scale vehicle routing problem with time windows

A Ostertag, K F Doerner, R F Hartl, E D Taillard, P Waelti
2009 Journal of the Operational Research Society  
This paper presents a heuristic approach based on the POPMUSIC framework for a large scale Multi Depot Vehicle Routing Problem with Time Windows (MDVRPTW) derived from real world data.  ...  Popmusic is a very powerful tool for tackling large problem instances. A Memetic Algorithm (MA) is used as an optimiser in the Popmusic framework.  ...  The present paper proposes such a strategy based on POPMUSIC that uses a Memetic Algorithm (MA) as optimiser for sub problems.  ... 
doi:10.1057/palgrave.jors.2602633 fatcat:xw2tzayxizhmvgelsnaql2vbom

Task Allocation And Path Planning For Network Of Autonomous Underwater Vehicles

Bychkov Igor, Kenzin Maksim, Maksimkin Nikolay
2018 Zenodo  
We propose a solution for the task allocation and path planning problems based on the evolutionary algorithms that allows one to obtain feasible group routes ensuring well-timed accomplishment of all objectives  ...  Cooperative multi-objective missions for connected heterogeneous groups of autonomous underwater vehicles are highly complex operations and it is an important and challenging problem to effectively route  ...  The algorithm is proved to be used for efficient multi scale routing of various automated vehicles as a high-level control algorithm.  ... 
doi:10.5281/zenodo.1215493 fatcat:vcmua3qagzcx7guzvfdal4qhpy

Simulation Environment for Safety Assessment of CEAV Deployment in Linden [article]

Levent Guvenc, Bilin Aksun-Guvenc, Xinchen Li, Aravind Chandradoss Arul Doss, Karina Meneses-Cime, Sukru Yaren Gelbal
2020 arXiv   pre-print
This document presents simulation testing environments in two open source simulators and a commercial simulator for this residential area route and how they can be used for model-in-the-loop and hardware-in-the-loop  ...  This report presents a simulation environment for pre-deployment testing of the autonomous shuttles that will operate in the Linden Residential Area.  ...  the Connected Electric Autonomous Vehicles deployment.  ... 
arXiv:2012.10498v1 fatcat:bocqyb4j3zhpxffzqzhfefhk2e

An approach driven by mobile agents for data management in vehicular networks

Oscar Urra, Sergio Ilarri, Raquel Trillo-Lado
2017 Information Sciences  
This can be a challenging task, since the data is scattered among the vehicles belonging to the network and the communication links among them have usually a short life due to their constant movement.  ...  In the last years, and thanks to the improvements on computing and communications technologies, wireless networks formed by vehicles (called vehicular networks) have risen as a key topic of interest.  ...  We would like to thank Thierry Delot for his comments on a very preliminary and seminal version of our work.  ... 
doi:10.1016/j.ins.2016.11.007 fatcat:wwtingrp35affjtu5ufz34oudu

Comparison of Monopoly and Sharing Line-haul Vehicles in Express Delivery Service

Friska Natalia Ferdinand
2015 Jurnal ULTIMA InfoSys  
Collaboration has recently attracted a great deal of attention as an effective way to secure competitive advantage for companies with limited resources.  ...  pick-up and delivery problem (PDP).  ...  63 research may consist in the consideration of various types of collaborations to extend the proposed procedure.  ... 
doi:10.31937/si.v6i1.280 fatcat:xytx7tevrjfitdg36bd233kcv4

The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics

Miguel Andres Figliozzi
2012 Transportation Research Part E: Logistics and Transportation Review  
Malandraki and Dial (1996) proposed a dynamic programming algorithm for the time dependent traveling salesman problem, i.e. for a fleet of just one vehicle.  ...  Dabia et al. (2010) deals with a one-vehicle vehicle routing problem using a dynamic programming approach.  ...  Acknowledgements The author gratefully acknowledges the Oregon Transportation, Research and Education Consortium (OTREC)  ... 
doi:10.1016/j.tre.2011.11.006 fatcat:onyu6jrddrhm3gkqggvuowfpmq
« Previous Showing results 1 — 15 out of 3,413 results