Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem

2015 ◽  
Vol 170 ◽  
pp. 805-814 ◽  
Author(s):  
Chen-Yang Cheng ◽  
Yin-Yann Chen ◽  
Tzu-Li Chen ◽  
John Jung-Woon Yoo
2017 ◽  
Vol 2 (2) ◽  
Author(s):  
Iwan A Soenandi ◽  
Budi Marpaung ◽  
Meriastuti Ginting

Tujuan dari makalah ini adalah untuk merancang sebuah solusi dari permasalahan rute kendaraan dalam mendistribusikan bahan dengan menggunakan perbandingan 4 jenis algoritma metaheuristik yaitu: Algoritma Genetika (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) dan Cross Entropy (CE) dengan beberapa kombinasi parameter yang digunakan untuk menjalankan algoritma. Kami menggunakan studi kasus masalah routing dari perusahaan distribusi dalam mendistribusikan bahan baku pada outlet- outletnya, yang memiliki 10 node (outlet),dengan menggunakan data dari posisi node dan tingkat lintasan (waktu kedatangan pada node).Hasil dari 4 (empat) algoritma ditemukan bahwa GA, PSO dan ACO memiliki nilai optimasi yang lebih baik daripada iterasi CE dan membutuhkan lebih banyak sumber daya untuk waktu komputasi. Dalam kesimpulan akhir diperoleh waktu komputasi paling cepat adalah CE, sedangkan waktu komputasi paling lambat adalah GA, waktu yang memungkinkan untuk distribusi per hari ± 6 jam ditetapkan jumlah kendaraan yang dibutuhkan sebanyak 3 unit, dengan total jarak 60 km dan total waktu 6 jam (kecepatam rata-rata 10km/jam). Kata kunci:Vehicle Routing Problem, Metaheuristic, Optimasi 


2021 ◽  
Vol 14 (1) ◽  
pp. 270-280
Author(s):  
Abhijit Halkai ◽  
◽  
Sujatha Terdal ◽  

A sensor network operates wirelessly and transmits detected information to the base station. The sensor is a small sized device, it is battery-powered with some electrical components, and the protocols should operate efficiently in such least resource availability. Here, we propose a novel improved framework in large scale applications where the huge numbers of sensors are distributed over an area. The designed protocol will address the issues that arise during its communication and give a consistent seamless communication system. The process of reasoning and learning in cognitive sensors guarantees data delivery in the network. Localization in Scarce and dense sensor networks is achieved by efficient cluster head election and route selection which are indeed based on cognition, improved Particle Swarm Optimization, and improved Ant Colony Optimization algorithms. Factors such as mobility, use of sensor buffer, power management, and defects in channels have been identified and solutions are presented in this research to build an accurate path based on the network context. The achieved results in extensive simulation prove that the proposed scheme outperforms ESNA, NETCRP, and GAECH algorithms in terms of Delay, Network lifetime, Energy consumption.


2009 ◽  
Vol 626-627 ◽  
pp. 717-722 ◽  
Author(s):  
Hong Kui Feng ◽  
Jin Song Bao ◽  
Jin Ye

A lot of practical problem, such as the scheduling of jobs on multiple parallel production lines and the scheduling of multiple vehicles transporting goods in logistics, can be modeled as the multiple traveling salesman problem (MTSP). Due to the combinatorial complexity of the MTSP, it is necessary to use heuristics to solve the problem, and a discrete particle swarm optimization (DPSO) algorithm is employed in this paper. Particle swarm optimization (PSO) in the continuous space has obtained great success in resolving some minimization problems. But when applying PSO for the MTSP, a difficulty rises, which is to find a suitable mapping between sequence and continuous position of particles in particle swarm optimization. For overcoming this difficulty, PSO is combined with ant colony optimization (ACO), and the mapping between sequence and continuous position of particles is established. To verify the efficiency of the DPSO algorithm, it is used to solve the MTSP and its performance is compared with the ACO and some traditional DPSO algorithms. The computational results show that the proposed DPSO algorithm is efficient.


2019 ◽  
Vol 16 (4) ◽  
pp. 172988141985908 ◽  
Author(s):  
Peng Chen ◽  
Qing Li ◽  
Chao Zhang ◽  
Jiarui Cui ◽  
Hao Zhou

Robots are coming to help us in different harsh environments such as deep sea or coal mine. Waste landfill is the place like these with casualty risk, gas poisoning, and explosion hazards. It is reasonable to use robots to fulfill tasks like burying operation, transportation, and inspection. In these assignments, one important issue is to obtain appropriate paths for robots especially in some complex applications. In this context, a novel hybrid swarm intelligence algorithm, ant colony optimization enhanced by chaos-based particle swarm optimization, is proposed in this article to deal with the path planning problem for landfill inspection robots in Asahikawa, Japan. In chaos-based particle swarm optimization, Chebyshev chaotic sequence is used to generate the random factors for particle swarm optimization updating formula so as to effectively adjust particle swarm optimization parameters. This improved model is applied to optimize and determine the hyper parameters for ant colony optimization. In addition, an improved pheromone updating strategy which combines the global asynchronous feature and “Elitist Strategy” is employed in ant colony optimization in order to use global information more appropriately. Therefore, the iteration number of ant colony optimization invoked by chaos-based particle swarm optimization can be reduced reasonably so as to decrease the search time effectively. Comparative simulation experiments show that the chaos-based particle swarm optimization-ant colony optimization has a rapid search speed and can obtain solutions with similar qualities.


Sign in / Sign up

Export Citation Format

Share Document