切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
排序问题的网络分析方法
排序问题的网络分析方法
来源 :河海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:goddragon007
【摘 要】
:
对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络.通过网络分析,探讨了求解这一最复杂的排序问题的局部最优解问题.与启发式方法相比,该方法为优
【作 者】
:
洪玉振
【机 构】
:
河海大学国际工商学院
【出 处】
:
河海大学学报:自然科学版
【发表日期】
:
2001年1期
【关键词】
:
多项式时间算法
排序问题
网络分析方法
job shop
gapnetwork
extremity
polynomial time complexity alg
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络.通过网络分析,探讨了求解这一最复杂的排序问题的局部最优解问题.与启发式方法相比,该方法为优化方法;与分支定界法和整数规划法相比,该方法是一种有效算法,即随着问题规模的增大,它具有多项式时间复杂性.
其他文献
悬吊跟骨骨牵引配合小夹板外固定治疗胫腓骨骨折疗效观察
目的:观察悬吊跟骨骨牵引治疗胫腓骨骨折的临床疗效。方法:本组病例共42例,均采用跟骨悬吊牵引治疗,肿胀消退后予小夹板外固定,4周左右去除骨牵引,8周左右去除小夹板,进行功能
期刊
悬吊跟骨骨牵引
小夹板
胫腓骨
艾滋病合并肺结核患者开展临床路径健康教育的临床观察
目的:分析艾滋病合并肺结核患者开展临床路径健康教育的效果。方法:本研究对象选取2014年6月-2015年6月89例老年男性艾滋病合并肺结核患者,根据随机原则分成对照组和试验组。其
期刊
艾滋病
肺结核
临床路径
健康教育
AIDS
Tuberculosis
Clinical pathway
Health education
可持续发展战略下的重庆市生态竞争力研究
摘要以可持续发展观为指导,借鉴《生态县、生态市、生态省建设指标》以及相关生态环境与区域经济等的评价指标,结合重庆的实际情况,建立了重庆市生态竞争力评价指标和模型,运用主成分分析法,利用SPSS统计分析软件对2002—2012年重庆市生态竞争力进行定量计算与评价,为重庆生态建设与经济发展提供科学依据与实践指导。 关键词可持续发展;生态竞争力;主成分分析;指标体系;评价模型; 重庆市 中图分类号S
期刊
可持续发展
生态竞争力
主成分分析
指标体系
评价模型
重庆市
Sustainable development
Ecological competitive
苯磺酸左旋氨氯地平治疗COPD伴发高血压病的效果观察
目的:观察苯磺酸左旋氨氯地平治疗COPD伴发高血压病的临床效果。方法:将笔者所在医院呼吸内科2013年4月-2015年3月收治的110例COPD伴发高血压病患者,将其随机分为治疗组和对照
期刊
苯磺酸左旋氨氯地平
COPD伴发高血压病
临床效果
滇西南西盟群帕可组沉积时代厘定及构造意义:锆石U-P b年代学及Lu-Hf同位素证据
研究滇西南地区出露的西盟群碎屑岩沉积时限及其古地理属性对了解冈瓦纳大陆东缘的构造演化及其古地理重建具有重要意义。本文对西盟群帕可组3个变质砂岩样品中的碎屑锆石进
期刊
西盟群帕可组
变沉积岩
早古生代
冈瓦纳大陆
锆石
U-Pb年代学
LU-HF同位素
Pake Formation
metasedimentary rock
施氮量和栽插密度对机插武运粳30产量形成的影响
[目的]研究氮肥用量和栽插密度对机插武运粳30产量的影响.[方法]以武运粳30为材料,通过设置4个施氮量水平(纯N 225、270、315、360 kg/hm2)及3个栽插密度水平(株行距12 cmx30 cm
期刊
武运粳30
施氮量
栽插密度
产量形成
Wuyunjing
30
Nitrogen rates
Transplanting densities
Yield fo
其他学术论文