jedediahfanuel / hho-cvrp

Penerapan Harris Hawks Optimization Pada Capacitated Vehicle Routing Problem

You can check my portofolio pages here -> https://jedediahfanuel.github.io/

---

Hi there 👋

I'm Jeddi, not the last Jedi, graduated with a specialization in informatics engineering from Institut Teknologi Harapan Bangsa, Indonesia.

hho-cvrp's Issues

Migrate to discrete

HHO naturally used for continuous optmization, but capacitated vehicle routing problem is discrete optimization.

Progress Bar ⏳

There is a progress bar during running the test.

Create class for each extra method

Create a class for each method in extra module:

• Crossover
• Mutate
• Local Search
• Random Key Encoding

Migrate Plot

Plot scatter dari TSP ke CVRP

Cantumkan BKS dan Gap

Pada experiment.csv cantumkan BKS, beserta gap nya.

Add extra parameter for scatterplot and exporting

Blocked GUI

The GUI process is blocked when HHO is running, maybe we can use separate thread?

Convert to Solution

Ganti UB, LB = 0, 1
terus untuk nentuin masing-masing elemen mewakili kita nomor berapa
cara:

1. Dari matriks n_customer nanti diurutkan dari kecil ke besar.
2. Nanti dari urutan ini yang menandakan kota, elemen pertama adalah kota ke-1 dst.
3. Nah, kemudian index yg sudah terurut tadi, di lakukan reverse indexing ke urutan original pada nomor 1.
4. Dengan catatan, angkanya sudah bukan desimal dari [0, 1], melainkan sudah berupa integer kota-kota.

Jadi input berupa angka acak dari [0, 1]
---> output berupa index kota yang sudah disesuaikan dengan matriks input

Migrate CVRPLIB packages to VRPLIB

There is a new version of CVRPLIB package. Maybe, it is better to use the latter version.

Export CVRP Solution

• Add cvrp routes to solution.routes
• Export routes to experiment.csv || another file

Inisialisasi Populasi

Apakah campur initialisasi populasi menggunakan random + nearest neighbor + metode lainnya?

Build Executeables

Stop ketika mencapai BKS

BKS adalah cost optimal yang terdapat pada dataset pengujian.
solution.cost

Migrate to Object Oriented Programming

Generate Initial Solution

Masih terkadang generate solusi yang ga valid (melanggar constraint)

Solution Become Invalid

Terkadang sehabis suatu proses, solusi menjadi tidak valid.
Seperti kapasitas jadi lebih, atau rute bertambah dari semestinya.

Penalty Function

Kita coba cvrp dengan penalty function, tidak apa apa overload, nanti di ending nya dicatat berapa yg overload untuk dilaporkan.

HHO OOP

Migrate HHOCVRP into OOP.

GUI

Membuat GUI menggunakan python tkinter 🐍

Migrate to Custom Tkinter? 🥛

	link
official repo	https://github.com/TomSchimansky/CustomTkinter
documentation	https://github.com/TomSchimansky/CustomTkinter/wiki

Aplikasikan Local Search

Pakai 2-opt atau sejenisnya?