8th North America Conference on Industrial Engineering and Operations Management

A New Approach for solving Simple Plant Location Problem (SPLP)

R.R.K. Sharma, Ajay Jha & Abhay Pratap Singh
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Operations Research
Abstract

The Simple Plant Location Problem (SPLP), an NP-hard combinatorial problem, is used extensively to decide the minimum number of plants with unlimited production capacity to serve a certain set of markets demand. The objective function is to minimize the sum of fixed costs of locating the plants and variable cost of transportation of moving goods from plants to markets. Strong formulation of SPLP gives better bounds than weak formulations of SPLP. Hence in a branch and bound method, we find that strong formulation processes lesser number of nodes. But the number of strong constraints are quadratic (number of weak constraints are linear); hence at each node we take more time to process the node (Sharma and Verma (2012)) and weak formulation does better in terms of CPU time to give optimal solution. We add few most promising constraints to weak formulations and see that weak + few promising strong constraint formulation of SPLP performs the best.

 

Keywords:

Simple Plant Location Problem, NP Hard, Integer Programming, Valid Inequality, Strong Formulation

Published in: 8th North America Conference on Industrial Engineering and Operations Management , Houston, United States of America

Publisher: IEOM Society International
Date of Conference: June 13-15, 2023

ISBN: 979-8-3507-0546-1
ISSN/E-ISSN: 2169-8767