Loading...
Search for: routing-problem
0.004 seconds
Total 76 records

    A novel robust possibilistic programming approach for the hazardous waste location-routing problem considering the risks of transportation and population

    , Article International Journal of Systems Science: Operations and Logistics ; Volume 8, Issue 4 , 2021 , Pages 383-395 ; 23302674 (ISSN) Delfani, F ; Kazemi, A ; SeyedHosseini, S. M ; Akhavan Niaki, S. T ; Sharif University of Technology
    Taylor and Francis Ltd  2021
    Abstract
    Nowadays, fast growth in industrial transformation and urbanization pushes the management of hazardous waste into a crisis for all markets. In this study, a multi-objective mathematical model is introduced to address a new version of the hazardous waste location-routing problem. As another multi-objective optimization model in this research area, the objective functions are minimizing the total costs, the overall risk associated with sending the hazardous waste, and the site risk related to the population in a given distance around the facilities. With regards to the literature and as far as the authors know, this is the first attempt to consider both risks of transportation and population... 

    A new approach to solve MDVRP in lower computation time

    , Article 29th Iranian Conference on Electrical Engineering, ICEE 2021, 18 May 2021 through 20 May 2021 ; 2021 , Pages 632-636 ; 9781665433655 (ISBN) Rahimi Baghbadorani, R ; Zajkani, M. A ; Haeri, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    Abstract
    Vehicle routing problem is one of the complex and NP-hard problems, which plays a crucial role in this hectic world regarding people's lifestyle. Nowadays, many people provide their stuff online, so a logistic problem has been outstripped for companies to reduce their transportation costs. In this article, a novel approach has been introduced, which can solve the multi-depot vehicle routing problem in shorter time. By using clustering and decomposing the main problem into smaller ones, solution time has been dropped dramatically. In addition, this approach obtains a reasonable cost, which can be considered as fuel consumption, distance, or so forth. This method could reduce the solution time... 

    Approximation Algorithms for the Heterogeneous Vehicle Routing Problem

    , M.Sc. Thesis Sharif University of Technology Monfared, Hesamodin (Author) ; Zarrabi-Zadeh, Hamid (Supervisor)
    Abstract
    In this thesis, we study the heterogeneous vehicles routing problem, which is a general-ization of the well-known travelling salesperson problem. In this problem, we are given a set of heterogeneous vehicles located in specific depots, along with a set of customers in the form of a graph. The vertices of the graph represent clients and depots, and the weight of edges represents the cost of travel between vertices of the graph. The goal is to find a subgraph for each vehicle so that the union of the subgraphs contain all customers and the total travel cost is minimized. The heterogeneity here means that the cost of traversing edges for each vehicle might be different. In this work, we briefly... 

    A heuristic approach for periodic vehicle routing problem: A case study

    , Article International Journal of Logistics Systems and Management ; Volume 8, Issue 4 , 2011 , Pages 425-443 ; 17427967 (ISSN) Seifi, A. A ; Safaei, N ; Assadi, P ; Sharif University of Technology
    Abstract
    A heuristic approach is proposed to solve a real Periodic Vehicle Routing Problem (PVRP) that aims at extending the market share with the minimum transportation cost. In PVRP, vehicles are assigned to routes in different workdays to satisfy the frequency of visiting customers. The objective is to determine the scheduling and routing policies of the vehicles to minimise the fleet size and to maximise the selling benefits. The vehicle capacity and the trip time are the main constraints. The proposed approach is verified by real data and obtained results imply a significant improvement as compared to the current status  

    Planning a capacitated road network with flexible travel times: a genetic algorithm

    , Article Journal of Mathematical Modelling and Algorithms in Operations Research ; Volume 14, Issue 4 , December , 2015 , Pages 425-451 ; 2214-2487 (ISSN) Shiripour, S ; Mahdavi Amiri, N ; Mahdavi, I ; Sharif University of Technology
    Botanical Society of America Inc  2015
    Abstract
    We are concerned with a capacitated location-multi allocation-routing problem in a road network with flexible travel times. It is assumed that all links are two-way and capacities of the server nodes and arcs for accepting of population are limited. The aim of our work is to find numbers and locations of server nodes, allocation of the existing population in existing demand nodes on the network to the servers and the allocation of existing population in each node to different routes to determine the decided server for each member so that total transportation time is minimized. Here, two basic concepts are considered: multi allocation and flexible travel times. The concept of multi allocation... 

    A fuzzy mathematical model for supplier selection and order allocation considering green vehicle routing problem

    , Article International Journal of Logistics Systems and Management ; Volume 27, Issue 2 , 2017 , Pages 151-163 ; 17427967 (ISSN) Ramezanzadeh Baraki, R ; Kianfar, F ; Sharif University of Technology
    Inderscience Enterprises Ltd  2017
    Abstract
    Recently, with the expansion of environmental issues and raising of customers' awareness, companies are experiencing huge pressure from shareholders and the government for greater compatibility with their environment. Companies and industry owners must implement green operations in their daily activities to be able to keep up with the competitive atmosphere of the environment. One of the most important operations to be implemented is cooperating with green suppliers. In this study, a multi-objective mathematical model is proposed to select suppliers and allocate optimal orders to them in a two-echelon supply chain, including supply and distribution echelons. The proposed model focuses on the... 

    A nonlinear model for location-allocation-routing problem in transportation network with intelligent travel times

    , Article International Journal of Operational Research ; Volume 29, Issue 3 , 2017 , Pages 400-431 ; 17457645 (ISSN) Shiripour, S ; Mahdavi Amiri, N ; Mahdavi, I ; Sharif University of Technology
    Inderscience Enterprises Ltd  2017
    Abstract
    We provide a mixed-integer nonlinear programming (MINLP) model for a location-allocation-routing problem in a transportation network with links carrying the travel times among the nodes in the network. The travel time between two nodes is considered to be intelligent, that is, since the travelling population in a link can affect the travel time, here we consider the impact of the travelling population on the travel time of the link. This way, depending on how the population is distributed in the network, the travel times of the links may change. The problem is to find an optimal locations of server node(s), allocation of existing demand nodes in the network to the server(s) and allocation of... 

    Green supply chain network design considering inventory-location-routing problem: A fuzzy solution approach

    , Article International Journal of Logistics Systems and Management ; Volume 35, Issue 4 , 2020 , Pages 436-452 Gholipour, S ; Ashoftehfard, A ; Mina, H ; Sharif University of Technology
    Inderscience Publishers  2020
    Abstract
    The growing rate of population and technological advancement have led to an increase in natural resource consumption, which has caused irreparable damage to the environment. The implementation of green supply chain management is one of the most effective ways to deal with environmental degradation. Therefore, in this paper, a bi-objective mixed integer linear programming model is developed to design a green supply chain network. In the proposed model, the possibility of customer storage, being faced with shortage, locating of distribution centres, green vehicle routing problem, split delivery, multi-depot vehicle routing problem (VRP), capacitated VRP, and uncertainty in demands will be... 

    A bi-level multi-objective location-routing optimization model for disaster relief operations considering public donations

    , Article Socio-Economic Planning Sciences ; 2021 ; 00380121 (ISSN) Khanchehzarrin, S ; Ghaebi Panah, M ; Mahdavi Amiri, N ; Shiripour, S ; Sharif University of Technology
    Elsevier Ltd  2021
    Abstract
    In recent years, the number and severity of natural disasters occurring in various regions of the world have increased dramatically incurring heavy financial and human losses. Therefore, decision-makers have been concerned with ways of providing relief to reduce the losses. Here, we present a multi-objective bi-level model for disaster location-routing problem that provides the needed supplies through multiple suppliers, considering the supply risk. Moreover, to reduce the risk and increase efficiency, special attention is given to people's help for supplying goods having high priority and low risk. At the first level of the model, the cost and time objectives are considered, and at the... 

    A Multisource Location-routing-inventory Problem with Backlogging

    , M.Sc. Thesis Sharif University of Technology Ghorbani, Atiye (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    This thesis studies a multi-product location-routing-inventory problem in which location-allocation, inventory and routing decisions are to be taken in a three-level supply chain including suppliers, depots and customers. Each product for each depot could be supplied by more than one supplier and each supplier has a limited supplying capacity per period. Products are distributed from depots to customers by a homogeneous fleet of vehicles. Backlogging is allowable for each customer on the condition of not exceeding a fraction of customer’s demand. A mixed-integer programming formulation is presented to describe the problem then a new hybrid heuristic algorithm based on the simulated annealing... 

    An Integrated Multi-criteria Decision Making Approach for a Sustainable Supply Chain Network Design

    , M.Sc. Thesis Sharif University of Technology Arian, Ebrahim (Author) ; Shavandi, Hassan (Supervisor)
    Abstract
    Growing concerns towards social and environmental issues besides economic in supply chain causes that the sustainable supply chain become one of the most important concepts in a supply chain. Likewise, a supply chain network design which is profound influence on long-run economic, environmental, and social decisions is one of the key and strategic topics in a supply chain. In this study, we represent an integrated approach for a three-layer sustainable supply chain network design with routing and different transportation modes, the objectives of which are minimizing total costs, a minimizing 〖CO〗_2 emissions of transportation, and maximizing total values of social purchasing. In this... 

    Disaster Relief Routing Under Uncertainty: a Robust Optimization Approach

    , M.Sc. Thesis Sharif University of Technology Rahimi, Leyla (Author) ; Mahdavi Amiri, Nezamoddin (Supervisor)
    Abstract
    In this thesis, we consider the capacitated vehicle routing problem (CVRP) and the split delivery vehicle routing problem (SDVRP), with uncertain travel times and demands in the process of planning vehicle routes for delivering critical supplies to the affected population in need after a disaster. A robust optimization approach, introduced in the literature, is used for CVRP and SDVRP, in which, as Li and Chung have done, five objective functions are considered: minimization of the total number of vehicles deployed (minV), the total travel time/travel cost (minT), the summation of arrival times (minS), the summation of demand-weighted arrival times (minD), and the latest arrival time... 

    Developing a two-stage procedure for Estimating Origin-Destination matrix based on routes and traffic volumes

    , Article IEOM 2015 - 5th International Conference on Industrial Engineering and Operations Management, Proceeding, 3 March 2015 through 5 March 2015 ; 2015 ; 9781479960651 (ISBN) Mahmoudabadi, A ; Mahmoudabadi, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2015
    Abstract
    Estimating Origin-Destination matrix, named O-D matrix or ODM, is an important issue in transportation planning. Due to need to survey movements on the network, estimating ODM is usually considered as a high-cost measure in transportation planning. In this research work, a two-stage procedure, including solving routing problem and minimizing the difference between observed and estimated traffic volumes on the network, has been developed to estimate the O-D matrix elements. At the first stage, routing problem is solved to determine paths while in the second stage an absolute error function has been defined to determine the number of trips from each origin to destination pairs. The procedure... 

    Multi Commodity Three Layer Cross-docking Network Design Problem

    , M.Sc. Thesis Sharif University of Technology Shakib, Narges (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    This thesis studies a multi-commodity, multi-period three layer cross-docking network design problem. It is based on a case study in the automotive industry to optimize the flow of auto-parts from automakers to the production sites. The use of cross-docks as a facility for the aggregation point in the supply chain, allows the rapid separation of goods to be sent to demand nodes. The problem is studied in two phases; the strategic phase for the location-allocation of cross-docks and the tactical phase for the routing of heterogeneous road transportation fleet. A mixed-integer programming formulation is presented for each phase to define the problem. Genetic and harmony search meta-heuristic... 

    The Multi-Depot Traveling Purchaser Problem with Shared Resources

    , Ph.D. Dissertation Sharif University of Technology Hasanpour Jesri, Zahra Sadat (Author) ; Eshghi, Kourosh (Supervisor) ; Rafiee, Majid (Supervisor)
    Abstract
    The Multi-Depot Traveling Purchaser Problem under Shared Resources (MDTPPSR) is a new variant of the Traveling Purchaser Problem (TPP). In this problem, each depot can purchase its products using the shared resources of other depots, and vehicles do not have to return to their starting depots. The routing of this problem is a Multi-Trip, Open Vehicle Routing Problem. A tailored integer programming model is formulated to minimize the total purchasers’ costs. Considering the complexity of the model, we have presented a decomposition-based algorithm that breaks down the problem into two phases. In the first phase, tactical decisions regarding supplier selection and the type of collaboration are... 

    Optimal distribution of the injured in a multi-type transportation network with damage-dependent travel times: Two metaheuristic approaches

    , Article Socio-Economic Planning Sciences ; 2018 ; 00380121 (ISSN) Shiripour, S ; Mahdavi Amiri, N ; Sharif University of Technology
    Elsevier Ltd  2018
    Abstract
    We study a location-allocation-routing problem for distribution of the injured in a disaster response scenario, considering a three-type transportation network with separate links. A circle-based approach to estimate the impacts of the disaster is presented. After formulating relations for computing the percentage of the injured, the destruction percentage and the damage-dependent travel times, the problem is formulated as an integer nonlinear program. We utilize a genetic algorithm and a discrete version of the imperialist competitive algorithm for solving large problems. An empirical study focused on earthquakes in Tabriz, Iran, illustrates applicability of the proposed model and... 

    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... 

    Distribution Problem Considering Effective Usage of Trucks

    , M.Sc. Thesis Sharif University of Technology Rasmi, Amir Babak (Author) ; Akbari, Mohammad Reza (Supervisor)
    Abstract
    Distribution of goods by vehicle routing with split delivery and effective usage of trucks are two important problems which are useful separately and could be applied for different kinds of depots with different trucks to satisfy customers’ demand. Combination of these two NP-hard problems can play a great role to decrease transportation cost. Complexity of this problem is so much that we cannot solve big-size problems by exact methods or branch and bound method in limited time. We introduce metaheuristics methods such as Tabu Search, Simulated Annealing and Ant Colony Optimization which have been presented before, concisely. We present various constraints in routing and distribution,... 

    Adaptive Modelling and Solution of Drone Logistic Service Composition in Cloud Supply Chain Considering Dynamic Condition

    , M.Sc. Thesis Sharif University of Technology Farajzadeh, Fatemeh (Author) ; Hoshmand, Mahmoud (Supervisor)
    Abstract
    globalization has let suppliers to geographically distribute across the globe, and for accomplishing the final product resources need to be gathered. So, Cloud manufacturing is a new paradigm which provides ubiquitous, convenient, on-demand network access to a shared pool of configurable manufacturing resources distributed across the globe. On the other hand, in recent years the product delivery system has faced a significant amount of changes with reducing cost and waiting time of last-mile delivery. Unmanned aerial vehicles, or drones, have the potential to deal with these issues effectively. This research developed a mathematical formulation to investigate the optimum routing and... 

    A Location-Routing-Inventory Problem with Cross-Docking and Split Delivery

    , M.Sc. Thesis Sharif University of Technology Faraji, Mahla (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    This paper studies a multi-product, multi-period location- routing- inventory problem in a three-level supply chain including suppliers, cross-docks and customers. Each cross-dock could be supplied by more than one supplier and each customer could be supplied by more than one cross-dock. In the first phase we find the best locations for the cross-dock and allocate them to customers and suppliers by considering inventory costs. . Then, in the second phase Products are distributed from cross-docks towards customers using Heterogeneous vehicles. In this article the option for split delivery is enabled and furthermore, backlogging is allowable for each customer. The model presented in this...