收藏本站
收藏 | 投稿 | 论文排版

一类排序问题的计算复杂性

江厚元  
【摘要】：本文讨论一类新的确定性排序问题。但与古典排序问题不同,[2][3]讨论了求最小加工时间的排序问题。本文将对一类简单的具有可加工时间和应交工期限的排序问题进行讨论,并给出它们的计算复杂性。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 韩继业;排序问题的一个判别条件和一类特殊的m×n排序问题[J];应用数学学报;1980年04期
2 林诒勋;2×n排序问题最优解的充要条件[J];科学通报;1981年09期
3 张盛开;P-J型最优服务排序问题的推广[J];科学通报;1981年22期
4 吴在德;梁学信;;排序问题计算加工时间的一种方法及其一个应用[J];华侨大学学报(自然科学版);1981年01期
5 朱赋;排序问题中求工时矩阵最大可行和的一种算法[J];燕山大学学报;1982年02期
6 向荣华;张守诚;马家騄;;同顺序m×n排序问题的一种近似解法[J];西北大学学报(哲学社会科学版);1982年01期
7 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅰ)[J];浙江大学学报(工学版);1982年04期
8 林诒勋;最小化误时损失的一台设备排序问题[J];应用数学学报;1983年02期
9 林诒勋;P-J型最优服务排序问题的线性规划方法[J];科学通报;1983年15期
10 朱赋;同顺序m×n排序问题中最优序的一个判别定理[J];燕山大学学报;1983年02期
中国重要会议论文全文数据库 前10条
1 蔡一兵;冯建民;;“瓶颈”排序问题的一种启发式算法——MITOB法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年
2 白玮;龙惟定;;室内空气品质客观评价中的排序问题[A];上海市制冷学会一九九九年学术年会论文集[C];1999年
3 贾春福;涂奉生;;带滞留时间的3—机器装配型Flowshop排序问题[A];1996中国控制与决策学术年会论文集[C];1996年
4 郝琪;汪定伟;杨自厚;;基于提前／拖期罚款下合同产品交货期确定及生产排序[A];1994中国控制与决策学术年会论文集[C];1994年
5 黄德才;经玲;杨万年;;求解JIT零件排序问题的一个新方法[A];1997中国控制与决策学术年会论文集[C];1997年
6 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
7 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
8 白玮;龙惟定;;室内空气品质客观评价中的排序问题[A];全国暖通空调制冷2000年学术年会论文集[C];2000年
9 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
10 迟彬;行飞;叶庆凯;;用改进的遗传算法求解流水车间作业排序问题[A];第二十届中国控制会议论文集（上）[C];2001年
中国博士学位论文全文数据库 前10条
1 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
2 荔建琦;进化决策的模型、关键技术与应用研究[D];中国人民解放军国防科学技术大学;2002年
3 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
4 罗润梓;平行机半在线排序问题[D];上海大学;2005年
5 王骁力;计算生物学中的组合优化问题的研究[D];山东大学;2005年
6 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
7 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
8 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
9 沈一飞;生物序列数据比较与模体发现算法研究[D];中国科学技术大学;2006年
10 周丽霞;氟里昂分子的高能量分辨电子动量谱学研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 曹兴涛;同类机同型机的几个排序问题[D];曲阜师范大学;2001年
2 丁际环;分批排序问题及带机器准备时间的同类机排序问题[D];曲阜师范大学;2001年
3 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
4 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
5 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
6 樊保强;带约束的单机和平行机排序问题[D];曲阜师范大学;2003年
7 孙玉芹;一类单机具有主次指标的排序问题[D];郑州大学;2003年
8 王小明;不允许等待的混合流水两车间排序问题[D];清华大学;2002年
9 张咸昭;平行机排序问题的分支定界法[D];曲阜师范大学;2004年
10 邹娟;带有链优先约束的两类排序问题[D];曲阜师范大学;2004年
中国重要报纸全文数据库 前10条
1 方嘉珂;慈善助老路漫漫[N];人民政协报;2002年
2 仪句;搜索引擎 收费时代的信号灯[N];网络世界;2002年
3 山东 赵玉勇;小博士编程[N];电脑报;2004年
4 ;农村义务教育全免费：中国有财力承担[N];南方周末;2005年
5 李兴文;国务院减负办将专项治理乱检查、乱评比、乱培训[N];中国企业报;2006年
6 王沛霖;笔记本电脑月出货跃至4万台[N];中国计算机报;2006年
7 流星;高考GPS系统应运而生[N];计算机世界;2006年
8 本报记者　 李爱华;从科教兴国看创新文化[N];科学时报;2006年
9 李建平、郝远超;发改委严控机场建设“大跃进”[N];中国经营报;2006年
10 汇通;打造最具影响力陶瓷品牌[N];潮州日报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
违法和不良信息举报电话：400-062-8866
举报邮箱：jubao@cnki.net
©2022中国知网（CNKI）