Development of improved solution methods for deterministic and stochastic supply chain network design

In today's highly competitive business environment, only efficient supply chains that integrate decisions in various phases can survive. Two major issues in the efficient design of a supply chain network are facility location as strategic decisions, and flow of the materials as tactical decisio...

Full description

Saved in:

Bibliographic Details
Main Author:	Bidhandi, Hadi Mohammadi
Format:	Thesis
Language:	English
Published:	2011
Subjects:	Business logistics - Management Scattering (Physics)
Online Access:	http://psasir.upm.edu.my/id/eprint/77456/1/FK%202011%20172%20ir.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.77456
record_format	uketd_dc
spelling	my-upm-ir.774562022-01-27T07:25:42Z Development of improved solution methods for deterministic and stochastic supply chain network design 2011-06 Bidhandi, Hadi Mohammadi In today's highly competitive business environment, only efficient supply chains that integrate decisions in various phases can survive. Two major issues in the efficient design of a supply chain network are facility location as strategic decisions, and flow of the materials as tactical decisions. Because of complexity of the integrated models due to the large size of the binary mixed integer linear programming problems, it is often decomposed into several components treated separately. However, given the importance of the interactions between these decisions, important benefits can be obtained by treating the network as a whole. Therefore, a general and flexible formulation was developed for the supply chain network design problems. The model integrated strategic and tactical decisions of supply chain planning in the deterministic, multi-commodity, and single-period context. Considering the poor convergence properties of the Benders' decomposition as an efficient approach for solving combinatorial optimization problems, an improved solution method was developed to solve the deterministic model. The method improved the solution process by reducing the required iterations and integer programming problems.Since, many real-life supply chain networks are characterized by large uncertainty in the tactical parameters; therefore, an integrated model was developed for supply chain network design problems under uncertainty. The developed model was provided as a two-stage stochastic program where the two stages in the decisionmaking process correspond to the strategic and tactical decisions. Considering the difficulties in solving the two-stage stochastic program using the sample average approximation as a well-known technique, an improved stochastic solution method was developed to solve the two-stage stochastic program. In the developed method, an improved sampling strategy was integrated with the improved Benders' decomposition approach to solve the supply chain network design problems under uncertainty. The computational experiments were performed on a set of randomly generated test problems as well as a real-life case study. The results have shown that the computational processes for solving deterministic, and stochastic problems have been expedited using the developed solution methods in comparison with the original methods by an average factor of 46%, and 69%, respectively. The reasonable computation times indicated that the re-optimization capability of the solution process increased by using the developed solution methods. The performed experiments have shown that the developed methods can be applied to solve the realistic cases of large size. Furthermore, the computational experiments have indicated that the optimality gaps to find the solution of deterministic, and stochastic problems have been improved using the developed methods in comparison with the original methods by an average factor of 1%, and 4%, respectively. Business logistics - Management Scattering (Physics) 2011-06 Thesis http://psasir.upm.edu.my/id/eprint/77456/ http://psasir.upm.edu.my/id/eprint/77456/1/FK%202011%20172%20ir.pdf text en public doctoral Universiti Putra Malaysia Business logistics - Management Scattering (Physics) Mohd Yusuff, Rosnah
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
advisor	Mohd Yusuff, Rosnah
topic	Business logistics - Management Scattering (Physics)
spellingShingle	Business logistics - Management Scattering (Physics) Bidhandi, Hadi Mohammadi Development of improved solution methods for deterministic and stochastic supply chain network design
description	In today's highly competitive business environment, only efficient supply chains that integrate decisions in various phases can survive. Two major issues in the efficient design of a supply chain network are facility location as strategic decisions, and flow of the materials as tactical decisions. Because of complexity of the integrated models due to the large size of the binary mixed integer linear programming problems, it is often decomposed into several components treated separately. However, given the importance of the interactions between these decisions, important benefits can be obtained by treating the network as a whole. Therefore, a general and flexible formulation was developed for the supply chain network design problems. The model integrated strategic and tactical decisions of supply chain planning in the deterministic, multi-commodity, and single-period context. Considering the poor convergence properties of the Benders' decomposition as an efficient approach for solving combinatorial optimization problems, an improved solution method was developed to solve the deterministic model. The method improved the solution process by reducing the required iterations and integer programming problems.Since, many real-life supply chain networks are characterized by large uncertainty in the tactical parameters; therefore, an integrated model was developed for supply chain network design problems under uncertainty. The developed model was provided as a two-stage stochastic program where the two stages in the decisionmaking process correspond to the strategic and tactical decisions. Considering the difficulties in solving the two-stage stochastic program using the sample average approximation as a well-known technique, an improved stochastic solution method was developed to solve the two-stage stochastic program. In the developed method, an improved sampling strategy was integrated with the improved Benders' decomposition approach to solve the supply chain network design problems under uncertainty. The computational experiments were performed on a set of randomly generated test problems as well as a real-life case study. The results have shown that the computational processes for solving deterministic, and stochastic problems have been expedited using the developed solution methods in comparison with the original methods by an average factor of 46%, and 69%, respectively. The reasonable computation times indicated that the re-optimization capability of the solution process increased by using the developed solution methods. The performed experiments have shown that the developed methods can be applied to solve the realistic cases of large size. Furthermore, the computational experiments have indicated that the optimality gaps to find the solution of deterministic, and stochastic problems have been improved using the developed methods in comparison with the original methods by an average factor of 1%, and 4%, respectively.
format	Thesis
qualification_level	Doctorate
author	Bidhandi, Hadi Mohammadi
author_facet	Bidhandi, Hadi Mohammadi
author_sort	Bidhandi, Hadi Mohammadi
title	Development of improved solution methods for deterministic and stochastic supply chain network design
title_short	Development of improved solution methods for deterministic and stochastic supply chain network design
title_full	Development of improved solution methods for deterministic and stochastic supply chain network design
title_fullStr	Development of improved solution methods for deterministic and stochastic supply chain network design
title_full_unstemmed	Development of improved solution methods for deterministic and stochastic supply chain network design
title_sort	development of improved solution methods for deterministic and stochastic supply chain network design
granting_institution	Universiti Putra Malaysia
publishDate	2011
url	http://psasir.upm.edu.my/id/eprint/77456/1/FK%202011%20172%20ir.pdf
_version_	1747813227110072320

Development of improved solution methods for deterministic and stochastic supply chain network design

Similar Items