Abstract Flow shop scheduling problem is an important one in the real world production process. As tight constraint condition exits in just-in-time production systems, the no-wait flow shop scheduling problem (NWFSSP) is a typical research topic. In this paper, a hybrid discrete estimation of distribution algorithm (HDEDA) for NWFSSP is proposed to minimize the makespan. The proposed HDEDA utilizes the EDA and bat algorithm (BA). The probability matrix can be a view in the space distribution of the solution well by relying on the knowledge obtained from NWFSSP. The individual generated by sampling has the probability to spread throughout the entire solution space. Then, the designed step-based insertion in the BA stage attains the solution with the best makespan. All of the experiments are performed on the new hard benchmark for flow shop scheduling problems proposed by Ruiz in 2015. Through experimental comparisons, HDEDA shows better effectiveness than other algorithms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Hybrid Discrete EDA for the No-Wait Flow Shop Scheduling Problem


    Beteiligte:
    Sun, Zewen (Autor:in) / Gu, Xingsheng (Autor:in)


    Erscheinungsdatum :

    2017-01-01


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Hybrid Flow Shop Scheduling Problems with Multiprocessor Tasks

    Wang, H.M. / Chou, F.D. / Wu, F.C. et al. | British Library Conference Proceedings | 2012


    Scheduling Algorithm for the Job Shop Scheduling Problem

    Cruz-Chavez, Marco Antonio / Martinez-Rangel, Martin G. / Hernandez, J.A. et al. | IEEE | 2007


    Permutation flow-shop scheduling using a hybrid differential evolution algorithm

    Wang, Hai-yan / Lu, Ye-bo / Peng, Wen-li | British Library Online Contents | 2013