Heuristic approaches to production-inventory-distribution problems in supply chains
2003 (English)In: Optimization and industry :: new frontiers ; [International Conference Optimization and Industry, held in Australia in 2001] / [ed] Panos M. Pardalos, Dordrecht: Kluwer Academic Publishers, 2003, 15-37 p.Conference paper (Refereed)
In this paper we focus on global optimization issues in supply chains. We propose solution methods for production, inventory and distribution problems with fixed charge costs that arise in a supply chain. The production-inventory-distribution problem with fixed charges falls under the category of minimum concave cost network flow problems which are known to be NP-hard. We present two heuristic approaches; a dynamic slope scaling procedure (DSSP) and a greedy randomized adaptive search procedure (GRASP). DSSP and GRASP both have strong intuitive appeal and are straightforward to implement. We compare the two heuristic approaches by presenting a broad set of computational results.
Place, publisher, year, edition, pages
Dordrecht: Kluwer Academic Publishers, 2003. 15-37 p.
Applied Optimization, ISSN 1384-6485 ; 78
Research subject Industrial Logistics
IdentifiersURN: urn:nbn:se:ltu:diva-40591Local ID: fc48910e-0422-4540-bf53-7a2f5e2d3ff5ISBN: 1402011873 (print)OAI: oai:DiVA.org:ltu-40591DiVA: diva2:1014113
International Conference Optimization and Industry : 16/07/2001 - 16/07/2001
Upprättat; 2003; 20141203 (andbra)2016-10-032016-10-03