首页 | 本学科首页   官方微博 | 高级检索  
     

Windows环境下的禁忌搜索法解Job—shop问题
引用本文:刘宝坤 王冬梅. Windows环境下的禁忌搜索法解Job—shop问题[J]. 自动化与仪表, 2000, 15(1): 65-66
作者姓名:刘宝坤 王冬梅
作者单位:天津大学自动化学院!天津300072
摘    要:本文应用禁忌搜索算法来解决复杂的车间调度问题,介绍了禁忌搜索算法的基本概念和各项参数,讨论了基于禁忌搜索的调度方案,并给出了调度方案的编程实现。

关 键 词:禁忌搜索 Job-shop调度 C++语言 车间调度

A Tabu Search Algorithm to JOB SHOP Problem in Windows
LIU Bao kun,WANG Dong mei,TONG Gang. A Tabu Search Algorithm to JOB SHOP Problem in Windows[J]. Automation and Instrumentation, 2000, 15(1): 65-66
Authors:LIU Bao kun  WANG Dong mei  TONG Gang
Abstract:In this paper we apply the tabu search (TS) algorithm to acomplex Job Shop scheduling problem. First, the basic notions and parameters of tabu search are introduced. Then, a Job Shop scheduling scheme based on tabu search is discussed. Finally, The flow chart of the scheduling scheme is given.
Keywords:tabu search  Job Shop scheduling  C
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号