A mathematical model for the time dependent vehicle routing problem with simultaneous pick-up and delivery

被引：6

作者：

Atasagun, Gozde Can ^{[1
]}

Karaoglan, Ismail ^{[1
]}

机构：

[1] Konya Tech Univ, Dept Ind Engn, TR-42050 Konya, Turkey

来源：

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY | 2019年 / 34卷 / 04期

关键词：

Vehicle routing problem; simultaneous pick-up and delivery vehicle routing problem; time dependent vehicle routing problem; HEURISTIC ALGORITHMS; METAHEURISTIC ALGORITHM; SCHEDULING PROBLEMS; SEARCH ALGORITHM; ANT COLONY; WINDOWS; FORMULATIONS; BACKHAULS; BRANCH;

D O I：

10.17341/gazimmfd.571515

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this study, the Time Dependent Vehicle Routing Problem (TDVRP) and the Vehicle Routing Problem with Pick-up and Delivery (VRPPD) are considered simultaneously. This problem, which is called as the Time-Dependent Vehicle Routing Problem with Simultaneous Pick-up and Delivery (TD_VRP_SPD) and has not been considered in the literature, is described for the first time and a mathematical model is proposed for the solution of the problem. The proposed model has a linear structure that provides the "first-in-first-out" (FIFO) feature and uses the time-dependent speed function. Experimental studies of the proposed mathematical model are performed on well-known test problems of the literature and the results are interpreted. Performance of the model evaluated computation time and percentage deviations to optimal.

引用

页码：1743 / 1755

页数：13

共 60 条

[1] A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery [J].

Ai, The Jin ;

Kachitvichyanukul, Voratas .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) :1693-1702

[2]

Angelelli E., 2002, Quantitative approaches to distribution logistics and supply chain management, P249, DOI [10.1007/978-3-642-56183-215, DOI 10.1007/978-3-642-56183-215]

[3]

[Anonymous], 1992, THESIS IMSOR

[4] Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery [J].

Bianchessi, Nicola ;

Righini, Giovanni .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (02) :578-594

[5] The real-time time-dependent vehicle routing problem [J].

Chen, Huey-Kuo ;

Hsueh, Che-Fu ;

Chang, Mei-Shiang .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2006, 42 (05) :383-408

[6] Vehicle routing problem with simultaneous deliveries and pickups [J].

Chen, JF ;

Wu, TH .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (05) :579-587

[7]

Crispim J., 2001, MIC 4 MET INT C PORT

[8] Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows [J].

Dabia, Said ;

Ropke, Stefan ;

van Woensel, Tom ;

De Kok, Ton .

TRANSPORTATION SCIENCE, 2013, 47 (03) :380-396

[9] Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up Fahrzeugeinsatzplanung und Redistribution: Tourenplanung mit simultaner Auslieferung und Rückholung [J].

Jan Dethloff .

OR-Spektrum, 2001, 23 (1) :79-96

[10] The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction [J].

Fan, Jing .

CEIS 2011, 2011, 15

← 1 2 3 4 5 6 →