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

同顺序3×n排序问题的一种方法

朱赋  
【摘要】:本文研究[1]、[2]中的一类排序问题。[3]中证明了当m≥3时同顺序m×n排序问题属于“NP完备”问题。我国数学家越民义、韩继业在[2]中给出了综合使用分支定界法和消去法的很好的结果,但因需计算下界,难免要进行大量的计算。本文在[6],[7]的基础上对一般的3×n问题提出了一种较优序的排序方法,给出最优序的一个选择定理和最优序的一种选择方法。在对几个典型例题进行实算时,应用该法极其简捷地求得了相应的最优序。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张玉芹;张诤;;有限经济批量和排序问题的模拟退火搜索算法[J];交通科技与经济;2011年05期
2 王成飞;张玉忠;苗翠霞;;两类加工时间是一般函数的单机排序问题(英文)[J];运筹学学报;2011年02期
3 王磊;张玉忠;王国庆;;带交货期的工件族生产与配送的排序问题[J];运筹与管理;2011年03期
4 钟雪灵;王国庆;程明宝;李晓春;;带强制工期的双机开放车间排序问题[J];运筹与管理;2011年04期
5 庞彦军;刘立民;马丽涛;刘开第;;基于非线性序转换的层次分析模型[J];河北工程大学学报(自然科学版);2011年02期
6 姚青华;邱本花;;链组约束下部分批处理平行机在线排序[J];河南教育学院学报(自然科学版);2011年02期
7 李海霞;朱路宁;赵晟珂;;机器带准备时间的同类机分批排序算法[J];大学数学;2011年04期
8 马冉;姚景景;郑玉歌;;工件带链约束和尺寸的并行批排序[J];河南理工大学学报(自然科学版);2011年04期
9 刘春来;赵传立;;退化条件下具有维修活动的单机排序问题[J];重庆师范大学学报(自然科学版);2011年04期
10 张喆;冯琪;;两个带有分批费用的单机平行分批排序问题[J];佛山科学技术学院学报(自然科学版);2011年04期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 张吉军;;基于可能度的区间数排序方法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
4 张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
6 唐国春;;供应链排序的模型和方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 贾旭飞;孟超;耿志阔;孙景璐;;集约型耕地入选基本农田模型研究[A];2008年中国土地学会学术年会论文集[C];2008年
9 孙国;任建峰;;供应链排序问题A_s‖sum from i=1 to s sum from j=1 to n (W_(ij)C_(ij))的一个多项式算法(英文)[A];中国企业运筹学[C];2006年
10 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
2 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
3 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
4 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
5 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
6 罗润梓;平行机半在线排序问题[D];上海大学;2005年
7 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
8 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
9 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年
10 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
2 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
3 马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
4 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
5 梁喆敏;加工时间恶化的排序问题的讨论[D];浙江大学;2007年
6 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
7 吴用;平行机覆盖问题的半在线算法研究[D];浙江大学;2006年
8 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
9 孙叶平;误工排序问题[D];重庆师范大学;2008年
10 陈小林;误工排序问题最优性Pinedo证明的完善和发展[D];重庆师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978