首页> 中文期刊>陕西科技大学学报：自然科学版 >基于冲突指派集求解作业排序问题的深度优先搜索方法

基于冲突指派集求解作业排序问题的深度优先搜索方法

开具论文收录证明 >>

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

页面导航

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

摘要

通过研究作业排序问题的特点，引入冲突指派集的概念，提出了基于冲突指派集的深度优先搜索方法，缩小了搜索范围，提高了搜索效率．

著录项

来源
《陕西科技大学学报：自然科学版》|1997年第3期|P.85-90|共6页
作者
张选平; 李越; 徐青川;
展开▼
作者单位

西安交通大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类搜索理论;
关键词
作业排序; 深度优先搜索; 冲突指派集;
入库时间 2023-07-25 16:14:08

相似文献

中文文献
外文文献
专利

1. 利用深度优先搜索方法求解作业排序 [J] . 张选平 ,杭省策 . 系统工程与电子技术 . 1998,第008期
2. 一种基于深度优先的开放网络可信路径搜索方法 [J] . 张琳 ,姜民明 ,王汝传 . 成都信息工程学院学报 . 2011,第005期
3. 基于学习与恶化效应的松弛工期指派排序问题 [J] . 奚汛 ,孙晓娜 ,王崇 . 运筹与模糊学 . 2020,第001期
4. 求解作业车间调度问题的全局邻域搜索方法 [J] . 崔健双 ,李铁克 . 计算机集成制造系统 . 2009,第007期
5. 一种基于ATMS的求解所有极小冲突集的新方法 [J] . 张立明 ,欧阳丹彤 ,赵相福 . 计算机工程与科学 . 2007,第011期
6. 用改进的遗传算法求解流水车间作业排序问题 [C] . 迟彬 ,行飞 ,叶庆凯 . 第二十届中国控制会议 . 2001
7. 带有公共交货窗口指派的单机排序问题 [A] . 王爽 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号