中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
题名:
作业车间调度问题的一种混合式算法
作者: 黄志 ; 黄文奇
关键词: 作业车间调度,NP-难,启发式,禁忌搜索,转换瓶颈
刊名: 小型微型计算机系统
发表日期: 2006
期: 1, 页:97-100
收录类别: wanfang ; cnki
部门归属: 华中科技大学计算机学院,华中科技大学计算机学院 湖北武汉430074,湖北武汉430074中国科学院软件所,北京100080
摘要: 描述了一种解决作业车间调度最短完工时间问题的混合式算法.该算法基于禁忌搜索和转换瓶颈技术.算法中利用了多种禁忌搜索方法.为了得到更好的结果,算法中还引入了倒转技术.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比当前解决该问题的最高效的启发式算法之一的TSSB算法更好的结果.
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/11930
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
作业车间调度问题的一种混合式算法.pdf(175KB)----限制开放-- 联系获取全文

Recommended Citation:
黄志,黄文奇. 作业车间调度问题的一种混合式算法[J]. 小型微型计算机系统,2006-01-01(1):97-100.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[黄志]'s Articles
[黄文奇]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[黄志]‘s Articles
[黄文奇]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace