-
题名单机分批加工最大迟后问题的一个快速算法
- 1
-
-
作者
孙世杰
-
机构
上海大学理学院上海市应用数学与计算数学研究所
-
出处
《上海大学学报（自然科学版）》
CAS
CSCD
1997年第6期597-600,共4页
-
基金
国家自然科学基金
-
文摘
本文考虑下述单机分批加工问题：在时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工件需一相同的调整时间．文中以工件的最大迟后为目标函数，对上述分批问题用动态规划技术给出了一多项式时间算法．
-
关键词
排序
成批加工
最大迟后
多项式时间算法
-
Keywords
scheduling, processing in batching, maximum lateness, polynomial time algorithm
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名单机分批加工最大迟后问题的一个多项式时间算法
被引量：2
- 2
-
-
作者
孙世杰
AndrewsBoadi
刘朝晖
-
机构
上海应用数学与计算数学研究所
华东理工大学
-
出处
《应用科学学报》
CAS
CSCD
1998年第1期18-23,共6页
-
基金
国家自然科学基金
-
文摘
文中考虑下述单机分批问题：对时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批工件加工时相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工件需一相同的调整时间．文中以工件的最大迟后为目标函数，对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法．
-
关键词
排序
分批
多项式时间算法
柔性制造系统
-
Keywords
scheduling, batch, maximum lateness, polynomial time algorithm
-
分类号
TH165
[机械工程—机械制造及自动化]
O223
[理学—运筹学与控制论]
-
-
题名到达时间不同的工件作成组加工时的最大迟后问题
被引量：3
- 3
-
-
作者
孙世杰
-
机构
上海应用数学与计算数学研究所
-
出处
《应用科学学报》
CAS
CSCD
1996年第2期186-190,共5页
-
基金
国家自然科学基金
-
文摘
对到达时间不同的工件作成组加工时的加权完工时间和问题，Ｐｏｓｎｅｒ曾给出了一些结果．该文则考虑相应的最大迟后问题，不仅在相同条件下给出了类似结果，而且考虑了更多模式．对这些模式，或给出其最优序、或转化为目前研究已较成熟的问题．
-
关键词
排序
成组加工
不同到达时间
最大迟后
-
Keywords
scheduling, Prbocessd in batches, releasing time, maximum latenss
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名天梯模型和风险率有上界的寿命分布类
- 4
-
-
作者
史定华
-
机构
上海市应用数学与计算数学研究所
-
出处
《运筹学杂志》
CSCD
1995年第2期23-33,共11页
-
文摘
本文介绍的天梯模型是一种广泛的寿命分布模型。利用此模型在总结现有分布类基础上引伸出一个风险率有上界的寿命分布类。新分布类是有理LS变换分布类和位相型分布类的真推广,且更具优良的封闭性质。此外,新分布类可看作一类非齐次Markov链的首通时间分布,因此它与随机模型理论有着密切的联系。
-
关键词
寿命分布
天梯模型
PH分布
可靠性
风险率
-
Keywords
life distribution
distributions with rational LS transforms
PH-distributions
SPH-distuibutions
the first passage time distribution
reliablility
queueing theory
vector Markov processes
-
分类号
O213.2
[理学—概率论与数理统计]
-
-
题名整凸规划的某些理论
- 5
-
-
作者
张连生
-
机构
上海应用数学与计算数学研究所
-
出处
《运筹学杂志》
CSCD
1995年第2期55-63,共9页
-
基金
国家自然科学基金资助
-
文摘
本文讨论目标函数和约束函数皆为凸函数的整规划问题.首先利用精确罚函数把整凸规划求解化为求凸函数极小整解问题,还讨论了凸函数极小整解的最优性条件.
-
关键词
整凸规划
精确罚函数
最优性条件
-
Keywords
integer convex programming
exactpenalty function
optimility condition
-
分类号
O221
[理学—运筹学与控制论]
-
