首页> 中文期刊> 《湖南工业大学学报》 >Job-Shop Scheduling问题的一个快速算法

Job-Shop Scheduling问题的一个快速算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Job-Shop Scheduling问题是优化组合中一个著名的难题,即使规模不大的算例在计算上也是很棘手的.文章给出了一个性能很好的算法,该算法找到了所计算的16个算例中12个算例的最优解,而且每个算例在一台个人计算机(CPU为赛扬633)上所花的计算时间不超过1分钟.

著录项

来源
《湖南工业大学学报》 |2003年第2期|38-40|共3页
作者
黄文奇; 邓泽林;
展开▼
作者单位

华中科技大学,计算机学院,湖北,武汉,430074;

华中科技大学,计算机学院,湖北,武汉,430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
快速算法; 调度; 格局;

相似文献

中文文献
外文文献
专利

1. 解Job-Shop调度问题的一个遗传算法 [J] . 张长水 ,沈刚 ,阎平凡 . 电子学报 . 1995,第007期
2. 一种求解Job-Shop调度问题的快速禁忌搜索算法 [J] . 戚海英 ,黄明 ,李瑞 . 大连交通大学学报 . 2005,第003期
3. 稳定婚姻匹配问题的一个快速枚举算法 [J] . 宋旭东 ,纪秀花 . 图学学报 . 2010,第003期
4. 解Routh-Hurwitz问题的一个快速无除算法 [J] . 冯琴荣 ,万金凤 . 山西师范大学学报（自然科学版） . 2005,第003期
5. 求解圆形packing问题的一个快速拟物算法 [J] . 康雁 ,黄文奇 . 计算机工程与应用 . 2003,第035期
6. 一维随机粗糙表面散射问题的一个并行快速算法 [C] . 赵菲菲 ,周后型 ,洪伟 . 第六届全国毫米波亚毫米波学术会议 . 2006
7. 基于改进粒子群算法的Job-Shop类型机器人制造单元调度问题研究 [A] . 张秀 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号