Hybrid Metaheuristic for Optimization Job-Shop Scheduling Problem

Benhamza KARİMA; Zedadra OUARDA

Makale detayları

Hybrid Metaheuristic for Optimization Job-Shop Scheduling Problem

Yazarlar:

Benhamza KARİMA | Zedadra OUARDA

Yayıncı:

International Society of Academicians

Ana Başlıklar:

Veri işleme & bilgisayar bilimi

Dergi:

International Journal of Informatics and Applied Mathematics 2018 Vol.1 Issue 1, pp.1-9

Belge Tipi:

Makale

Yayın Tarihi:

12/2018

Belge Dili:

İngilizce

Document ID (Org No.):

2000719270

Sıklık:

İki Yıllık

eISSN:

2667-6990

Özet:

 


Real Job-shop scheduling problem is one of the most difficult NP-Combinatorial issues. Exact resolution methods cannot handle large size cases. It is therefore necessary to use heuristic methods to solve them within a reasonable time. There are a large number of metaheuristic, which have the advantage of covering only part of the search space to find an acceptable solution. In this work, Genetic Algorithm and Simulated Annealing are used to solve Job-shop scheduling problem. The objective is to find the sequence of operations on the machines that will minimize the total time required to complete the set of jobs, also known as the "Makespan". Compared to traditional genetic algorithm, hybrid approach yields significant improvement in solution quality.

.

Makale detayları

Hybrid Metaheuristic for Optimization Job-Shop Scheduling Problem

Yazarlar: Benhamza KARİMA | Zedadra OUARDA

Yayıncı: International Society of Academicians

Ana Başlıklar: Veri işleme & bilgisayar bilimi

Dergi: International Journal of Informatics and Applied Mathematics 2018 Vol.1 Issue 1, pp.1-9

Belge Tipi: Makale

Yayın Tarihi: 12/2018

Belge Dili: İngilizce

Document ID (Org No.): 2000719270

Sıklık: İki Yıllık

eISSN: 2667-6990

Sayı

Yazarlar:

Benhamza KARİMA | Zedadra OUARDA

Yayıncı:

International Society of Academicians

Ana Başlıklar:

Veri işleme & bilgisayar bilimi

Dergi:

International Journal of Informatics and Applied Mathematics 2018 Vol.1 Issue 1, pp.1-9

Belge Tipi:

Makale

Yayın Tarihi:

12/2018

Belge Dili:

İngilizce

Document ID (Org No.):

2000719270

Sıklık:

İki Yıllık

eISSN:

2667-6990