Keyword Search:

Bookmark and Share

Development of a new approach for deterministic supply chain network design

Bidhandi, Hadi Mohammadi and Mohd. Yusuff, Rosnah and Megat Ahmad, Megat Mohamad Hamdan and Abu Bakar, Mohd Rizam (2008) Development of a new approach for deterministic supply chain network design. European Journal of Operational Research, 198 (1). pp. 121-128. ISSN 0377-2217

[img] PDF

Official URL:


This paper proposes a mixed integer linear programming model and solution algorithm for solving supply chain network design problems in deterministic, multi-commodity, single-period contexts. The strategic level of supply chain planning and tactical level planning of supply chain are aggregated to propose an integrated model. The model integrates location and capacity choices for suppliers, plants and warehouses selection, product range assignment and production flows. The open-or-close decisions for the facilities are binary decision variables and the production and transportation flow decisions are continuous decision variables. Consequently, this problem is a binary mixed integer linear programming problem. In this paper, a modified version of Benders’ decomposition is proposed to solve the model. The most difficulty associated with the Benders’ decomposition is the solution of master problem, as in many reallife problems the model will be NP-hard and very time consuming. In the proposed procedure, the master problem will be developed using the surrogate constraints. We show that the main constraints of the master problem can be replaced by the strongest surrogate constraint. The generated problem with the strongest surrogate constraint is a valid relaxation of the main problem. Furthermore, a near-optimal initial solution is generated for a reduction in the number of iterations.

Item Type:Article
Keyword:Facilities planning and design, Supply chain network design, Combinatorial optimization, Mixed integer linear programming, Benders’ decomposition, Surrogate constraints
Faculty or Institute:Faculty of Science
DOI Number:10.1016/j.ejor.2008.07.034
ID Code:7017
Deposited By: Najwani Amir Sariffudin
Deposited On:01 Jun 2010 12:01
Last Modified:04 Sep 2015 11:41

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 01 Jun 2010 12:01.

View statistics for "Development of a new approach for deterministic supply chain network design"