%0 Journal Article
%T A Modified Taboo Search Algorithm for the Job-Shop Problem<br>一种用于Job-Shop调度问题的改进禁忌搜索算法
%A TONG Gang
%A LI Guang-quan
%A LIU Bao-kun
%A <br>童刚
%J 系统工程理论与实践
%D 2001
%I 
%X In this paper, a modified taboo search algorithm is presented. The algorithm realized to forbid a solution of Job-Shop scheduling problem by encoding the solution visited during the search process and using hashing to keep track of the solution. A back visit strategy is used. The main idea of the strategy is to resume the search from unvisited neighbors of solutions previously generated. The results of computer simulation experiment indicate that the algorithm is applicable and effective.
%K Job-Shop
%K scheduling
%K taboo search
%K Hashing<br>Job-Shop调度
%K 禁忌搜索
%K Hash技术
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=2602F0BF1B2A61E5&yid=14E7EF987E4155E6&vid=659D3B06EBF534A7&iid=9CF7A0430CBB2DFD&sid=B6DA1AC076E37400&eid=286FB2D22CF8D013&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=11&reference_num=7