New model and heuristics for safety stock placement in general acyclic supply chain networks

New model and heuristics for safety stock placement in general acyclic supply chain networks

0.00 Avg rating0 Votes
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: ,
Keywords: combinatorial optimization, heuristics: genetic algorithms, heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.