[1] TAILLARD E D. Parallel taboo search techniques for the job shop scheduling problem[J]. ORSA Journal on Computing,1994,6(2):108-117. [2] VAN LAARHOVEN P J M,AARTS E H L,LENSTRA J K. Job shop scheduling by simulated annealing[J]. Opera-tions research,1992,40(1):113-125. [3] MATSUO H,SUH C J,SULLIVAN R S. A controlled search simulated annealing method for the general job shop scheduling problem[R]. Technical Report,03-04-88,Graduate School of Business,University of Texas at Austin,Austin,Texas,USA,1988. [4] DELL'AMICO M,TRUBIAN M. Applying tabu search to the job-shop scheduling problem[J]. Annals of Operations Research,1993,41(3):231-252. [5] NOWICKI E,SMUTNICKI C. A fast taboo search algorithm for the job shop problem[J]. Management Science,1996,42(6):797-813. [6] NOWICKI E,SMUTNICKI C. Some new tools to solve the job-shop problem[R]. Technical Report,Institute of Engineering Cybernetics,Wroclaw University of Tech-nology,Wroclaw,Poland,2002. [7] BALAS E,VAZACOPOULOS A. Guided local search with shifting bottleneck for job shop scheduling[J]. Management Science,1998,44(2):262-275. [8] ZHANG Chaoyong,LI Peigen,GUAN Zailin,et al. A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem[J]. Computers & Operations Research,2007,34(11):3229-3242. [9] ZHANG Chaoyong,LI Peigen,RAO Yunqing,et al. A very fast TS/SA algorithm for the job shop scheduling problem[J]. Computers & Operations Research,2008,35(1):282-294. [10] PARDALOS P M,SHYLO O V. An algorithm for the job shop scheduling problem based on global equilibrium search techniques[J]. Computational Management Science,2006,3(4):331-348. [11] PARDALOS P M,SHYLO O V,VAZACOPOULOS A. Solving job shop scheduling problems utilizing the pro-perties of backbone and "big valley"[J]. Computational Optimization and Applications,2010,47(1):61-76. [12] NASIRI M M,KIANFAR F. A GES/TS algorithm for the job shop scheduling[J]. Computers & Industrial Engine-ering,2012,62(4):946-952. [13] NASIRI M M,KIANFAR F. A guided tabu search/path relinking algorithm for the job shop problem[J]. Inter-national Journal of Advanced Manufacturing Technology,2012,58(9-12):1105-1113. [14] GONÇALVES J F,RESENDE M G C. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling[J]. International Transac-tions in Operational Research,2014,21(2):215-246. [15] PENG Bo,LÜ Zhipeng,CHENG T C E. A tabu search/path relinking algorithm to solve the job shop scheduling problem[J]. Computers & Operations Research,2015,53:154-164. [16] GAO Liang,LI Xinyu,WEN Xiaoyu,et al. A hybrid algorithm based on a new neighborhood structure evalua-tion method for job shop scheduling problem[J]. Computers & Industrial Engineering,2015,88:417-429. [17] GAO Liang,ZHANG Guohui,ZHANG Liping,et al. An efficient memetic algorithm for solving the job shop sche-duling problem[J]. Computers & Industrial Engineering,2011,60(4):699-705. [18] 潘全科,王凌,高亮,等. 基于差分进化与块结构邻域的作业车间调度优化[J]. 机械工程学报,2010,46(22):182-188. PAN Quanke,WANG Ling,GAO Liang,et al. Diff-erential evolution algorithm based on blocks on critical path for job shop scheduling problems[J]. Journal of Mechanical Engineering,2010,46(22):182-188. [19] 赵诗奎,方水良,顾新建. 作业车间调度的空闲时间邻域搜索遗传算法[J]. 计算机集成制造系统,2014,20(8):1930-1940. ZHAO Shikui,FANG Shuiliang,GU Xinjian. Idle time neighborhood search genetic algorithm for job shop scheduling[J]. Computer Integrated Manufacturing Systems,2014,20(8):1930-1940. [20] 赵诗奎. 基于新型邻域结构的混合算法求解作业车间调度[J]. 机械工程学报,2016,52(9):141-150. ZHAO Shikui. A hybrid algorithm with a new neighborhood structure for the job shop scheduling problem[J]. Journal of Mechanical Engineering,2016,52(9):141-150. [21] KUHPFAHL J,BIERWIRTH C. A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective[J]. Computers & Operations Research,2016,66:44-57. [22] VAN HOORN J J. The current state of bounds on benchmark instances of the job-shop scheduling problem[J]. Journal of Scheduling,2018,21(1):127-128. |