EXACT SOLUTION APPROACHES FOR THE DIRECTED  BI-OBJECTIVE CHINESE POSTMAN PROBLEM

Meral AZİZOĞLU; Ezgi EROĞLU

Makale detayları

EXACT SOLUTION APPROACHES FOR THE DIRECTED BI-OBJECTIVE CHINESE POSTMAN PROBLEM

Yazarlar:

Meral AZİZOĞLU | Ezgi EROĞLU

Yayıncı:

TMMOB Makina Mühendisleri Odası

Dergi:

Journal of Industrial Engineering 2018 Vol.29 Issue 1-2, pp.1-30

Belge Tipi:

Makale

Yayın Tarihi:

11/2018

Belge Dili:

İngilizce

Document ID (Org No.):

2000409362

eISSN:

2667-7539

pISSN:

1300-3410

Özet:

 


In this study, we consider a directed bi-objective Chinese Postman Problem with two additive objectives (like total cost and total distance) and propose two solution approaches to generate all non-dominated objective vectors.  The first approach, namely classical approach, uses the optimal solutions of the mixed integer linear programs and generates the non-dominated objective vectors’ set sequentially. The second approach, namely branch and bound algorithm takes its spirit from the optimal solutions of the linear programming relaxations and generates the non-dominated objective vectors’ set simultaneously. The results of our extensive computational study show that our approaches are capable of solving large-sized problem instances in reasonable times.

.

 

Bu çalışmada iki toplamsal kriterli (toplam maliyet ve toplam mesafe gibi) yönlü çinli postacı problemi ele alınmış ve tüm bastırılamayan objektif vektörlerini yaratmak için iki çözüm yaklaşımı geliştirilmiştir.  Birinci yaklaşım, klasik yaklaşım, karmaşık kesikli doğrusal programların optimal çözümlerini kullanmakta ve bastırılamayan objektif vektör setini seri olarak yaratmaktadır. İkinci yaklaşım, dal ve sınır algoritması, doğrusal programlama gevşetimlerinin optimal çözümlerini kullanmakta ve bastırılamayan objektif vektör setindeki çözümleri aynı anda yaratmaktadır. Deneysel çalışmamızın sonuçları yaklaşımlarımızın büyük boyutlu problemleri makul sürelerde çözdüğünü göstermektedir.

Makale detayları

EXACT SOLUTION APPROACHES FOR THE DIRECTED BI-OBJECTIVE CHINESE POSTMAN PROBLEM

Yazarlar: Meral AZİZOĞLU | Ezgi EROĞLU

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

Dergi: Journal of Industrial Engineering 2018 Vol.29 Issue 1-2, pp.1-30

Belge Tipi: Makale

Yayın Tarihi: 11/2018

Belge Dili: İngilizce

Document ID (Org No.): 2000409362

eISSN: 2667-7539

pISSN: 1300-3410

Sayı

Yazarlar:

Meral AZİZOĞLU | Ezgi EROĞLU

Yayıncı:

TMMOB Makina Mühendisleri Odası

Dergi:

Journal of Industrial Engineering 2018 Vol.29 Issue 1-2, pp.1-30

Belge Tipi:

Makale

Yayın Tarihi:

11/2018

Belge Dili:

İngilizce

Document ID (Org No.):

2000409362

eISSN:

2667-7539

pISSN:

1300-3410