A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems. (January 2015)

• Record Type: Journal Article
• Authors: Li, Jun-qing; Pan, Quan-ke; Mao, Kun
• Is Part Of: Engineering applications of artificial intelligence. Volume 37(2015:Jan.)
• Page Start: 279
• Page End: 292
• Publication Date: 2015-01
• Subjects: Flowshop problem -- Multi-objective -- Teaching-learning-based optimisation -- Rescheduling; 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.2014.09.015
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: In this study, we proposed a discrete teaching-learning-based optimisation (DTLBO) for solving the flowshop rescheduling problem. Five types of disruption events, namely machine breakdown, new job arrival, cancellation of jobs, job processing variation and job release variation, are considered simultaneously. The proposed algorithm aims to minimise two objectives, i.e., the maximal completion time and the instability performance. Four discretisation operators are developed for the teaching phase and learning phase to enable the TLBO algorithm to solve rescheduling problems. In addition, a modified iterated greedy (IG)-based local search is embedded to enhance the searching ability of the proposed algorithm. Furthermore, four types of DTLBO algorithms are developed to make detailed comparisons with different parameters. Experimental comparisons on 90 realistic flowshop rescheduling instances with other efficient algorithms indicate that the proposed algorithm is competitive in terms of its searching quality, robustness, and efficiency.