Flow Shop排序问题Fm|prmu|∑w_jC_j的分枝定界法被引量：5

A Branch and Bound Algorithm for the Flow Shop Scheduling Problem Fm|prmu|∑w_jC_j

下载PDF

导出

摘要本文讨论FlowShop排序问题Fm|prmu|∑ωjCj给出了求解该问题的一个分枝定界法． In this paper we discuss the Flow Shop scheduling problem Fm|prmu| ∑ WjCj. A Branchand bound algorithm is given.

作者赵传立唐恒永

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

出处《应用数学与计算数学学报》 1999年第2期30-36,共7页 Communication on Applied Mathematics and Computation

基金辽宁省教委科研基金

关键词排序 FLOWSHOP 加权完工时间和分枝定界法 Scheduling, Flow Shop,Weighted sum of completion times,Branch and bound algorithm

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

引文网络
相关文献

参考文献1

1Ho J C，Eur J Oper Res，1991年，52卷，194页被引量：1

同被引文献12

1[1]Adiri I, Pohoryles D. Flow shop/no idle or no wait scheduling to minimize the sum of completion times [ J ]. Naval Res. Logist.Quart. ,1982,29, (3) :495 ～ 504. 被引量：1
2[2]Johnson S M. Optimal two and three stage production schedules with setup times included [J]. Naval Res. Logist. Quart. ,1954,11:61 ～ 68. 被引量：1
3[3]Garey M R, Johnson D S, Sethi R. The complexity of flow shop and job shop scheduling [J]. Math. Oper. Res. ,1976,1:117 ～129. 被引量：1
4[4]Adiri I, Amit N. Open shop and flow shop scheduling to minimize the sum of completion times [J]. Computer and Oper. Res. ,1984,11(3): 275 ～284. 被引量：1
5[5]Johnny C Ho, Gupta J N D. Flow shop scheduling with dominant machines [J]. Computer and Oper. Res. ,1995,22(2): 237 ～246. 被引量：1
6[6]Moore J M. An n-job one-machine sequencing algorithm for minimizing the number of late jobs [J]. Mgmt Sci. , 1968,15 ( 1 ): 102 ～109. 被引量：1
7Johnson S M. Optimal two-and-three-stage production schedules with set-up times included [ J ]. Naval Res. Logist. Quart, 1954( 1 ) :61 -68. 被引量：1
8Palmer D S. Sequencing Jobs Through a Multi-Stage Process in the Minmum Total Time-A Quick Method of obtaining a Near Optimum[ J ]. Oper. Res. Quart, 1956 (16) :101 - 107. 被引量：1
9Campbell H G,Dudek R A,Smith M L. A Heuristic Algorithm for the n Job m Machine Sequencing Problem [ J ]. Management Science, 1970 (16) :630 - 637. 被引量：1
10Gupta J N D. Heuristic Algorithms for Multistage Flow Shop Problem [ J ]. AIIE Trans, 1972 (4) : 11 - 18. 被引量：1

引证文献5

1李晓红,张庆灵,赵传立.无空闲Flow Shop调度问题的两种可解情况[J].信息与控制,2003,32(z1):756-758.
2王吉波.加权完工时间和的调整时间可分离Flow shop排序问题[J].数学的实践与认识,2005,35(8):89-93. 被引量：1
3谢金华,叶春明,马良,傅家旗.Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法[J].现代制造工程,2008(3):25-27.
4王吉波,唐恒永.Flow shop排序问题Fm|prmu|∑W_jC_j的一个启发式算式[J].运筹与管理,2001,10(3):55-58.
5赵传立,张庆灵,唐恒永.极小化加权完工时间和的Flowshop问题的算法(英文)[J].运筹学学报,2002,6(4):50-56. 被引量：3

二级引证文献4

1古春生,陈华平.柔性Flow shop最小和调度问题的启发式研究[J].运筹与管理,2005,14(3):139-143.
2古春生,陈华平,卢冰原,谷峰.柔性Flow shop加权完成时间调度问题的启发式算法[J].系统工程理论方法应用,2006,15(2):139-144.
3古春生,陈华平.柔性Flow Shop加权完成时间调度问题的启发式分析[J].南开大学学报（自然科学版）,2007,40(3):56-61. 被引量：1
4高文军,姜波,王吉波,刘桓,刘玲.工件间具有串并有向图约束的单机随机排序问题[J].数学的实践与认识,2009,39(4):104-110. 被引量：1

1王吉波,唐恒永.Flow　shop排序问题F2|prmu|∑ω_jC_j的一个启发式算法[J].沈阳师范学院学报（自然科学版）,2001,19(4):8-13.
2李晓渝,晋一,关秦川.Algorithms for Assembly Type Flowshop Scheduling Problem[J].Journal of Modern Transportation,2000,17(1):99-105.
3刘东坡,顾幸生.一种有效的启发式Flowshop调度算法[J].华东理工大学学报（社会科学版）,2002,17(S1):57-59.
4孙玲,李铁克,刘瑞伟.求解Flow shop调度问题的启发式方法[J].统计与决策,2007,23(17):141-142. 被引量：5
5赵传立,唐恒永.具有优势机器的无空闲同顺序Flow Shop排序问题(英文)[J].运筹学学报,2005,9(4):14-20.
6杨立君.对Flowshop排序问题启发式方法的评价与改进[J].湖北汽车工业学院学报,1997(2):24-29.
7赵玉芳.Flow Shop排序问题F3|s|C_(max)的最优算法[J].沈阳师范学院学报（自然科学版）,2000,18(1):4-6. 被引量：1
8模糊数学[J].中国学术期刊文摘,2007,13(13):24-24.
9贾春福,涂生.2－机器FlowShop随机调度问题[J].南开大学学报（自然科学版）,1996,29(2):37-44.
10赵琨,唐恒永.无空闲Flowshop带折扣加权排序的算法[J].沈阳师范大学学报（自然科学版）,2003,21(4):241-245. 被引量：1

应用数学与计算数学学报

1999年第2期

浏览历史

内容加载中请稍等...

Flow Shop排序问题Fm|prmu|∑w_jC_j的分枝定界法被引量：5

参考文献1

同被引文献12

引证文献5

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

Flow Shop排序问题Fm|prmu|∑w_jC_j的分枝定界法 被引量：5

参考文献1

同被引文献12

引证文献5

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

Flow Shop排序问题Fm|prmu|∑w_jC_j的分枝定界法被引量：5