An approximation algorithm for capacity planning in a capital intensive supply chain

Mentor: Dr Yakov Zinder, University of Technology Sydney
Intern: Joey Fung, University of Technology Sydney
Industry Partner: Dr Gaurov Singh, CSIRO
Project Duration: March to June 2011

The project aimed to develop a meta-heuristic algorithm for capacity planning in a capital intensive supply chain. Transportation, storage and loading operations in this supply chain are governed by ship arrivals and their demands. The project developed a meta-heuristic procedure to find a minimal-cost capacity expansion allowing to meet the demand specified by ship arrivals. This meta-heuristic algorithm complements previously developed mixed integer linear programming approach.