摘要
Job shop scheduling problem (JSSP) is a typical NP-hard problem. In order to improve the solving efficiency for JSSP, a hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search is proposed in this paper, which combines the merits of Estimation of distribution algorithm and Differential evolution (DE). Meanwhile, to strengthen the searching ability of the proposed algorithm, a chaotic strategy is introduced to update the parameters of DE. Two mutation operators are adopted. A neighbourhood search (NS) algorithm based on blocks on critical path is used to further improve the solution quality. Finally, the parametric sensitivity of the proposed algorithm has been analysed based on the Taguchi method of design of experiment. The proposed algorithm was tested through a set of typical benchmark problems of JSSP. The results demonstrated the effectiveness of the proposed algorithm for solving JSSP.
学科与关键词
- Two enhanced differential evolution algorithms for job shop scheduling problemsWisittipanich, W.*; Kachitvichyanukul, V.International Journal of Production Research, 2012, 50(10): 2757-2773.被引 20
- Multi-operator communication based differential evolution with sequential Tabu Search approach for job shop scheduling problemsMahmud, Shahed*; Abbasi, Alireza; Chakrabortty, Ripon K.; Ryan, Michael J.APPLIED SOFT COMPUTING, 2021, 108: 107470.被引 17
- An improved artificial algae algorithm integrated with differential evolution for job-shop scheduling problemIbrahim, Abdelmonem M.; Tawhid, Mohamed A.*JOURNAL OF INTELLIGENT MANUFACTURING, 2023, 34(4): 1763-1778.被引 17
