期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
排序问题的简短历史和国外发展动态
被引量:
20
全文增补中
导出
摘要
1.引言排序是在时间上对资源作一安排以完成若干项任务。这里的资源可代表机器、设备、计算机等,而任务可代表工件、产品、计算机要算的程序等。经过几十年的发展,排序理论与算法已是组合最优化中的一个重要分支。对它的分类。
作者
孙世杰
机构地区
上海科技大学数学系
出处
《运筹学杂志》
CSCD
1991年第1期22-38,共17页
关键词
排序问题
发展史
动态
分类号
O223-1 [理学—运筹学与控制论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
3
共引文献
0
同被引文献
37
引证文献
20
二级引证文献
16
参考文献
3
1
Guochun Tang. A new branch and bound algorithm for minimizing the weighted number of tardy jobs[J] 1990,Annals of Operations Research(1):225~232
2
Marshall L. Fisher. A dual algorithm for the one-machine scheduling problem[J] 1976,Mathematical Programming(1):229~251
3
Ass. Prof. E. G. Coffman,Dr. R. L. Graham. Optimal scheduling for two-processor systems[J] 1972,Acta Informatica(3):200~213
同被引文献
37
1
徐绪松.
工序问题的动态规划算法[J]
.武汉大学学报(自然科学版),1994,40(5):20-25.
被引量:2
2
刘伟,张庆凌.
轧钢厂钢坯生产计划的最优决策[J]
.系统工程理论与实践,1994,14(4):29-35.
被引量:1
3
赵玉鹏.
τ约束服务系统一类多目标排序问题[J]
.系统工程学报,1994,9(2):89-97.
被引量:2
4
刘明堂,越民义.
BIN PACKING中γ_m≤1.20的直接证明[J]
.应用数学学报,1994,17(1):9-14.
被引量:2
5
黄小原,刘海龙.
零工工厂多机多目标调度[J]
.系统工程,1995,13(5):32-36.
被引量:7
6
陈志龙,赵小平.
两个可解的2×n自由作业排序问题[J]
.应用数学学报,1995,18(2):185-192.
被引量:2
7
程建纲.
同型号平行机器排序问题中近似解的一种改进方法[J]
.烟台大学学报(自然科学与工程版),1996,9(1):29-33.
被引量:4
8
俞国胜.
一个多项式时间可解的自由作业排序问题[J]
.应用数学学报,1996,19(3):469-472.
被引量:1
9
孙世杰.
成组加工或交货中的排序问题[J]
.运筹学杂志,1996,15(2):10-24.
被引量:2
10
越民义 韩继业.n个零件在m台机床上加工顺序问题[J].中国科学,1975,5:462-470.
引证文献
20
1
孙世杰.
用Horn算法解1/r,UET/Lmax问题所获最优序的结构特征[J]
.上海科技大学学报,1993,16(4):355-362.
2
孙世杰.
单处理机在加工时间相同准备时间可控时的∑w_jC_j问题[J]
.应用数学与计算数学学报,1993,7(1):29-39.
被引量:1
3
秦成林,武俊奇.
具有多台通用机的C_(max)问题的启发式算法及其性能指标分析[J]
.兰州大学学报(自然科学版),1995,31(2):19-25.
被引量:3
4
程建纲,王敏.
带不同类型通用机的两组工件的C_(max)问题[J]
.烟台大学学报(自然科学与工程版),1995,8(2):1-5.
被引量:3
5
秦成林,丁伟.
具有通用机的两组工件的Q//C_(max)问题[J]
.上海大学学报(自然科学版),1995,1(1):18-25.
被引量:6
6
秦成林,武俊奇.
具有m台通用机的 P//C_(max)问题的两种算法[J]
.应用数学与计算数学学报,1995,9(1):39-45.
被引量:7
7
孙世杰.
一台机器在加工时间相同准备时间可控时的L_(max)问题[J]
.应用数学与计算数学学报,1995,9(1):61-70.
8
程建纲.
同型号平行机器排序问题中近似解的一种改进方法[J]
.烟台大学学报(自然科学与工程版),1996,9(1):29-33.
被引量:4
9
俞国胜.
一个多项式时间可解的自由作业排序问题[J]
.应用数学学报,1996,19(3):469-472.
被引量:1
10
秦成林,程建纲.
两组工件的P∥C_(max)问题的近似解的随机改进算法[J]
.上海大学学报(自然科学版),1996,2(5):479-486.
被引量:6
二级引证文献
16
1
丁伟.
具有通用机的三组工件的排序问题[J]
.上海大学学报(自然科学版),2005,11(1):48-51.
被引量:7
2
孙世杰,Kibe.,RJ.
1/r,UET/∑Cj在r可控时的一些排序问题[J]
.上海科技大学学报,1994,17(1):25-30.
3
栾孝丰,谢君.
基于仿真优化的多机机务准备流程研究[J]
.计算机与数字工程,2010,38(12):50-53.
被引量:6
4
丁伟.
具有通用机的四组工件排序问题[J]
.华南理工大学学报(自然科学版),2005,33(10):108-111.
被引量:1
5
丁伟.
具有通用机的n组工件的排序问题[J]
.运筹学学报,2006,10(4):122-126.
被引量:5
6
杨益民.
关于一类两台机器自由作业的排序问题[J]
.系统工程学报,2007,22(3):287-292.
被引量:1
7
程建纲,秦成林.
多处理机调度问题的一种近似算法[J]
.烟台大学学报(自然科学与工程版),1997,10(3):165-169.
8
丁伟.
同速度的具有m台通用机的n组工件的排序问题[J]
.中山大学学报(自然科学版),2008,47(3):19-22.
被引量:4
9
秦成林,潘家定.
具有两台专用机、两台通用机的Q_4//C_(max)问题的近似算法[J]
.运筹学学报,1998,2(1):64-70.
被引量:10
10
丁伟.
具有m台通用机和两台专用机的Q_(m+2)/r_j/C_(max)问题的改进LS算法[J]
.应用数学与计算数学学报,2009,23(2):26-34.
1
张锁春.
国内外“计算物理”发展动态[J]
.计算物理,1997,14(4):714-721.
2
孟道骥.
完备李代数评介[J]
.科学通报,1998,43(11):1127-1130.
被引量:1
3
李世荣.
具有循环Sylow p-子群的有限群的p-可解性[J]
.广西大学学报(自然科学版),1991,16(3):1-4.
4
曾京玲.
关于伴随矩阵的几个结论[J]
.渭南师范学院学报,2003,18(S2):28-29.
被引量:1
5
杨振宁,戴显熹.
磁单极理论的进展[J]
.大学物理,1985,0(8):1-3.
6
IgorR.Shafarevich 李福安(译) 袁向东(校).
什么是代数学?[J]
.数学译林,2014(1):1-4.
7
李高军,刘喜波.
数学建模教学研究与分析[J]
.河北机电学院学报,1997,14(3):66-69.
8
徐次达.
计算力学中的加权残值法在我国的研究及应用[J]
.力学与实践,1998,20(1):6-12.
被引量:4
9
蓝海江,赖家胜,曾令宏,朱国勇.
利用MATLAB求解电磁学问题[J]
.柳州师专学报,2009,24(5):120-122.
被引量:2
10
贺准城.
受迫振动的策动力和暂态过程[J]
.大学物理,1982,0(6):13-15.
运筹学杂志
1991年 第1期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部