On the research of linear programming solving methods for non-hierarchical spare parts supply chain planning

Abstract: The relevance of planning non-hierarchical supply chains has increased due to growing collaboration among industrial and logistic organizations once this planning approach aims to optimize the supply chain while preserving each actor's individuality. Linear programming is the predominant modelling approach to deal with non-hierarchical supply chains according to the state-of-the-art literature. Metaheuristics and exact methods are the classical solving methods for linear programming problems, with different characteristics in terms of solution quality and capability of handling complex problems in feasible computation time. In this context, this paper evaluates methods to solve linear programming problems considering their capability of dealing with most common decision model types associated with spare parts supply chains applying collaborative planning concepts. The gathered references substantiate the conclusion that, for normal sized problems, the simplex method continues to be the most attractive method. For bigger problems, interior point methods can be a better alternative. And for problems that surpass interior point method capacity, metaheuristics are recommended.

[1]  Enzo Morosini Frazzon,et al.  Integrating Intelligent Maintenance Systems and Spare Parts Supply Chains , 2012 .

[2]  Janne Huiskonen,et al.  Maintenance spare parts logistics: Special characteristics and strategic choices , 2001 .

[3]  Herminia I. Calvete,et al.  Bilevel model for production-distribution planning solved by using ant colony optimization , 2011, Comput. Oper. Res..

[4]  Hartmut Stadtler,et al.  A framework for collaborative planning and state-of-the-art , 2009, OR Spectr..

[5]  Ben Coppin,et al.  Artificial Intelligence Illuminated , 2004 .

[6]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[7]  Enzo Morosini Frazzon,et al.  Spare parts supply chains' operational planning using technical condition information from intelligent maintenance systems , 2014, Annu. Rev. Control..

[8]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[9]  Bruno Agard,et al.  Simultaneous design of a product family and its related supply chain using a Tabu Search algorithm , 2011 .

[10]  Stanley E. Griffis,et al.  Metaheuristics in Logistics and Supply Chain Management , 2012 .

[11]  Hartmut Stadtler,et al.  Negotiation-based collaborative planning between supply chains partners , 2005, Eur. J. Oper. Res..

[12]  Felix T.S. Chan,et al.  A hybrid genetic algorithm for production and distribution , 2005 .

[13]  László Monostori,et al.  Agent-based systems for manufacturing , 2006 .

[14]  Reza Zanjirani Farahani,et al.  A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain , 2008 .

[15]  Stefan Nickel,et al.  A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon , 2012 .

[16]  T. Simatupang,et al.  THE COLLABORATIVE SUPPLY CHAIN. , 2002 .

[17]  Xiangpei Hu,et al.  An improved ant colony optimization and its application to vehicle routing problem with time windows , 2012, Neurocomputing.

[18]  N. Jawahar,et al.  A Simulated Annealing Algorithm for a two-stage fixed charge distribution problem of a Supply Chain , 2010 .

[19]  Ronald H. Ballou.  HEURISTICS : RULES OF THUMB FOR LOGISTICS DECISION MAKING , 1989 .

[20]  Aris A. Syntetos,et al.  Spare parts management : a review of forecasting research and extensions , 2010 .

[21]  Vaidyanathan Jayaraman,et al.  Production , Manufacturing and Logistics A simulated annealing methodology to distribution network design and management , 2002 .

[22]  Bernd Hellingrath,et al.  Model-Driven Development of Multi-Agent Based Collaborative Planning Concepts for Heterarchical Supply Chains , 2011, HoloMAS.