An efficient discrete invasive weed optimization for blocking flow-shop scheduling problem. (February 2019)

• Record Type: Journal Article
• Authors: Shao, Zhongshi; Pi, Dechang; Shao, Weishi; Yuan, Peisen
• Is Part Of: Engineering applications of artificial intelligence. Volume 78(2019)
• Page Start: 124
• Page End: 141
• Publication Date: 2019-02
• Subjects: Flow-shop scheduling with blocking -- Makespan -- Invasive weed optimization -- Spatial dispersal -- Local search; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2018.11.005
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: This paper proposes a discrete invasive weed optimization (DIWO) to solve the blocking flow-shop scheduling problem (BFSP) with makespan criterion, which has important practical applications in modern industry. In the proposed DIWO, an effective heuristic and the random method are combined to generate an initial plant population with high quality and diversity. To keep the searching ability and efficiency, a random-insertion-based spatial dispersal is presented by means of the normal distribution. Moreover, a shuffle-based referenced local search is embedded to further enhance local exploitation ability. An improved competitive exclusion is developed to determine an offspring plant population with good quality and diversity. The parameters setting is investigated based on a design-of-experiment approach. The effectiveness and applicability of the proposed spatial dispersal and local search are confirmed through numerical comparisons. Finally, a comprehensive computational evaluation including several state-of-the-art algorithms, together with statistical analyses, show that the proposed DIWO algorithm produces better results than all compared algorithms by significant margin. Highlights: A novel discrete IWO (DIWO) for BFSP. A random-insertion-based spatial dispersal to keep the searching ability. A shuffle-based referenced local search to enhance exploitation. The results of DIWO algorithm show its superiority to other compared approaches.