Showing 1 - 10 of 40
constructed a new heuristic algorithm based on the tabu search and adaptive large neighborhood search (ALNS) with several … proposed algorithm was illustrated on the benchmark problems. The algorithm provides a better performance on large …-scaled instances and gained advantage in terms of CPU time. In addition, we solved a real-life CVRP using the proposed algorithm and …
Persistent link: https://www.econbiz.de/10011765294
decision variables. To solve the real-life RBP, developing a metaheuristic algorithm is necessary. In this paper, for the first … time, a new genetic algorithm-based solution method, which is a population-based algorithm, is proposed to solve the RBP …. To evaluate the efficiency and the quality of solutions of the proposed algorithm, several simulated test problems are …
Persistent link: https://www.econbiz.de/10009740511
objective is to minimize the total distance traveled by all the vehicles. This paper presents a hybrid two-phase algorithm … called sweep algorithm (SW) + ant colony system (ACS) for the classical VRP. At the first stage, the VRP is solved by the SW … ; NP-hard problems ; sweep algorithm ; vehicle routing problem …
Persistent link: https://www.econbiz.de/10009740956
the category of NP-hard problems are not practical in a large scale, a hybrid algorithm based on simulated annealing with … small cases, the related results of the proposed algorithm were compared with results obtained by the Lingo 8 software. The … obtained results indicate the efficiency of the proposed hybrid simulated annealing algorithm. -- vehicle routing problem …
Persistent link: https://www.econbiz.de/10009583173
In this paper, a hybrid meta-heuristic algorithm, based on imperialistic competition algorithm (ICA), harmony search … (HS), and simulated annealing (SA) is presented. The body of the proposed hybrid algorithm is based on ICA. The proposed … hybrid algorithm inherits the advantages of the process of harmony creation in HS algorithm to improve the exploitation phase …
Persistent link: https://www.econbiz.de/10011565210
/tardy deliveries with scheduling of inbound and outbound vehicles to increase customer satisfaction. A two phase genetic algorithm (GA …) is developed for the problem. For investigating the performance of the algorithm, it was compared with exact and lower … results show that the proposed two phase algorithm could achieve optimal solutions in small-size instances. Also in large …
Persistent link: https://www.econbiz.de/10011826027
This paper considers a three-stage assembly flowshop scheduling problem with sequence-dependent setup times at the first stage and blocking times between each stage in such a way that the weighted mean completion time and makespan are minimized. Obtaining an optimal solution for this type of...
Persistent link: https://www.econbiz.de/10009758825
For this paper, we explored the implementation of the cuckoo search algorithm applied to the capacitated vehicle … routing problem. The cuckoo search algorithm was implemented with Lévy flights with the 2-opt and double-bridge operations …, and with 500 iterations for each run. The algorithm was tested on the problem instances from the Augerat benchmark dataset …
Persistent link: https://www.econbiz.de/10011871126
This paper addresses a drayage problem, which is motivated by the case study of a real carrier. Its trucks carry one or two containers from a port to importers and from exporters to the port. Since up to four customers can be served in each route, we propose a set-covering formulation for this...
Persistent link: https://www.econbiz.de/10011945886
needs improvement in algorithm to create better result. …
Persistent link: https://www.econbiz.de/10012164826