Study on the Path Optimized Method Based on an Improved Clustering Ant Colony Algorithm for CNC Laser Drilling

2014 ◽  
Vol 556-562 ◽  
pp. 4439-4442 ◽  
Author(s):  
En Te Guo ◽  
Ting Wu ◽  
Li Bing Zhang ◽  
Feng Li Huang
Keyword(s):  
Mathematical Model ◽  
Ant Colony Algorithm ◽  
Laser Drilling ◽  
Ant Colony ◽  
Path Optimization ◽  
Experimental Result ◽  
Machining Efficiency ◽  
Clustering Approach ◽  
The Mathematical Model ◽  
Improved Ant Colony Algorithm

In order to improve the machining efficiency of the CNC laser drilling, this paper presents the path optimized method based on an improved ant colony algorithm of the k-means clustering approach. The mathematical model of the path optimization is constructed, and the path optimized method based on the improved clustering ant colony algorithm is designed and actualized. The optimized path method for CNC laser drilling based on the improved clustering ant colony algorithm is tested, and the simulative and experimental result have shown that the proposed method is better performance, and the machining efficiency is greatly improved.

The Research of Emergency Logistics Routing Optimization Based on Improved Ant Colony Optimization

2012 ◽  
Vol 482-484 ◽  
pp. 2519-2523
Author(s):  
Teng Fei ◽  
Li Yi Zhang ◽  
Yun Shan Sun ◽  
Hong Wei Ren
Keyword(s):  
Mathematical Model ◽  
Ant Colony Algorithm ◽  
Model Solution ◽  
Ant Colony ◽  
Traffic Situation ◽  
Logistics System ◽  
Logistics Distribution ◽  
Routing Optimization ◽  
Emergency Logistics ◽  
Improved Ant Colony Algorithm

Emergency logistics system contains information on material reserves, emergency command and emergency distribution. In this paper, the aspect of emergency distribution only is analyzed in microscopic, mathematical model of emergency logistics distribution has been established in considering the traffic situation and shortage degree. On the aspect of model solution, improved ant colony algorithm, which can enhance the selectivity of finding the best solution in emergency logistics distribution routing, is used in solving the model.

scholarly journals Contactless Distribution Path Optimization Based on Improved Ant Colony Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Feng Wu
Keyword(s):  
Customer Service ◽  
User Satisfaction ◽  
Ant Colony Algorithm ◽  
Time Window ◽  
Cost Model ◽  
Ant Colony ◽  
Path Optimization ◽  
Traffic Information ◽  
Research Areas ◽  
Improved Ant Colony Algorithm

In the context of the normalization of the epidemic, contactless delivery is becoming one of the most concerned research areas. In the severe epidemic environment, due to the frequent encounter of bayonet temperature measurement, road closure, and other factors, the real-time change frequency of each traffic information is high. In order to improve the efficiency of contactless distribution and enhance user satisfaction, this paper proposes a contactless distribution path optimization algorithm based on improved ant colony algorithm. First of all, the possible traffic factors in the epidemic environment were analyzed, and the cost of each link in the distribution process was modeled. Then, the customer satisfaction is analyzed according to the customer service time window and transformed into a cost model. Finally, the total delivery cost and user satisfaction cost were taken as the optimization objectives, and a new pheromone updating method was adopted and the traditional ant colony algorithm was improved. In the experiment, the effectiveness of the proposed model and algorithm is verified through the simulation optimization and comparative analysis of an example.

Research on Improved Ant Colony Algorithm for the Optimization of the Large Storage Picking Path Based on RFID

2012 ◽  
Vol 239-240 ◽  
pp. 1348-1351 ◽  
Author(s):  
Pei Zhi Wen ◽  
Yong Bo Wang ◽  
Li Fang Li
Keyword(s):  
Dynamic Response ◽  
High Precision ◽  
Ant Colony Algorithm ◽  
Parameter Selection ◽  
Ant Colony ◽  
Path Optimization ◽  
Response Strategy ◽  
Waiting Strategy ◽  
Candidate Set ◽  
Improved Ant Colony Algorithm

For the realtime updating and strong randomness of the information, large RFID-based warehousing picking path optimization job requires to make decision continuously. It is different from the traditional picking path Problem. This paper proposed an Improved Ant Colony algorithm in order to solve the optimization of the large storage picking path based on RFID. Distributed Strategy, Dynamic Response Strategy and Time Waiting Strategy are adopted to improve the candidate set, meanwhile, adjust operator and parameter selection. Experimental results show that the convergence speed of this algorithm with high precision, a better solution to the optimization of picking operation based on RFID.

Research on Optimization Model of Vehicle Routing for Emergent Relief Supplies of Multi-Reserves

2010 ◽  
Vol 171-172 ◽  
pp. 205-210
Author(s):  
Tong Zhao ◽  
Hou Ming Fan ◽  
Gui Lin Wang
Keyword(s):  
Mathematical Model ◽  
Natural Disasters ◽  
Vehicle Routing ◽  
Optimization Model ◽  
Ant Colony Algorithm ◽  
Well Being ◽  
The World ◽  
High Level ◽  
The Mathematical Model ◽  
Improved Ant Colony Algorithm

In the world today, science and technology in natural disasters forecasting is changing with each passing day and is built up to a rather high level. But local, territorial, even just national or worldwide scope natural disasters have also posed a grave menace to human well-being and development. Therefore, researching on optimizing problem of vehicle routing for emergent relief supplies of multi-reserves, it is vital significant to quickly send relief supplies to the sufferers after sudden natural disasters. Then, we draw out the mathematical model and solve the problem reasonably based on the improved ant colony algorithm, at last, we obtain the satisfy results through an empirical exemple.

Research on Path Optimization of Automated Warehouse Based on Ant Colony Algorithm

2011 ◽  
Vol 201-203 ◽  
pp. 1112-1115
Author(s):  
Hao Ping Li ◽  
Zi Fan Fang ◽  
Ying Wang
Keyword(s):  
Mathematical Model ◽  
Energy Consumption ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Operation Time ◽  
Optimization Method ◽  
Ant Colony ◽  
Path Optimization ◽  
Operating Costs ◽  
Reduce Energy Consumption

Based on analysis of the cargo selecting strategy of fixed shelf automated warehouse, the idea of path optimization is put forward and the stacker path optimization method is studied. A mathematical model of stacker operation path optimization is built to minimize the length of operation path and the operation time. The model is solved by using the ant colony optimization method. Simulation shows that chosen stacker operation path by using the optimization model and optimization algorithm, can not only reduce energy consumption and warehouse operating costs, but also improve the efficiency of goods storage.

Research on Parallel Scheduling of Maximize the Number of Task Processing under Time Constraints- an Example to De-Icing Operation

2011 ◽  
Vol 148-149 ◽  
pp. 1101-1106
Author(s):  
Bing Li ◽  
Xin Yue Fu ◽  
Dan Su ◽  
Gui Song Jiang
Keyword(s):  
Mathematical Model ◽  
Practical Problem ◽  
Ant Colony Algorithm ◽  
Time Window ◽  
Ant Colony ◽  
Time Constraints ◽  
Parallel Scheduling ◽  
Task Processing ◽  
The Mathematical Model ◽  
Full Consideration

Under the context of airplane deicing, this paper aims to do a research on the unrelated parallel scheduling of service resources with flexible time window. To deal with more tasks, minimizing delay time is chosen to be the objective of the mathematical model and a modified ant colony algorithm is given. With full consideration of the practical problem and constraints, update policy of pheromone and settings of heuristic factors are suggested. The feasibility and rationality are proved by a simulation example. The modified ant colony algorithm outperforms FIFO method and could be well applied in the unrelated parallel scheduling issues with flexible time window.

Sign in / Sign up

Export Citation Format

Share Document