A CONSTRUCTION MATHEURISTIC FOR MULTI-TRIP VEHICLE ROUTING PROBLEM AT SANTA FE-INDONESIA

Haldun SÜRAL; Jeroen Wouter DE BOER; Bahar ÇAVDAR

Makale detayları

A CONSTRUCTION MATHEURISTIC FOR MULTI-TRIP VEHICLE ROUTING PROBLEM AT SANTA FE-INDONESIA

Yazarlar:

Haldun SÜRAL | Jeroen Wouter DE BOER | Bahar ÇAVDAR

Yayıncı:

TMMOB Makina Mühendisleri Odası

Dergi:

Journal of Industrial Engineering 2018 Vol.29 Issue 3-4, pp.3-41

Belge Tipi:

Makale

Yayın Tarihi:

2/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000409359

eISSN:

2667-7539

pISSN:

1300-3410

Özet:

 


This study is motivated by a real-life application of the multi-trip vehicle routing problem (VRPM). The VRPM relaxes a strong assumption that each vehicle can perform only a single trip. Even though this problem setting is more suitable for many applications, the literature on the VRPM is limited compared to the other variants of the Vehicle Routing Problem. In this paper, we propose a construction matheuristic based on a set covering approach, and provide the results of computational experiments for a more involved variant of VRPM.

.

 

Bu çalışma, çok-seferli araç rotalama probleminin (VRPM) gerçek hayattaki bir uygulaması ile motive edilmiştir. VRPM her aracın sadece tek bir yolculuk yapabileceği varsayımını gevşetir. Bu problem tipi birçok uygulama için daha uygun olsa da, VRPM ile ilgili literatür Araç Rotalama Probleminin diğer çeşitleriyle karşılaştırıldığında sınırlıdır. Bu çalışmada, belirli bir küme kaplama yaklaşımına dayanan kurucu bir mat-sezgisel yöntemi geliştirilmiş ve daha kapsamlı bir VRPM varyantı için sayısal deneylerin sonuçları sunulmuştur.

Makale detayları

A CONSTRUCTION MATHEURISTIC FOR MULTI-TRIP VEHICLE ROUTING PROBLEM AT SANTA FE-INDONESIA

Yazarlar: Haldun SÜRAL | Jeroen Wouter DE BOER | Bahar ÇAVDAR

Yayıncı: TMMOB Makina Mühendisleri Odası

Dergi: Journal of Industrial Engineering 2018 Vol.29 Issue 3-4, pp.3-41

Belge Tipi: Makale

Yayın Tarihi: 2/2019

Belge Dili: İngilizce

Document ID (Org No.): 2000409359

eISSN: 2667-7539

pISSN: 1300-3410

Sayı

Yazarlar:

Haldun SÜRAL | Jeroen Wouter DE BOER | Bahar ÇAVDAR

Yayıncı:

TMMOB Makina Mühendisleri Odası

Dergi:

Journal of Industrial Engineering 2018 Vol.29 Issue 3-4, pp.3-41

Belge Tipi:

Makale

Yayın Tarihi:

2/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000409359

eISSN:

2667-7539

pISSN:

1300-3410