期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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页

同被引文献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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 7Johnson S M. Optimal two-and-three-stage production schedules with set-up times included [ J ]. Naval Res. Logist. Quart, 1954( 1 ) :61 -68.
  • 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.
  • 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.
  • 10Gupta J N D. Heuristic Algorithms for Multistage Flow Shop Problem [ J ]. AIIE Trans, 1972 (4) : 11 - 18.

引证文献5

二级引证文献4

应用数学与计算数学学报
1999年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部