Open Journal of Social Sciences

Volume 3, Issue 3 (March 2015)

ISSN Print: 2327-5952   ISSN Online: 2327-5960

Google-based Impact Factor: 0.73  Citations  

A Heuristic Algorithm for Vehicle Routing Problems with Simultaneous Pick-Up and Delivery and Hard Time Windows

HTML  XML Download Download as PDF (Size: 244KB)  PP. 35-41  
DOI: 10.4236/jss.2015.33008    4,740 Downloads   7,689 Views  Citations
Author(s)

ABSTRACT

In this study, Vehicle Routing Problems with Simultaneous Pick-Up and Delivery and Hard Time Windows (VRPSPDHTW), the special case of vehicle routing problems is discussed. The goal of vehicle routing problems is generally, the minimization of travelled distance or travelling cost. In the literature, it is seen that same objective functions are defined in time windows vehicle routing problems. However, in time window vehicle routing problems, waits resulting from time window should be taken into account. In the study, objective function was specified as minimization of waits in VRPSPDHTW and the mathematical model has been defined as a set. In addition, heuristic algorithms are proposed for the solution of the problem. Solomon data set were modified to fit the structure of the problem and proposed algorithm was tested.

Share and Cite:

Cetin, S. and Gencer, C. (2015) A Heuristic Algorithm for Vehicle Routing Problems with Simultaneous Pick-Up and Delivery and Hard Time Windows. Open Journal of Social Sciences, 3, 35-41. doi: 10.4236/jss.2015.33008.

Cited by

[1] The vehicle routing problem with simultaneous delivery and pickup: a taxonomic survey
International Journal of …, 2022
[2] Optimisation model for simultaneous delivery and pickup vehicle routing problem with time windows
International Journal of …, 2022
[3] Analysis of the Operations of a Pharmaceutical Firm in Upper East Region of Ghana as a Vehicle Routing Problem
American Journal of Operational Research, 2022
[4] Low-Carbon Multimodal Transportation Route Optimization Based on Uncertain Demand and Schedule Limitation
CICTP 2022, 2022
[5] Optimization of Container Train Service Route Based on Sea-Rail Intermodal Transportation
交通信息与安全, 2021
[6] 基于海铁联运的集装箱班列服务路径优化
交通信息与安全, 2021
[7] Application of Vehicle Routing Problem to Determine Optimal Route in Fuel Distribution: A Case Study
2021
[8] Problème de gestion de distribution: Cas du problème de tournées de véhicules avec collecte et livraison de marchandises dans un réseau multimodal
2020
[9] Optimalisasi Rute Distribusi BBM dengan Penerapan Capacitated Vehicle Routing Problem dan Excel Solver di Kabupaten Magetan
2020
[10] Optimization of A Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics Under Mixed Time Window
2020
[11] Research on Multimodal Transport Path Optimization with Mixed Time Windows Constraints
2020
[12] Supply planning for shelters and emergency management crews
2020
[13] Multi-objective Vehicle Routing Problem with Simultaneous Pick-up and Delivery Considering Customer Satisfaction
2019
[14] Development and comparison of genetic Algorithms for vehicle routing problem with simultaneous deliveries and pickups in A supply chain network
2019
[15] Résolution du problème de tournées de véhicules avec fenêtre de temps
2019
[16] Sistem Routing Proses Delivery Menggunakan Simulated Annealing (Studi Kasus: PT. X)
2019
[17] Study on Optimal Routes of Multimodal Transport under Time Window Constraints
2019
[18] The Distribution and Pickup of Goods: A Literature Review and Survey
2019
[19] Multi-Depots Vehicle Routing Problem with Simultaneous Delivery and Pickup and Inventory Restrictions: Formulation and Resolution
International Journal of Advanced Computer Science and Applications, 2019
[20] Sıkı Zaman Pencereli Araç Rotalama Probleminin Çözümü için Yeni Bir Yöntem Önerisi ve Bir Süpermarket Zincirinde Uygulanması
Süleyman Demirel University Journal of Natural and Applied Sciences, 2018
[21] Sıkı Zaman Pencereli Araç Rotalama Probleminin Çözümü için Yeni Bir Yöntem Önerisi ve Bir Süpermarket Zincirinde Uygulanması.
2018
[22] DEVELOPMENT AND GENETIC ALGORITHM ROUTING PROBLEM WI DELIVERIES AND PICK CHAIN NET
International Journal of Mechanical Engineering and Technology, 2018
[23] A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain
Sadhana, 2017
[24] FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS
2017
[25] Facultad de Ciencias Naturales y Matemáticas
2017
[26] Solution Models for Vehicle Routing Problems using Enhanced Genetic Algorithm
2016
[27] FACULTAD DE CIENCIAS NATURALES Y MATEMATICAS DEPARTAMENTO DE MATEMÁTICAS
2016
[28] 混合模拟植物生长算法在包装件配送中的应用
包装工程, 2016

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.