An algorithm portfolio based solution methodology to solve a supply chain optimization problem

  • Authors:
  • Salik R. Yadav;Raja Ram M. R. Muddada;M. K. Tiwari;Ravi Shankar

  • Affiliations:
  • Department of Engineering Management and System Engineering, Missouri University of Science and Technology, MO 65409, USA;Department of Industrial Engineering and Management, Indian Institute of Technology, Kharagpur, West Bengal 721302, India;Department of Industrial Engineering and Management, Indian Institute of Technology, Kharagpur, West Bengal 721302, India;Department of Management Studies, Indian Institute of Technology, Delhi 110016, India

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.05

Visualization

Abstract

This paper introduces the algorithm portfolio concept to solve a combinatorial optimization problem pertaining to a supply chain. The supply chain problem is modeled with capacity constraints and demand variations over different time periods to minimize the total supply chain configuration cost. The algorithm portfolio is implemented over various problem instances to inspect and alleviate the computational expensiveness of a solution strategy. A bunch of five algorithms are utilized hereby viz. AIS, GA, Endosymbiotic Optimization, PSO and Psychoclonal algorithm. The observations reflect the appropriateness and effect of algorithm portfolios over the adopted supply chain, and viability over other optimization problems.