An Improved Quasi-Physics and Quasi-Human Algorithm for Solving the Job Shop Scheduling Problem

摘要：

In this paper, an improved quasi-physics and quasi-human algorithm, called IQ&Q, is proposed to solve the job shop scheduling problem. The algorithm adopts a physical model to describe the job shop scheduling problem. The strategy of quasi-physics and quasi-human and random strategy is introduced to search the solution space and to determine the global minimum solution. This algorithm has been tested on many common problem benchmarks with various sizes. Computational experiments show that this algorithm is better BQ&Q and HA.

作者: Shousheng Zhang Jie Wu Aihua Yin

作者单位: Modem Education Technology Center of Jiangxi University of Finance and Economics Nanchang, Jiangxi 3 UFIDA software school of Jiangxi University of Finance and Economics,Nanchang, Jiangxi 330013, China

会议类型: 国际会议

会议名称: The Second International Joint Conference on Computational Science and Optimization(CSO 2009)(2009 国际计算科学与优化会议)

会议地点: 三亚

会议语种:英文

页码: 132-135

在线出版日期: 2009-04-24（万方平台首次上网日期，不代表论文的发表时间）