期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一类三机器流水作业极小化加工全长问题
1
作者 陈秀宏 《淮阴师范学院学报(自然科学版)》 CAS 2002年第2期1-5,共5页
一般的三台机器流水作业的加工全长问题为强NP困难的 .本文讨论它的特殊情形 ,即第二台机器上工件的加工时间均相等 .我们证明了该问题仍为强NP困难的 ,并构作了一动态规划算法 。
关键词 流水作业 强NP困难 动态规划法 可求解情形
下载PDF
有分离调整和移走时间的两机器流水作业总完工时间问题
2
作者 顾成扬 陈秀宏 《工程数学学报》 CSCD 北大核心 2007年第2期215-221,共7页
对有分离调整和移走时间的两机器流水作业问题,同一工件的调整和移走在不同机器上是可以重叠的,但加工时间不能重叠。本文以总完工时间为准则研究调整时间和移走时间均独立于加工时间的两机器流水作业问题,给出了问题最优解中工件排列... 对有分离调整和移走时间的两机器流水作业问题,同一工件的调整和移走在不同机器上是可以重叠的,但加工时间不能重叠。本文以总完工时间为准则研究调整时间和移走时间均独立于加工时间的两机器流水作业问题,给出了问题最优解中工件排列应满足的条件;同时也讨论了该类问题多项式可解的情形。 展开更多
关键词 流水作业 调整 加工和移走时间 总完工时间 可求解情形
下载PDF
一类两机器no-wait流水作业总完工时间问题
3
作者 皇甫荣 陈秀宏 《淮阴师范学院学报(自然科学版)》 CAS 2002年第3期1-5,共5页
在两机器no wait流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总... 在两机器no wait流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总完工时间为目标函数,讨论问题最优解中工件排列应满足的条件;其次讨论当工件的三种时间满足一定条件时最优时间表的求法; 展开更多
关键词 no-wait流水作业 调整与移走时间 加工时间 总完工时间 近似算法
下载PDF
STEINER MINIMAL TREES FOR ZIGZAG LINES WITH LADDERS 被引量:1
4
作者 He Yong Yang QifanDept.ofMath.,ZhejiangUniv.,Hangzhou310027 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2001年第2期178-184,共7页
In this paper,Steiner minimal trees for point sets with special structure are studied. These sets consist of zigzag lines and equidistant points lying on them.
关键词 Steiner minimal tree special solvable case.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部