Comparative mathematical models for split delivery simultaneous pickup and delivery vehicle routing problem

Creative Commons License

Bayrak A., ÖZYÖRÜK B.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, cilt.32, sa.2, ss.469-479, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 32 Sayı: 2
  • Basım Tarihi: 2017
  • Doi Numarası: 10.17341/gazimmfd.322172
  • Dergi Adı: JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.469-479
  • Anahtar Kelimeler: Split delivery, simultaneous pick up and delivery, vehicle routing problem, mathematical model, TIME WINDOWS, ALGORITHM, FORMULATIONS
  • Gazi Üniversitesi Adresli: Evet

Özet

In this study, Split Delivery Simultaneous Pickup and Delivery Vehicle Routing Problem (SDSPDVRP) is considered which is a generalized version of the Simultaneous Pickup And Delivery Vehicle Routing Problem (SPDVRP) and Split Delivery Vehicle Routing Problem (SDVRP). Unlike the SPDVRP, in the SDSPDVRP, each customer can be visited more than once, and the demand of each customer can be greater than the capacity of the vehicles. According to the authors' knowledge, a general model for the SDSPDVRP are presented in literature for the first time in this study. In the study, two mathematical models presented for the defined BTETDARP. Computational results on a set of instances, generated from literature, are presented and the performance of the models compared and evaluated. Proposals have been made for the solution of medium and large scale problems. All performance criteria for the proposed second model has been shown to outperform.