Abstract This paper discusses a two machines permutation flow-shop scheduling problem with uncertain job processing times, where the criterion is the weighted earliness and tardiness. Uncertain processing times are described by interval scenarios, and a robust scheduling model is established to minimize the maximum penalties for earliness and tardiness. The property for the worst-case scenario of processing times is discussed for this scheduling model. Based on the obtained conclusion, a two-layer harmony search algorithm is proposed to address the characteristic of two-layer searching space. The inner-layer harmony search algorithm is used for searching the scenario space for a given schedule, while the outer-layer harmony search algorithm is used for searching the min-max schedule space. Finally, an extensive experiment is conducted to testify the effectiveness of the proposed algorithm and the characteristics of the min-max robust solution obtained.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Two-Layer Harmony Search Algorithm for a Robust Flow Shop Scheduling Problem


    Contributors:
    Wu, Bo (author) / Wang, Bing (author) / Han, Xingbao (author)


    Publication date :

    2017-01-01


    Size :

    10 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Resource constrained project scheduling by harmony search algorithm

    Giran, Omer / Temur, Rasim / Bekdaş, Gebrail | Online Contents | 2017


    Resource constrained project scheduling by harmony search algorithm

    Giran, Omer / Temur, Rasim / Bekdaş, Gebrail | Springer Verlag | 2017


    Harmony filter: A robust visual tracking system using the improved harmony search algorithm

    Fourie, J. / Mills, S. / Green, R. | British Library Online Contents | 2010


    Scheduling Algorithm for the Job Shop Scheduling Problem

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