A Lagrangian Heuristic Algorithm for an Automobile Distribution Network Optimization Problem

Authors

Zaili Lin, College of Mechanical and Power Engineering, Chongqing University of Science and Technology, 401331 Chongqing, ChinaFollow

Author Country (or Countries)

China

Abstract

The distribution network design problem for an automobile company in China is investigated. Through optimizing the location of the distribution centers and allocation of retailers to distribution centers or plants, the total profit for the automobile company is maximized. The demand is assumed to be sensitive to the lead time and a Linear Integer Programming model is proposed to formulate the problem. A Lagrangian heuristic algorithm is developed to solve the problem, in which the subgradient algorithm and a heuristic algorithm is combined. Large scale examples including up to 20 plants, 100 distribution centers and 500 retailers are used to test the algorithm. Computational results show that the solution approach can obtain near-optimal solution for the problem in short time.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080637

Recommended Citation

Lin, Zaili (2014) "A Lagrangian Heuristic Algorithm for an Automobile Distribution Network Optimization Problem," Applied Mathematics & Information Sciences: Vol. 08: Iss. 6, Article 37.
DOI: http://dx.doi.org/10.12785/amis/080637
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss6/37