Algorithms for solving the mixed integer two-level linear programming problem
Computers and Operations Research
The mixed integer linear bilevel programming problem
Operations Research
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
New branch-and-bound rules for linear bilevel programming
SIAM Journal on Scientific and Statistical Computing
An algorithm for the mixed-integer nonlinear bilevel programming problem
Annals of Operations Research - Special issue on hierarchical optimization
Discrete linear bilevel programming problem
Journal of Optimization Theory and Applications
A tabu search heuristic for the multi-depot vehicle routing problem
Computers and Operations Research
Ant Colony Optimization
Practical Bilevel Optimization: Algorithms and Applications (Nonconvex Optimization and Its Applications)
A general heuristic for vehicle routing problems
Computers and Operations Research
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Integrated Computer-Aided Engineering
Hi-index | 0.01 |
This paper addresses a hierarchical production-distribution planning problem. There are two different decision makers controlling the production and the distribution processes, respectively, that do not cooperate because of different optimization strategies. The distribution company, which is the leader of the hierarchical process, controls the allocation of retailers to each depot and the routes which serve them. In order to supply items to retailers, the distribution company orders from the manufacturing company the items which have to be available at the depots. The manufacturing company, which is the follower of the hierarchical process, reacts to these orders deciding which manufacturing plants will produce them. A bilevel program is proposed to model the problem and an ant colony optimization based approach is developed to solve the bilevel model. In order to construct a feasible solution, the procedure uses ants to compute the routes of a feasible solution of the associated multi-depot vehicle route problem. Then, under the given data on depot needs, the corresponding production problem of the manufacturing company is solved. Global pheromone trail updating is based on the leader objective function, which involves costs of sending items from depots to retailers and costs of acquiring items from manufacturing plants and unloading them into depots. A computational experiment is carried out to analyze the performance of the algorithm.