An adaptive learning approach for no-wait flowshop scheduling problems to minimize makespan

Küçük Resim Yok

Tarih

2011

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

ATLANTIS PRESS

Erişim Hakkı

info:eu-repo/semantics/openAccess

Özet

No-wait flowshop scheduling problem (NW-FSSP) with the objective to minimize the makespan is an important sequencing problem in the production plans and applications of no-wait flowshops can be found in several industries. In a NW-FSSP, jobs are not allowed to wait between two successive machines. The NW-FSSPs are addressed to minimize makespan and the NW-FSSP is known as a NP- Hard problem. In this study, Agarwal et al.'s(1) adaptive learning approach (ALA) is improvement for NW-FSSPs. Improvements in adaptive learning approach is similar to neural-network training. The improvement adaptive learning approach (IALA) is applied to all of the 192 problems. The proposed IALA method for NW-FSSP is compared with Aldowaisan and Allahverdi's(2) results by using Genetic heuristic. The results of computational experiments on randomly generated NW-FSSPs are show that the proposed adaptive learning approach performs quite well.

Açıklama

Anahtar Kelimeler

No-wait flowshop, Adaptive learning approach, Genetic algorithm, Makespan

Kaynak

INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS

WoS Q Değeri

N/A

Scopus Q Değeri

Q2

Cilt

4

Sayı

4

Künye