Article ID: | iaor201111437 |
Volume: | 39 |
Issue: | 7 |
Start Page Number: | 1333 |
End Page Number: | 1344 |
Publication Date: | Jul 2012 |
Journal: | Computers and Operations Research |
Authors: | Jiang Dali, Li Haitao |
Keywords: | combinatorial optimization, heuristics: genetic algorithms, heuristics |
We model the safety stock placement problem in general acyclic supply chain networks as a project scheduling problem, for which the constraint programming (CP) techniques are both effective and efficient in finding high quality solutions. We further integrate CP with a genetic algorithm (GA), which improves the CP solution quality significantly. The performance of our hybrid CP–GA algorithm is evaluated on randomly generated test instances. CP–GA is able to find optimal solutions to small problems in fractions of a second, and near optimal solutions of about 5% optimality gap to medium size problems in several minutes on average.