C_(max)问题的改进型算法被引量：8

A Improvement-Type Algorithm for the Q/res/C_(max) Problem with the Resource Constrains

下载PDF

导出

摘要本文讨论有资源约束的Q／res／Cmax问题的启发式算法，利用“首先空闲”准则的一个性质，给出了种重新分配的改进型算法． This paper discusses the Q/res/Cmax problem with resource constrains. By takingadvantage of property of the 'First Idle' rule, we give an improvement-type algorithm forit by the reassign method.

作者秦成林唐黎平程建纲

机构地区上海大学数学系上海大学计算中心烟台大学数学系

出处《运筹学学报》 CSCD 1997年第2期69-75,共7页 Operations Research Transactions

关键词排序启发式算法 Q/res/Cmax问题资源约束 Sequencing, Heuristic Algorithm, Reassign

分类号 O223 [理学—运筹学与控制论]

引文网络
相关文献

参考文献2

1孙世杰.排序问题的简短历史和国外发展动态[J].运筹学杂志,1991,10(1):22-38. 被引量：20
2唐国春，运筹学杂志，1990年，9卷，2期，65页

二级参考文献3

1Guochun Tang. A new branch and bound algorithm for minimizing the weighted number of tardy jobs[J] 1990,Annals of Operations Research(1):225～232
2Marshall L. Fisher. A dual algorithm for the one-machine scheduling problem[J] 1976,Mathematical Programming(1):229～251
3Ass. Prof. E. G. Coffman,Dr. R. L. Graham. Optimal scheduling for two-processor systems[J] 1972,Acta Informatica(3):200～213

共引文献19

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

同被引文献28

1丁伟.具有通用机的三组工件的排序问题[J].上海大学学报（自然科学版）,2005,11(1):48-51. 被引量：7
2秦成林,武俊奇.具有多台通用机的C_（max）问题的启发式算法及其性能指标分析[J].兰州大学学报（自然科学版）,1995,31(2):19-25. 被引量：3
3程建纲,王敏.带不同类型通用机的两组工件的C_（max）问题[J].烟台大学学报（自然科学与工程版）,1995,8(2):1-5. 被引量：3
4秦成林,丁伟.具有通用机的两组工件的Q//C_(max)问题[J].上海大学学报（自然科学版）,1995,1(1):18-25. 被引量：6
5秦成林,武俊奇.具有m台通用机的 P//C_(max)问题的两种算法[J].应用数学与计算数学学报,1995,9(1):39-45. 被引量：7
6程建纲.同型号平行机器排序问题中近似解的一种改进方法[J].烟台大学学报（自然科学与工程版）,1996,9(1):29-33. 被引量：4
7丁伟.具有通用机的n组工件的排序问题[J].运筹学学报,2006,10(4):122-126. 被引量：5
8秦成林,程建纲.两组工件的P∥C_（max）问题的近似解的随机改进算法[J].上海大学学报（自然科学版）,1996,2(5):479-486. 被引量：6
9Graham R.L. Bounds on multiprocessing timing anomalies[J]. SIAM d. Appl. Math, 1969, 17(2): 416-429.
10Ovalick I.M., Uzsoy R. Worst-case error bounds for parallel machine sceduling problems with bounded sequence dependent setup times[J]. Operations Research Letter, 1993, 14: 251-256.

引证文献8

1丁伟.具有通用机的三组工件的排序问题[J].上海大学学报（自然科学版）,2005,11(1):48-51. 被引量：7
2丁伟.具有通用机的四组工件排序问题[J].华南理工大学学报（自然科学版）,2005,33(10):108-111. 被引量：1
3丁伟.具有通用机的n组工件的排序问题[J].运筹学学报,2006,10(4):122-126. 被引量：5
4丁伟.具有m台通用机和两台专用机的Q_(m+2)/r_j/C_(max)问题的改进LS算法[J].应用数学与计算数学学报,2009,23(2):26-34.
5丁伟.一类速度不同的具有m台通用机的n组工件的排序问题[J].数学研究,2010,43(2):198-205.
6丁伟.速度相同的具有m-2台通用机的两组工件的LS算法分析[J].中山大学学报（自然科学版）,2010,49(6):1-5. 被引量：1
7秦成林,程建纲.一类广义指派问题的重指派算法[J].东华大学学报（自然科学版）,2001,27(3):6-9.
8丁伟.具有通用机的两组工件的排序问题[J].中山大学学报（自然科学版）,2004,43(2):33-36. 被引量：8

二级引证文献9

1丁伟.具有通用机的三组工件的排序问题[J].上海大学学报（自然科学版）,2005,11(1):48-51. 被引量：7
2丁伟.具有通用机的四组工件排序问题[J].华南理工大学学报（自然科学版）,2005,33(10):108-111. 被引量：1
3丁伟.具有通用机的n组工件的排序问题[J].运筹学学报,2006,10(4):122-126. 被引量：5
4丁伟.同速度的具有m台通用机的n组工件的排序问题[J].中山大学学报（自然科学版）,2008,47(3):19-22. 被引量：4
5丁伟.具有m台通用机和两台专用机的Q_(m+2)/r_j/C_(max)问题的改进LS算法[J].应用数学与计算数学学报,2009,23(2):26-34.
6丁伟.具有通用机的多组工件的Q//C_(max)问题的近似算法[J].中山大学学报（自然科学版）,2010,49(1):5-8. 被引量：1
7丁伟.一类速度不同的具有m台通用机的n组工件的排序问题[J].数学研究,2010,43(2):198-205.
8丁伟.速度相同的具有m-2台通用机的两组工件的LS算法分析[J].中山大学学报（自然科学版）,2010,49(6):1-5. 被引量：1
9姚东铌.基于0-1互换算法的网格同构平台任务调度[J].陕西科技大学学报（自然科学版）,2015,35(2):169-172.

1丁雪梅,伦立军,高为.基于BP算法的股票均价预测技术研究[J].哈尔滨商业大学学报（自然科学版）,2003,19(6):638-640. 被引量：2
2崔雪丽,朱振刚.VRP的混合改进型蚂蚁算法求解[J].苏州科技学院学报（工程技术版）,2009,22(4):62-66.
3钟海萍,张京友,吴初新.双概率原对偶遗传算法与蚁群算法的融合研究[J].科技广场,2016(1):14-18.
4崔雪丽,朱道立,马良.模糊约定时间车辆路径问题及其蚂蚁算法求解[J].系统工程学报,2009,24(4):489-493. 被引量：14
5黄必清,刘文煌,张钹.动态位级函数在实时调度中的应用[J].模式识别与人工智能,1997,10(3):251-258.
6崔雪丽,朱道立.带时间窗车辆路径问题的混合改进型蚂蚁算法[J].计算机工程与应用,2009,45(4):16-19. 被引量：8
7顾腾,陈晓勇,刘成强.一种Douglas-Peucker与Li-Openshaw结合改进的曲线化简方法[J].东华理工大学学报（自然科学版）,2016,39(4):396-400. 被引量：10
8方育奇,左宪章,蔡科,方晋闲.基于质心的LEACH改进算法[J].计算机测量与控制,2009,17(9):1795-1797. 被引量：1

运筹学学报

1997年第2期

浏览历史

内容加载中请稍等...

有资源约束的Q/res/C_(max)问题的改进型算法被引量：8

参考文献2

二级参考文献3

共引文献19

同被引文献28

引证文献8

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

有资源约束的Q/res/C_(max)问题的改进型算法 被引量：8

参考文献2

二级参考文献3

共引文献19

同被引文献28

引证文献8

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

有资源约束的Q/res/C_(max)问题的改进型算法被引量：8