کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481510 | 1446145 | 2009 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A genetic algorithm for a single product network design model with lead time and safety stock considerations A genetic algorithm for a single product network design model with lead time and safety stock considerations](/preview/png/481510.png)
We consider a two-stage supply chain with a production facility that replenishes a single product at retailers. The objective is to locate distribution centers in the network such that the sum of facility location, pipeline inventory, and safety stock costs is minimized. We explicitly model the relationship between the flows in the network, lead times, and safety stock levels. We use genetic algorithms to solve the model and compare their performance to that of a Lagrangian heuristic developed in earlier work. A novel chromosome representation that combines binary vectors with random keys provides solutions of similar quality to those from the Lagrangian heuristic. The model is then extended to incorporate arbitrary demand variance at the retailers. This modification destroys the structure upon which the Lagrangian heuristic is based, but is easily incorporated into the genetic algorithm. The genetic algorithm yields significantly better solutions than a greedy heuristic for this modification and has reasonable computational requirements.
Journal: European Journal of Operational Research - Volume 197, Issue 2, 1 September 2009, Pages 599–608