فهرست مقالات Simultaneous Pickup and Delivery

• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  1 - The Bi-Objective Location-Routing Problem based on Simultaneous Pickup and Delivery with Soft Time Window
  Elham Jelodari Mamaghani Mostafa Setak
  10.22094/joie.2017.279
  The location-routing problem is the most significant and yet new research field in location problems that considers simultaneously vehicle routing problem features with original one for achieving high-quality integrated distribution systems in beside of the global optim چکیده کامل

  The location-routing problem is the most significant and yet new research field in location problems that considers simultaneously vehicle routing problem features with original one for achieving high-quality integrated distribution systems in beside of the global optimum. Simultaneous pickup and delivery based on time windows are the two main characteristics of logistic management that have been used separately in most of the location routing problem in spite of their various real-life application with together. Furthermore, distribution manager always trying to create a distributed system layout along with the lowest total system cost and enhancing service levels for providing all customers satisfaction. Accordingly, in the current paper is considered the mentioned gap, that is to say the bi-objective capacitated location-routing problem based on simultaneous pickup and delivery with soft time window and multi depots (BOCLRPSPDSTW). For achieving the main goal, bi-objective mixed-integer linear programming model for BOCLRPSPDSTW, on the one hand minimizing summation of all problem costs and on the other hand, for meeting customer service level minimizing maximum summation of delivery times and service times are addressed. To solve the presented model, NSGAII and NRGA are proposed and at last efficiency of the anticipated solutions are depicted by testing them in a data set. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  2 - STOCHASTIC VEHICLE ROUTING PROBLEMS WITH SIMULTANEOUS PICKUP AND DELIVERY SERVICES
  Eshetie Berhan
  10.22094/joie.2016.225
  The problem of designing a set of routes with minimum cost to serve a collection of customers with a fleet of vehicles is a fundamental challenge when the number of customers to be dropped or picked up is not known during the planning horizon. The purpose of this paper چکیده کامل

  The problem of designing a set of routes with minimum cost to serve a collection of customers with a fleet of vehicles is a fundamental challenge when the number of customers to be dropped or picked up is not known during the planning horizon. The purpose of this paper is to develop a vehicle routing Problem (VRP) model that addresses stochastic simultaneous pickup and delivery in the urban public transport systems of Addis Ababa city Bus Enterprise, in Ethiopia. To this effect, a mathematical model is developed and fitted with real data collected from Anbessa City Bus Service Enterprise (ACBSE) and solved using Clark-Wright saving algorithm. The form-to-distance is computed from the data collected from Google Earth and the passenger data from the ACBSE. The findings of the study show that, the model is feasible and showed an improvement as compared to the current performances of the enterprise. It has shown that, an improvement on the current number of routes (number of buses used) and the total kilometer covered. The average performances of the model show that on average 6.48 routes are required to serve passenger demands of 271 and on average the simulation run was performed with 0.40 seconds of CPU time. During this instance, the average distance traveled by the vehicles in a single trip is 552.92kms. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  3 - An Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery
  Majid Yousefikhoshbakht Farzad Didehvar Farhad Rahmati
  The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the dista چکیده کامل

  The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VRPSPD cannot be solved by exact solution methodologies within acceptable computational time. Our interest was therefore focused on meta-heuristic solution approaches. For this reason, a modified tabu search (PA) is proposed for solving the VRPSPD in this paper. tComputational results on several standard instances of VRPSPD show the efficiency of the PA compared with other meta-heuristic algorithms. پرونده مقاله