Particle swarm optimization for multi-supplier joint replenishment problems

Autor: Wei-Ju Li, 李威儒
Rok vydání: 2009
Druh dokumentu: 學位論文 ; thesis
Popis: 97
The classical joint replenishment problem (JRP) deals with the issue of determining a replenishment policy that minimizes the total cost of ordering multiple items from a single supplier. However, in a real supply-demand system, the downstream companies always look for more than one supplier to get a better deal since competition among the suppliers may result in lower price for the items supplied. In this study, we consider the JRP under the condition of sourcing items from multiple suppliers. The major objectives are two folds: selection of proper suppliers for a certain items and determination of the replenishment cycles for them. A particle swarm optimization (PSO) approach integrated with the RAND method, a heuristic that has been proven capable of finding almost as good as optimal solutions for the single-supplier JRP, is proposed in this study. In addition, in certain real cases the order cycles determined by the buyer may be infeasible for the supplier. Thus the suppliers may predetermine only a few order periods at which the ordered items are allowed to be delivered. The proposed approach is tested to solve such multiple suppliers JRP problems with the constraints on order cycles.
Databáze: Networked Digital Library of Theses & Dissertations