821 Hits in 9.8 sec

An augmented sweep clustering method for inventory-routing problem with simultaneous pickup and delivery considering lateral transshipment between repair centers

Vahid Babaveisi, Farnaz Barzinpour, Ebrahim Teimoury
2020 International Journal of Industrial Engineering and Production Research  
The capacitated vehicle inventory-routing problem with simultaneous pickup and delivery is NP-hard which needs special optimization procedure.  ...  In this paper, an inventory-routing problem for a network of appliance repair service is discussed including several repair depots and customers.  ...  The problem of vehicle routing with simultaneous pickup and delivery was raised by Min in 1989 in a case study for the problem of book distribution that was in need of pickup and delivery between central  ... 
doaj:774189aaca9948728ab09449e932b056 fatcat:ux6costxsngghe2d5w4fw7lc7y

An Location-Routing Problem with Simultaneous Pickup and Delivery in Urban-Rural Dual-Directions Logistics Network

Xue Feng Wang
2013 Advanced Materials Research  
In this paper, we consider a variant of the Location-Routing-Problem (LRP), namely the LRP with simultaneous pickup and delivery in specially background (LRPSB).  ...  requirement by simultaneously locating the depots and designing the vehicle routes that satisfy pickup and delivery demand of customer at the same time.  ...  In this paper, we consider LRP with simultaneous pickup and delivery (LRPSB) which is a general case of the LRP by considering simultaneously pickup and delivery demands of each customer.  ... 
doi:10.4028/ fatcat:5jdzaqt3erbjlcxh63t7ggl7p4

Location-Routing Problem with Simultaneous Home Delivery and Customer's Pickup for City Distribution of Online Shopping Purchases

Lin Zhou, Xu Wang, Lin Ni, Yun Lin
2016 Sustainability  
To address this challenge, a novel location-routing problem with simultaneous home delivery and customer's pickup is proposed.  ...  To better deal with the Last Mile delivery problem we are facing, in this paper, we proposed a novel multi-depot location-routing problem with simultaneous home delivery and customer's pickup (LRPSHC).  ...  All authors have read and approved the final manuscript. Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/su8080828 fatcat:ksnbf3f3hrefpbok6cprflxz7e

A bi-criteria evolutionary algorithm for a constrained multi-depot vehicle routing problem

Vikas Agrawal, Constance Lightner, Carin Lightner-Laws, Neal Wagner
2016 Soft Computing - A Fusion of Foundations, Methodologies and Applications  
Consequently, our primary objective is to explore solutions for real-world VRPs with a heterogeneous fleet of vehicles, multi-depot subcontractors (drivers), and pickup/delivery time window and location  ...  Most research about the vehicle routing problem (VRP) does not collectively address many of the constraints that real-world transportation companies have regarding route assignments.  ...  Compliance with ethical standards Conflict of interest The authors declare that they have no conflict of interest.  ... 
doi:10.1007/s00500-016-2112-3 fatcat:rpww6j6tbne3tp4wfevudxdvem

A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery

Napoleão Nepomuceno, Ricardo Barboza Saboia, Plácido Rogério Pinheiro
2019 Algorithms  
In the vehicle routing problem with simultaneous pickup and delivery (VRPSPD), customers demanding both delivery and pickup operations have to be visited once by a single vehicle.  ...  Our approach presents very competitive results, not only improving several of the known solutions, but also running in a shorter time.  ...  Introduction The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) [1] [2] [3] [4] [5] [6] [7] [8] [9] , in which customers demanding both delivery and pickup operations have to be  ... 
doi:10.3390/a12080158 fatcat:ltexlhxc4jhdxc3tyvrj5j3zby

Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods

Meng Zhao, Jiateng Yin, Shi An, Jian Wang, Dejian Feng
2018 Journal of Advanced Transportation  
This paper studies an on-demand ridesharing problem that determines the optimal ride-share matching strategy and vehicle routing plan with respect to flexible pickup and delivery locations.  ...  By introducing the concept of space-time windows, the problem is formulated as the pickup and delivery problem with space-time windows (PDPSW) in space-time network.  ...  As a generalized version of the vehicle routing problem (VRP), the PDPTW aims at determining the optimal routs of vehicles to satisfy the requests of pickup and delivery under the limitation of vehicle  ... 
doi:10.1155/2018/6430950 fatcat:qa7gw2hcwzfmzbt6i5euo6tboi

Vehicle routing for the urgent delivery of face shields during the COVID-19 pandemic

Joaquín Pacheco, Manuel Laguna
2020 Journal of Heuristics  
This resulted in a vehicle routing problem with some special characteristics that made it different from models used for commercial purposes.  ...  We describe the development of a heuristic to find feasible and efficient routes for this problem.  ...  , Spain (Project BU071G19), and the Regional Government of Castilla y León and FEDER funds (Project BU062U16 and COV2000375).  ... 
doi:10.1007/s10732-020-09456-8 fatcat:v3ulksndpnewlijggo355d42we

A Column Generation Algorithm for Vehicle Scheduling and Routing Problems [article]

Tasnim Ibn Faiz, Chrysafis Vogiatzis, Md. Noor-E-Alam
2018 arXiv   pre-print
and delivery schedules and vehicle routes.  ...  In this paper, we consider a variant of a truckload open vehicle routing problem with time windows, which is suitable for modeling vehicle routing operations during a humanitarian crisis.  ...  The problem is a special case of the vehicle routing problem with time windows (VRPTW) with truckload deliveries and multiple potential starting points for the vehicles routes.  ... 
arXiv:1806.00831v3 fatcat:epsh54vpkfbqvowgquxvc432se

Mixed Integer Linear Programming Models to Solve a Real-Life Vehicle Routing Problem with Pickup and Delivery

Ali Louati, Rahma Lahyani, Abdulaziz Aldaej, Racem Mellouli, Muneer Nusir
2021 Applied Sciences  
This paper presents multiple readings to solve a vehicle routing problem with pickup and delivery (VRPPD) based on a real-life case study.  ...  To handle multiple points of view in modeling our problem, we developed three different Mixed Integer Linear Programming (MILP) models, where each model covers particular constraints.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/app11209551 fatcat:l3bxtj7anzb2tlfjp5jvcwkrp4

Multi-depot electric vehicle routing problem with fuzzy time windows and pickup/delivery constraints

Azra Ghobadi, Reza Tavakkoli Moghadam, Mohammad Fallah
2021 Journal of Applied Research on Industrial Engineering  
This paper presents a Multi-Depot Electric Vehicle Routing Problem (MD-EVRP) with recharging stations by considering the expected penalty of fuzzy time windows in pickup/delivery.  ...  Since the MD-EVRP with Fuzzy Time Windows and Pickup/Delivery (MD-EVRP-FTW-PD) constraints is an NP-hard problem, three meta-heuristics (i.e., Simulated Annealing (SA), Variable Neighborhood Search (VNS  ...  [18] presented a multi-depot capacitated Location-Routing Problem (LRP) with simultaneous pickup and delivery and split loads.  ... 
doi:10.22105/jarie.2021.231764.1165 doaj:a9115f6dd33b4346b11212c025db2e22 fatcat:ds54igpgezfnzjcy3x6ltvfpcy

A Disruption Recovery Problem with Time Windows Change in the Last Mile Delivery of Online Shopping

Li Jiang, Changyong Liang, Junfeng Dong, Wenxing Lu, Marko Mladenovic
2018 Mathematical Problems in Engineering  
Computational experiments based on a set of instances were tested, and results were compared with other heuristics in the literature, which have affirmed the competitiveness of the model and algorithm.  ...  In recent years, customer pickup (CP), a new delivery mode that allows customers to pick up their parcels from shared delivery facilities, has provided a new way to deal with such disruptions.  ...  [12] proposed a location-routing problem with home delivery and customer pickup for the city distribution of online shopping to minimize the vehicle, routing, opening of SDF, and second delivery costs  ... 
doi:10.1155/2018/2096416 fatcat:nwwnjtk2dfatdhx66jx47fljxi

Resources Requirement and Routing in Courier Service [chapter]

C.K.Y. Lin
2008 Vehicle Routing Problem  
Vehicle Routing Problem 126 Pickup and delivery problems (PDPs) with cooperative operations and transfer opportunity have small coverage in literature, not to mention time windows and multiple non-identical  ...  The current problem belongs to the class of static-deterministic pickup and delivery problem with time windows (PDPTW) where there are many pickup points and only a single, common delivery point at the  ...  It will be of interest to students, researchers and practitioners with knowledge of the main methods for the solution of the combinatorial optimization problems.  ... 
doi:10.5772/5644 fatcat:hpkf5dpn3ngx5mrw7g63m2iaqa

Two-Echelon Multidepot Logistics Network Design with Resource Sharing

Siyu Luo, Yong Wang, Jinjun Tang, Xiangyang Guan, Maozeng Xu, Wenxiang Li
2021 Journal of Advanced Transportation  
A bi-objective integer programming model is first proposed for two-echelon collaborative multidepot pickup and delivery problems with time windows (2E-CMDPDTW) to seek the minimization of operating costs  ...  and number of vehicles.  ...  Moreover, twoechelon vehicle routing problems with pickup and delivery (2E-VRPPD) [42] and two-echelon vehicle routing problems with simultaneous pickup and delivery (2E-VRPSPD) [43] are formulated  ... 
doi:10.1155/2021/6619539 fatcat:67avmubvtvb23j6safbeyeow3u

The One E-Ticket Customized Bus Service Mode for Passengers with Multiple Trips and the Routing Problem

Yunlin Guan, Yun Wang, Xuedong Yan, Haonan Guo, Yi Zhao
2022 Sustainability  
Besides, a CB-routing optimization model for the OECBSM-PMT is also developed in this paper, formulated as a mixed-integer linear programming based on a vehicle routing problem with pickup and delivery  ...  The model aims to maximize the profit and minimize the costs of operation with considering passengers with multi-trip requests, homogeneous CB fleets with pickup/delivery-time-window constraints, and mixed  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/su14042124 fatcat:v4mvpr7oxrgqbb4px2z7kcszi4

UAVTrajectory Optimization for Data Pickupand Delivery with Time Windows

Ines Khoufi, Anis Laouiti, Cedric Adjih, Mohamed Hadded
2021 Drones  
To address this question, we focus in this paper on determining the optimized routes to be followed by the drones for data pickup and delivery with a time window with an intermittent connectivity network  ...  UAVs have the ability to reduce the time and cost of deliveries and to respond to emergency situations.  ...  Conflicts of Interest: The authors declare no conflict of interest. Drones 2021, 5, 27  ... 
doi:10.3390/drones5020027 fatcat:lupoydndfrb4jbdqiulqarosku
« Previous Showing results 1 — 15 out of 821 results