An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem

2016 ◽  
Vol 99 ◽  
pp. 189-201 ◽  
Author(s):  
Homayoun Shaabani ◽  
Isa Nakhai Kamalabadi
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Population Based ◽  
Inventory Routing ◽  
Routing Problem ◽  
Perishable Inventory ◽  
Inventory Routing Problem ◽  
Annealing Algorithm

scholarly journals A Hybrid Genetic-Simulated Annealing Algorithm for the Location-Inventory-Routing Problem Considering Returns under E-Supply Chain Environment

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Yanhui Li ◽  
Hao Guo ◽  
Lin Wang ◽  
Jing Fu
Keyword(s):  
Supply Chain ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Inventory Routing ◽  
Logistics System ◽  
Routing Problem ◽  
Problem Model ◽  
Inventory Routing Problem ◽  
Genetic Simulated Annealing Algorithm ◽  
Annealing Algorithm

Facility location, inventory control, and vehicle routes scheduling are critical and highly related problems in the design of logistics system for e-business. Meanwhile, the return ratio in Internet sales was significantly higher than in the traditional business. Many of returned merchandise have no quality defects, which can reenter sales channels just after a simple repackaging process. Focusing on the existing problem in e-commerce logistics system, we formulate a location-inventory-routing problem model with no quality defects returns. To solve this NP-hard problem, an effective hybrid genetic simulated annealing algorithm (HGSAA) is proposed. Results of numerical examples show that HGSAA outperforms GA on computing time, optimal solution, and computing stability. The proposed model is very useful to help managers make the right decisions under e-supply chain environment.

scholarly journals A Two-Stage Simulated Annealing Algorithm for the Many-to-Many Milk-Run Routing Problem with Pipeline Inventory Cost

2015 ◽  
Vol 2015 ◽  
pp. 1-22 ◽  
Author(s):  
Yu Lin ◽  
Zheyong Bian ◽  
Shujing Sun ◽  
Tianyi Xu
Keyword(s):  
Simulated Annealing ◽  
Heuristic Algorithm ◽  
Simulated Annealing Algorithm ◽  
Greedy Heuristic ◽  
Two Stage ◽  
Satisfactory Solution ◽  
Routing Problem ◽  
Annealing Algorithm ◽  
The Many ◽  
Milk Run

In recent years, logistics systems with multiple suppliers and plants in neighboring regions have been flourishing worldwide. However, high logistics costs remain a problem for such systems due to lack of information sharing and cooperation. This paper proposes an extended mathematical model that minimizes transportation and pipeline inventory costs via the many-to-many Milk-run routing mode. Because the problem is NP hard, a two-stage heuristic algorithm is developed by comprehensively considering its characteristics. More specifically, an initial satisfactory solution is generated in the first stage through a greedy heuristic algorithm to minimize the total number of vehicle service nodes and the best insertion heuristic algorithm to determine each vehicle’s route. Then, a simulated annealing algorithm (SA) with limited search scope is used to improve the initial satisfactory solution. Thirty numerical examples are employed to test the proposed algorithms. The experiment results demonstrate the effectiveness of this algorithm. Further, the superiority of the many-to-many transportation mode over other modes is demonstrated via two case studies.

scholarly journals Sequential Simulated Annealing for the Vehicle Routing Problem with Time Windows

2009 ◽  
Vol 3 (2) ◽  
pp. 87-100 ◽  
Author(s):  
Marcin Woch ◽  
Piotr Łebkowski
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Time Windows ◽  
High Quality ◽  
Routing Problem ◽  
Annealing Algorithm ◽  
Very High

This article presents a new simulated annealing algorithm that provides very high quality solutions to the vehicle routing problem. The aim of described algorithm is to solve the vehicle routing problem with time windows. The tests were carried out with use of some well known instances of the problem defined by M. Solomon. The empirical evidence indicates that simulated annealing can be successfully applied to bi-criterion optimization problems.

Sign in / Sign up

Export Citation Format

Share Document