问题1｜pmtn,d_j｜h_(max)的一个最优算法

An Optimal Algorithm for Solving Problem 1|pmtn,d j|h max

下载PDF

导出

摘要给出并证明了求解问题１｜ｐｍｔｎ，ｄｊ｜ｈｍａｘ的一个最优算法。 In this paper an optimal algorithm for solving problem 1 |pmtn,d j|h max is given and proved.

作者罗成新赵玉芳

机构地区沈阳师范学院数学计算机系

出处《运筹与管理》 CSCD 1999年第2期19-20,共2页 Operations Research and Management Science

基金辽宁省教委科研基金

关键词费用函数可中断排序最优排序 cost function preemptive scheduling optimal scheduling

参考文献1

1罗成新.关于问题1‖∑W_j(1—e^(-rC_j))的一点注记[J].沈阳师范大学学报（自然科学版）,1998,20(4):1-3.
2王吉波,姜波.具有区间摄动鲁棒性的调度问题[J].工程数学学报,2006,23(4):717-720.
3陶冶,陶继平,巢志骏,席裕庚.折扣加权总完工时间问题的半在线排序算法[J].运筹学学报,2009,13(3):58-66.
4王吉波,唐恒永.Flow Shop排序问题F2|prmu|∑w_j(1-e^(-rC_j))的一个启发式算法[J].系统工程理论方法应用,2001,10(4):311-314. 被引量：2
5肖勇,唐恒永.问题1｜S,GT｜∑w_j(1-e^(-rC_j))的最优算法[J].沈阳师范学院学报（自然科学版）,2002,20(4):262-265.
6肖勇,唐恒永.带有折扣因子的树型约束排序问题的最优算法[J].系统工程理论方法应用,2003,12(3):257-261. 被引量：3
7成龙,刘小冬,杨斌鑫.单机排序1|sp-graph|∑w_j(1-e^(-rC_j))的最优算法[J].系统工程,2004,22(2):92-96. 被引量：4

1罗成新.问题1｜pmtn,d_j｜h_(max)的一个最优算法[J].沈阳师范学院学报（自然科学版）,1999(3):1-3.
2周昊.已知总和的可中断半在线排序算法[J].浙江树人大学学报（自然科学版）,2015,15(1):46-48.
3朱熙,杨启帆.可中断半在线排序问题[J].浙江大学学报（理学版）,2006,33(1):19-23. 被引量：1
4赵传立,赵玉芳,唐恒永.处理机具有不同开始加工时间的可中断排序问题[J].运筹与管理,1997,6(3):16-19. 被引量：10
5黄丹君,卜月华.图带宽和与其对偶超图带宽和的关系[J].高校应用数学学报（A辑）,2005,20(1):103-110.
6井彩霞,钱省三,唐国春.带重入的单台机排序问题(英文)[J].运筹学学报,2008,12(2):84-87. 被引量：2
7石东洋,毛士鹏.三维Stokes问题各向异性混合元分析[J].应用数学学报,2006,29(3):502-517. 被引量：13
8赵玉芳.具有优先约束的不完全恒速机排序问题[J].运筹与管理,1999,8(2):16-18. 被引量：1
9钟雪灵,王国庆,程明宝,李晓春.极小化最大提前完工费用的可中断排序问题[J].运筹学学报,2010,14(4):83-91.
10周白杨,卢志红,林梅,姜华,邓光华.溅射方位对IBS沉积TbDy-Fe薄膜性质的影响[J].真空科学与技术学报,2004,24(5):367-371. 被引量：4

运筹与管理

1999年第2期

内容加载中请稍等...