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

延误工件个数与最大加工时间压缩比例之和的可控排序 被引量：2

Controllable scheduling for the number of late jobs plus maximal compress rate of processing times
下载PDF
导出
摘要 研究工件加工时间可控的排序问题,讨论的目标函数是延误工件个数与最大加工时间压缩比例之和,证明这一问题是多项式时间可解的. This paper studies the scheduling with controllable processing times.The objective function to be discussed is the number of late jobs plus maximal compress rate of processing times.A polynomial time algorithm is presented to solve this problem.
作者 张峰
机构地区 上海第二工业大学应用数学系
出处 《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第2期241-245,共5页 Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词 可控排序 延误工件个数 加工时间压缩比例 controllable scheduling the number of late jobs compress rate of processing times
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献5

  • 1Nowicki E,Zdrzalka S. A survey of results for sequencing problems with controllable processing times[J]. Discrete Applied Mathematics, 1990,26: 271-287.
  • 2Huang Wanzhen,Zhang Feng. An O(n2) algorithm for a controllable machine scheduling problem [J].IMA J. of Math. Applied in Business and Industry, 1999,10:15-26.
  • 3Zhang Feng, Tang Guochun,Chen Zhilong. A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times[J]. O. R. Letters,2001,11:41-47.
  • 4陈德伍,张 峰.一类新的可控排序问题(英文)[J].运筹学学报,2001,5(4):27-34. 被引量：1
  • 5Moore J M. An n job,one machine sequencing algorithm for minimizing the number of late jobs [J]. Management Science, 1968,15:102-109.

二级参考文献5

  • 1Huang Wanzhen，Int J Operations Quantitative Management，1998年，4卷，2期，151页
  • 2Chen Zhilong，Oper Res Lett，1997年，21卷，69页
  • 3Foulds，Asia Pacific J Operational Research，1995年，12卷，1期，55页
  • 4Tang Guochun，上海第二工业大学学报，1994年，11卷，2期，1页
  • 5Tang Guochun，运筹学杂志，1994年，13卷，1期，1页

同被引文献39

引证文献2

二级引证文献3

高校应用数学学报（A辑）
2004年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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