The disclosure relates generally to methods and apparatus to optimize a supply plan through a hybrid meta-heuristic approach based on genetic algorithms to optimize inventory and generate a supply plan. The apparatuses include a supply chain planner that interacts with the processes of a supply chain network. To provide a complete optimization for the type of platform being deployed in theater a heuristic algorithm is devised to decompose the supply plan problem into a production center schedule and an asset routing problem, which will be tackled one after the other. The decomposed supply plan problem is solved with different heuristic algorithms. Namely, genetic algorithms are used to optimize the supply plans based on ever changing set of operational demands from in theater and the priority of those demands to the assigned depots, while efficient constructive heuristics are used to deal with footprint and timing constraints.