A particle swarm optimization algorithm for solving unbalanced supply chain planning problems

This paper focuses on developing a decision methodology for the production and distribution planning of a multi-echelon unbalanced supply chain. In the supply chain system discussed here, multiple products, production loss, transportation loss, quantity discount, production capacity, and starting-operation quantity are considered simultaneously, and the system pattern is ascertained with based on appropriate partners and suitable transportation quantities. To make a quality decision in supply chain planning, we first propose an optimization mathematical model which integrates cost and time criteria. Then, a particle swarm optimization (PSO) solving method is proposed for obtaining acceptable results is called MEDPSO. The MEDPSO introduces the maximum possible quantity strategy into the basic procedure of PSO to generate the initial feasible population in a timely fashion and provides an exchange and disturbance mechanism to prevent particle lapse into the local solution. Finally, one case and two simulated supply chain structures are proposed to illustrate the effectiveness of the MEDPSO method by comparing the results of classical GA and PSO in solving multi-echelon unbalanced supply chain planning problems with quantity discount. (c) 2011 Elsevier B.V. All rights reserved.