One embodiment of the invention provides a method for optimizing a supply chain management (SCM) problem. A genetic algorithm optimization technique may be used to generate a production solution for the production side of an SCM problem and an ant colony optimization technique may be used to generate a solution for the distribution side of the SCM problem. Together, the genetic algorithm optimization technique and the ant colony optimization technique operate to quickly identify high-quality solutions to an SCM problem.