The design of a neighborhood search algorithm to solve the four-level supply chain network problem with shortage
The design of a neighborhood search algorithm to solve the four-level supply chain network problem with shortage
Raheleh Moazami Goodarzi1 Fardin Ahmadi Zar2
1) Iran University of kurdistan Email:
2) Iran University of kurdistan Email:
IOI Code
:
XYZK-ZAHCH
Publication :
2nd. International Conference on Management & Industrial Engineering(2icmi.com)
Abstract :
In this paper, a solution algorithm is presented for a four-level supply chain, including suppliers, manufacturers, distributors and customers. The problem is as a mixed integer linear programming model. In order to solve the problem of large size, this paper presents a heuristic algorithm named improved variable neighborhood search. This algorithm uses a mechanism to compare the generated solutions and avoid to generate the worst solutions and applies several times several neighborhood structure in any stage in order to create more diversity in the solution. The results of numerical experiments confirm the effectiveness of the proposed method are compared with other methods.
Keywords : neighborhood search algorithm meta heuristic algorithms four level supply chain