搜索筛选:
搜索耗时0.6203秒,为你在为你在102,285,761篇论文里面共找到 102 篇相符的论文内容
发布年度:
[期刊论文] 作者：田乐,赵传立,,
来源：数学的实践与认识 年份：2009
讨论了并行工件同时加工排序问题,即n个同时到达的工件在m台批处理机上排序的问题.批处理机一次最多能加工B个工件.每批的加工时间等于该批中所含工件的加工时间的最大者.主...
[期刊论文] 作者：石锐,赵传立,
来源：数学的实践与认识 年份：2004
讨论任务的加工是不可中断.机器速度相同且机器具有不同开始加工时间的排序问题,目标函数是极小化最大完工时间.对于一般情况.给出了关于Akk算法的最坏情况性能比....
[期刊论文] 作者：陈东,赵传立,
来源：重庆师范大学学报（自然科学版） 年份：2004
讨论了带有交货期窗口和工件可拒绝的单机排序问题,这一问题是将所有的工件分成两个集合,一个是被接受的工件集,一个是被拒绝的工件集.假设被接受的每个工件都有一个待定的交...
[期刊论文] 作者：唐英梅, 赵传立,,
来源：沈阳师范大学学报(自然科学版) 年份：2009
讨论了具有学习效应的2台机器流水作业排序问题,目标函数为极小化总完工时间。首先证明了2个相关引理,基于2个引理和对问题的分析,证明了用SPT算法解决问题的界为一个与工件...
[期刊论文] 作者：赵玉芳,赵传立,
来源：辽宁大学学报：自然科学版 年份：1997
本文给出处理机具有不同的开始加工时间的Ｑ，ａｉ｜ｐｍｉｔｎ｜Ｃｍａｘ排序问题的一个最优算法，算法的复杂性为Ｏ（ｍ＾２ｎ＾２）。...
[期刊论文] 作者：赵又里,赵传立,
来源：沈阳师范大学学报：自然科学版 年份：2006
讨论一类具有学习效果的单机排序问题．在这类问题中，由于学习效果的作用。工件加工时间将逐渐减少,学习效果通过工件正常加工时间的分段线性函数来描述．基于对问题的分析,把目标......
[期刊论文] 作者：赵传立,唐恒永,
来源：沈阳师范学院学报：自然科学版 年份：2000
讨论任务的加工是不可中断，处理机是同速机的排序问题Ｐｍ，ａｉ∥Ｃｍａｘ，证明了用ＬＳ算法求解该问题的误差界是２－１／ｍ。...
[期刊论文] 作者：赵传立,唐恒永,
来源：沈阳师范学院学报：自然科学版 年份：2002
讨论任务具有相关调整时间的排序问题.首先把[2]中关于LPT算法的结论推广到一般算法,然后又进一步将新的结论推广到处理机为恒速机的情况....
[期刊论文] 作者：赵传立,唐恒永,
来源：沈阳师范学院学报：自然科学版 年份：1999
讨论任务任务加工不可中断，处理机为变速机的排序问题Ｒｍ，ａｉ││∑Ｃｊ，通过莳针其转化为经典排序问题求解。...
[期刊论文] 作者：范雁鹏,赵传立,
来源：沈阳师范大学学报：自然科学版 年份：2014
考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题。工件的加工时间是关于所分配资源的线性函数或凸函数。其中每一个工件均有一个交货期窗口且窗口大小相同,若...
[期刊论文] 作者：赵传立,唐恒永,
来源：运筹与管理 年份：1998
文中讨论了任务具有优先约束的不完全同速机排序问题，对问题Pm|brkdwn,intree,Pj=1|Cmax给出了最优算法，对问题Pm|brkdwn,prec,Pj=1|Cmax给出了界为2-2/m的算法。...
[期刊论文] 作者：赵传立,唐恒永,
来源：系统工程学报 年份：2004
讨论具有连续资源的单机排序问题.在这一模型中,工件的释放时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加线性函数.考虑两类问题,第一类问题...
[期刊论文] 作者：赵又里, 赵传立,
来源：沈阳师范大学学报：自然科学版 年份：2005
讨论一类线性加工时间成组排序问题.在这一模型中,工件的加工时间是其开工时间的线性函数,全部工件分成若干组.工件的加工必须满足成组技术限制,同组工件间没有安装时间,各组...
[期刊论文] 作者：赵玉芳,赵传立,
来源：沈阳师范学院学报：自然科学版 年份：1999
讨论了一类资源约束排序问题１│ｐｊ＝ｂｊ－ａｊｕｊ，∑ｕｊ≤Ｕ│∑ＷｊＣｊ的性质。给出了一个求该类问题的下降算法，这个方法是非常有效的。...
[期刊论文] 作者：赵传立,唐恒永,
来源：沈阳师范大学学报：自然科学版 年份：2013
：文章讨论退化工件2台机器异序车间作业排序问题。在异序车间作业环境中，每个工件由一些工序组成，工序的个数未必与机器数相同。此外，每个工件有各自的工序加工顺序。工件可能多......
[期刊论文] 作者：赵传立,唐恒永,
来源：运筹学学报 年份：2005
本文讨论具有优势机器的无空闲同顺序Flow Shop排序问题的两种特殊情况.第一种情况是具有增减系列优势机器,第二种情况是具有减增系列优势机器.对于目标函数是最大完工时间,...
[期刊论文] 作者：何少龙,赵传立,
来源：沈阳师范大学学报：自然科学版 年份：2011
工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,所有工件在机器上加工时,一次只能加工一个...
[期刊论文] 作者：唐恒永,赵传立,
来源：高等学校计算数学学报 年份：2008
1 引言随机规划中的概率约束问题在工程和管理中有广泛的应用．因为问题中包含非线性的概率约束，它们的求解非常困难．如果目标函数是线性的，问题的求解就比较容易．[5]给出了一个求......
[期刊论文] 作者：赵传立,唐恒永,
来源：系统工程理论方法应用 年份：2004
讨论工件具有线性加工时间，工件间具有链约束的单机排序问题。目标函数为极小化加权完工时间和。在这类问题中，工件的加工时间是其开工时间的线性函数。对链不允许中断和链允许......
[期刊论文] 作者：赵传立,唐恒永,
来源：系统工程理论方法应用 年份：2000
讨论了任务实时到达的平行机在线排序问题。Ｃｈｅｎ和Ｖｅｓｔｊｅｓｎ证明了ＬＰＴ算法的界为３／２。将这一结论推广到了处理机具有准备时间的情况。...
相关搜索：
