scholarly journals An ant colony optimization approach for the proportionate multiprocessor open shop

2021 ◽  
Author(s):  
Zeynep Adak ◽  
Mahmure Övül Arıoğlu ◽  
Serol Bulkan
Keyword(s):  
Ant Colony Optimization ◽  
Open Shop ◽  
Ant Colony ◽  
Optimization Approach ◽  
Multiprocessor Open Shop

A two-stage supply chain problem with fixed costs: An ant colony optimization approach

2018 ◽  
Vol 204 ◽  
pp. 214-226 ◽  
Author(s):  
Jiangtao Hong ◽  
Ali Diabat ◽  
Vinay V. Panicker ◽  
Sridharan Rajagopalan
Keyword(s):  
Supply Chain ◽  
Ant Colony Optimization ◽  
Ant Colony ◽  
Optimization Approach ◽  
Fixed Costs ◽  
Two Stage ◽  
Chain Problem

scholarly journals A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Haitao Xu ◽  
Pan Pu ◽  
Feng Duan
Keyword(s):  
Ant Colony Optimization ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony ◽  
Optimization Approach ◽  
Dynamic Vehicle Routing ◽  
Routing Problem ◽  
Multiple Depots ◽  
Mutation Operation ◽  
Clustering Approach

In the real world, the vehicle routing problem (VRP) is dynamic and variable, so dynamic vehicle routing problem (DVRP) has obtained more and more attentions among researchers. Meanwhile, due to actual constraints of service hours and service distances, logistics companies usually build multiple depots to serve a great number of dispersed customers. Thus, the research of dynamic multidepot vehicle routing problem (DMDVRP) is significant and essential. However, it has not attracted much attention. In this paper, firstly, a clustering approach based on the nearest distance is proposed to allocate all customers to the depots. Then a hybrid ant colony optimization (HACO) with mutation operation and local interchange is introduced to optimize vehicle routes. In addition, in order to deal with dynamic problem of DMDVRP quickly, a real-time addition and optimization approach is designed to handle the new customer requests. Finally, the t-test is applied to evaluate the proposed algorithm; meanwhile the relations between degrees of dynamism (dod) and HACO are discussed minutely. Experimental results show that the HACO algorithm is feasible and efficient to solve DMDVRP.

Sign in / Sign up

Export Citation Format

Share Document