본문 바로가기
[학술저널]

A Cross Decomposition Approach for the Optimization of the Petroleum Product Supply Chain

  • 학술저널

A Cross Decomposition Approach for the Optimization of the Petroleum Product Supply Chain

Hadi Mohammadi(Amirkabir University of Technology) Esmaile Khorram(Amirkabir University of Technology)

DOI : 10.7232/iems.2019.18.1.132

표지

북마크 0

리뷰 0

이용수 2

피인용수 0

초록

This paper addresses the solution of a two-stage stochastic mixed integer programming model for an investment of planning problems applied to the petroleum products supply chain. In this context, we present the development of decomposition techniques for the stochastic Benders decomposition and Lagrangian relaxation methods. The combinational technique of cross decomposition is a suitable one for exact solution of the mixed integer programming problems which uses simultaneously the advantages of Lagrangian relaxation and Benders decomposition methods that each reinforces one another.
The basic idea for this technique is the generation of suitable upper and lower bounds for the optimal value of the original problem at each iteration. In this paper, as far as cross decomposition algorithm is concerned, we present a new hybrid Lagrangian relaxation algorithm for updating the Lagrangian multiplier set, based on the combination of cutting-plane, sub-gradient and trust-region strategies. The convergence of this technique regarding the convergence of Benders decomposition method in finite iteration numbers has been guaranteed.
Results suggest that the proposed approach is able to efficiently solve the problem under consideration, achieving better performance in terms of computational times as compared to other techniques.

목차

ABSTRACT
1. INTRODUCTION
2. BACKGROUND
3. PROBLEM STATEMENT
4. MATHEMATICAL MODEL
5. SOLUTION ALGORITHM
6. ILLUSTRATIVE CASE STUDY
7. CONCLUSION
REFERENCES

참고문헌(0)

리뷰(0)

도움이 되었어요.0

도움이 안되었어요.0

첫 리뷰를 남겨주세요.
Insert title here