Loading...
Search for: lagrangian-relaxation
0.012 seconds

    Robust optimization of risk-aware, resilient and sustainable closed-loop supply chain network design with Lagrange relaxation and fix-and-optimize

    , Article International Journal of Logistics Research and Applications ; 2021 ; 13675567 (ISSN) Lotfi, R ; Sheikhi, Z ; Amra, M ; AliBakhshi, M ; Weber, G. W ; Sharif University of Technology
    Taylor and Francis Ltd  2021
    Abstract
    This study explores a Robust, Risk-aware, Resilient, and Sustainable Closed-Loop Supply Chain Network Design (3RSCLSCND) to tackle demand fluctuation like COVID-19 pandemic. A two-stage robust stochastic multiobjective programming model serves to express the proposed problems in formulae. The objective functions include minimising costs, CO2 emissions, energy consumption, and maximising employment by applying Conditional Value at Risk (CVaR) to achieve reliability through risk reduction. The Entropic Value at Risk (EVaR) and Minimax method are used to compare with the proposed model. We utilise the Lp-Metric method to solve the multiobjective problem. Since this model is complex, the... 

    Warehouses Location Model with Capacity Constraint

    , M.Sc. Thesis Sharif University of Technology Pishbin, Payam (Author) ; Kianfar, Farhad (Supervisor)
    Abstract
    In this thesis, an inventory- location model considering capacity constraints and coverage radius is described in which the capacity is determined based on the maximum accumulation inventory. This model, through minimizing the sum of the fixed facility location costs, transportation costs and safety stock and working inventory costs, concurrently, determines warehouse location, assignment of retailers to warehouses, shipment sizes from the plant to warehouses, working inventory and safety stock levels at the warehouses. This problem can be formulated as a nonlinear mixed integer program in which the objective function is neither concave nor convex. Lagrangian relaxation is incorporated for... 

    An efficient solution method for an agri-fresh food supply chain: hybridization of Lagrangian relaxation and genetic algorithm

    , Article Environmental Science and Pollution Research ; 2021 ; 09441344 (ISSN) Nasr, N ; Akhavan Niaki, S. T ; Hussenzadek Kashan, A ; Seifbarghy, M ; Sharif University of Technology
    Springer Science and Business Media Deutschland GmbH  2021
    Abstract
    In the traditional agri-fresh food supply chain (AFSC), geographically dispersed small farmers transport their products individually to the market for sale. This leads to a higher transportation cost, which is the primary cause of farmers’ low profitability. This paper formulates a traditional product movement problem in AFSC. First, the aggregate product movement model is combined with the vehicle routing model to redesign an existing AFSC (the ETKA Company; the most extensive domestic agri-fresh food supply chain in Iran) based on the available data. For the four-echelon, multi-period supply chain under investigation, a mixed integer linear programming (MILP) model is developed for the... 

    Train timetabling on double track and multiple station capacity railway with useful upper and lower bounds

    , Article Scientia Iranica ; Volume 24, Issue 6 , 2017 , Pages 3324-3344 ; 10263098 (ISSN) Oroojlooy Jadid, A ; Eshghi, K ; Sharif University of Technology
    Abstract
    Train scheduling has been one of the significant issues in the railway industry in recent years since it has an important role in efficacy of railway infrastructure. In this paper, the timetabling problem of a multiple-tracked railway network is discussed. More specifically, a general model is presented here in which a set of operational and safety requirements is considered. The model handles the trains overtaking in stations and considers the stations' capacity. The objective function is to minimize the total travel time. Unfortunately, the problem is NP-hard, and real-sized problems cannot be solved in an acceptable amount of time. In order to reduce the processing time, we presented some... 

    A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources

    , Article Applied Soft Computing Journal ; Volume 94 , 2020 Shirzadeh Chaleshtarti, A ; Shadrokh, S ; Khakifirooz, M ; Fathi, M ; Pardalos, P. M ; Sharif University of Technology
    Elsevier Ltd  2020
    Abstract
    Scheduling under nonrenewable resources is one of the challenging issues in project scheduling problems. There are many cases where the projects are subject to some nonrenewable resources. In most of the literature, nonrenewable resources are assumed to be available in full amount at the beginning of the project. However, in practice, it is prevalent that these resources are procured along the project horizon. This paper studies the generalized resource-constrained project scheduling problem (RCPSP) where, in addition to renewable resources, nonrenewable resources are considered, such as budget or consuming materials by the project activities. As the problem is NP-hard, some sub-algorithm... 

    Train Timetabling Optimization in Metro Networks

    , M.Sc. Thesis Sharif University of Technology Oroojlooy Jadid, Afshin (Author) ; Koorosh, Eshghi (Supervisor)
    Abstract
    Train scheduling is a significant issue in the railway industry in recent years because it has an important role in railway infrastructure. In this paper, the timetabling problem of a multiple tracked railway network is discussed. More specifically, a general model with specific attention to “Tehran Metro” is presented here in which a set of operational and safety requirements are also considered. The model handles the trains overtaking in a station and innovatively considers the capacity of stations. An objective function is to minimize the total travel time. The problem is NP-hard so the real size problem cannot be solved in acceptable amount of time. In order to reduce the processing time... 

    Inventory Routing Problem with Consideration of Reverse Logistics and Transshipment

    , M.Sc. Thesis Sharif University of Technology Akefi, Hossein (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    In this thesis, two Inventory-Routing Problem models, under vendor managed inventory policy are presented. In the first proposed model, despite the previous researches, transshipments between retailers are permitted and the problem is modeled by the assumption of reverse flow in the distribution network. Based on the first model, we also formulate a new model for the Pallet managing problem. Since the inventory routing problem is known as NP-Hard, genetic and variable neighborhood search algorithm has been applied to determine an acceptable upper bound for the first model in different instances. In the next step a Lagrangian relaxation method is developed for finding a near optimal solution... 

    Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem

    , Article International Journal of Production Economics ; Volume 145, Issue 2 , 2013 , Pages 713-723 ; 09255273 (ISSN) Mohammad Nezhad, A ; Manzour, H ; Salhi, S ; Sharif University of Technology
    2013
    Abstract
    Facility location problem is one of the strategic logistical drivers within the supply chain which is a hard to solve optimization problem. In this study, we focus on the uncapacitated single-source multi-product production/ distribution facility location problem with the presence of set-up cost. To efficiently tackle this decision problem, two Lagrangian-based heuristics are proposed one of which incorporates integer cuts to strengthen the formulation. Local search operators are also embedded within these methods to improve the upper bounds as the search progresses. Three sets of instances with various characteristics are generated and used to evaluate the performance of the proposed... 

    Designing a sustainable reverse supply chain network for COVID-19 vaccine waste under uncertainty

    , Article Computers and Industrial Engineering ; Volume 174 , 2022 ; 03608352 (ISSN) Amani Bani, E ; Fallahi, A ; Varmazyar, M ; Fathi, M ; Sharif University of Technology
    Elsevier Ltd  2022
    Abstract
    The vast nationwide COVID-19 vaccination programs are implemented in many countries worldwide. Mass vaccination is causing a rapid increase in infectious and non-infectious vaccine wastes, potentially posing a severe threat if there is no well-organized management plan. This paper develops a mixed-integer mathematical programming model to design a COVID-19 vaccine waste reverse supply chain (CVWRSC) for the first time. The presented problem is based on minimizing the system's total cost and carbon emission. The uncertainty in the tendency rate of vaccination is considered, and a robust optimization approach is used to deal with it, where an interactive fuzzy approach converts the model into... 

    Proposing a Solution Algorithm for Operating Room Scheduling Problem Using Open Scheduling and Elective Patient Strategy

    , M.Sc. Thesis Sharif University of Technology Iranzad, Reza (Author) ; Rafiee, Majid (Supervisor)
    Abstract
    Operating rooms have always been the most expensive and also the most profitable section in hospitals which include approximately one third of cost and two third of income. The management always wants to decrease the cost of hospitals. On the other hand, usually this goal stands against other goals such as patient’s satisfaction. So the manager should make a balance between these goals. In this research, we will propose an integer programming model for operating room scheduling problem without uncertainty for elective patients. In order to make the model more realistic, we want to make connection between operating room theatre and intensive care units. Also, we will consider desirable... 

    A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties

    , Article Applied Mathematical Modelling ; 2015 ; 0307904X (ISSN) Keshavarz, T ; Savelsbergh, M ; Salmasi, N ; Sharif University of Technology
    2015
    Abstract
    The NP-hard single machine sequence-dependent group scheduling problem with minimization of total weighted earliness and tardiness is investigated. An arc-time-indexed formulation is presented and a Lagrangian-based branch-and-bound algorithm is proposed. The Lagrangian relaxation of the arc-time-indexed formulation is solved as a shortest path problem. The results of an extensive computational study demonstrate the efficacy of the proposed algorithm and establish characteristics of some hard to solve instances  

    A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties

    , Article Applied Mathematical Modelling ; Volume 39, Issue 20 , October , 2015 , Pages 6410–6424 ; 0307904X (ISSN) Keshavarz, T ; Savelsbergh, M ; Salmasi, N ; Sharif University of Technology
    Abstract
    The NP-hard single machine sequence-dependent group scheduling problem with minimization of total weighted earliness and tardiness is investigated. An arc-time-indexed formulation is presented and a Lagrangian-based branch-and-bound algorithm is proposed. The Lagrangian relaxation of the arc-time-indexed formulation is solved as a shortest path problem. The results of an extensive computational study demonstrate the efficacy of the proposed algorithm and establish characteristics of some hard to solve instances  

    Upper and Lower Bounding Methods for Flowshop and Flexible Flowshop Group Scheduling Problems

    , Ph.D. Dissertation Sharif University of Technology Keshavarz, Taha (Author) ; Salmasi, Nasser (Supervisor)
    Abstract
    In this research sequence-dependent flowshop and flexible flowshop group scheduling problems are investigated. Several upper and lower bounding methods are proposed for the research problems. Permutation flowshop sequence-dependent group scheduling problem with minimization of total completion time is considered. Since the problem is shown to be strongly NP-hard, a Memetic algorithm (MA) is proposed. A lower bounding method base on the Branch-and-Price algrithm is also proposed. A statistical comparison shows that both the proposed MA and the proposed lower bounding method have better performance than the other methods from the literature with an average 5.96% percentage gap. Flexible... 

    Project Scheduling Subject to Nonrenewable Resource with Proscheduled Procurement

    , Ph.D. Dissertation Sharif University of Technology Shirzadeh Chaleshtari, Ali (Author) ; Shadrokh, Shahram (Supervisor)
    Abstract
    Among various types of resources defined in the project scheduling literature, the most studies have been conducted on the renewable and nonrenewable resource types. Definition of different resources in the project scheduling literature is based on the specification of the resources in the real projects. Yet there are some sort of nonrenewable resources in the real projects that are not exactly similar to the type defined in the project scheduling literature. The difference stems from this fact that in the project scheduling literature, it is supposed that the nonrenewable resources required for the execution of the project activities are available in full amount at the beginning of the... 

    Equilibria in the competitive retail electricity market considering uncertainty and risk management

    , Article Energy ; Volume 106 , 2016 , Pages 315-328 ; 03605442 (ISSN) Kharrati, S ; Kazemi, M ; Ehsan, M ; Sharif University of Technology
    Elsevier Ltd  2016
    Abstract
    In a medium term planning horizon, a retailer should determine its forward contracting and pool participating strategies as well as the selling price to be offered to the customers. Considering a competitive retail electricity market, the number of clients being supplied by any retailer is a function of the selling prices and some other characteristics of all the retailers. This paper presents an equilibrium problem formulation to model the retailer's medium term decision making problem considering the strategy of other retailers. Decision making of any single retailer is formulated as a risk constraint stochastic programming problem. Uncertainty of pool prices and clients' demands is... 

    A Lagrangian relaxation for a fuzzy random EPQ Problem with Shortages and Redundancy Allocation: Two Tuned Meta-heuristics

    , Article International Journal of Fuzzy Systems ; Volume 20, Issue 2 , 2018 , Pages 515-533 ; 15622479 (ISSN) Sadeghi, J ; Niaki, S. T. A ; Malekian, M. R ; Wang, Y ; Sharif University of Technology
    Springer Berlin Heidelberg  2018
    Abstract
    This paper develops an economic production quantity model for a multi-product multi-objective inventory control problem with fuzzy-stochastic demand and backorders. In this model, the annual demand is represented by trapezoidal fuzzy random numbers. The centroid defuzzification and the expected value methods are applied to defuzzify and make decisions in a random environment. In the case where the warehouse space is limited, the Lagrangian relaxation procedure is first employed to determine the optimal order and the maximum backorder quantities of the products such that the total inventory cost is minimized. The optimal solution obtained by the proposed approach is compared with that...