RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

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

        Hadi Mohammadi,Esmaile Khorram 대한산업공학회 2019 Industrial Engineeering & Management Systems Vol.18 No.1

        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.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼