Loading...
Search for: outer-approximation
0.009 seconds

    Solving a production-routing problem with price-dependent demand using an outer approximation method

    , Article Computers and Operations Research ; Volume 123 , 2020 Torkaman, S ; Akbari Jokar, M. R ; Mutlu, N ; Van Woensel, T ; Sharif University of Technology
    Elsevier Ltd  2020
    Abstract
    A production-routing problem with price-dependent demand (PRP-PD) is studied in this paper. Demand follows a general convex, differentiable, continuous and strictly decreasing function in price. The problem is modeled as a mixed integer nonlinear program (MINLP). Two Outer Approximation (OA) based algorithms are developed to solve the PRP-PD. The efficiency of the proposed algorithms in comparison with commercial MINLP solvers is demonstrated. The computational results show that our basic OA algorithm outperforms the commercial solvers both in solution quality and in computational time aspects. On the other hand, our extended (two-phase) OA algorithm provides near-optimal solutions very... 

    An outer approximation method for an integration of supply chain network designing and assembly line balancing under uncertainty

    , Article Computers and Industrial Engineering ; Volume 83 , 2015 , Pages 297-306 ; 03608352 (ISSN) Yolmeh, A ; Salehi, N ; Sharif University of Technology
    Elsevier Ltd  2015
    Abstract
    In this paper a new model is proposed for the integrated problem of supply chain network designing and assembly line balancing under demand uncertainty. In this problem there are three types of entities: manufacturers, assemblers and customers. Manufacturers provide assemblers with components and assemblers use these components to produce the final products and satisfy the demand of the customers. This problem involves determining the location of manufacturers and assemblers in the network, balancing the assembly lines, and transportation of materials and products throughout the network. A mixed integer nonlinear programming formulation based on two stage stochastic programming method is...