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

带权误工工件数排序问题 被引量：4

Sequencing to Minimize the Weighted Number of Tardy Jobs
下载PDF
导出
摘要 本文研究带权误工工件数排序问题.在分析工件间优先关系的基础上,提出一种新的分支定界算法,可以求解85个工件的大型问题. In the present paper the problem of sequencing jobs on a single machine to minimize the weighted number of tardy jobs is considered. Some new dominances between jobs are proposed and studied.A new branch and bound algorithm that can solve large problems, e.g. 85 jobs, is presented.
作者 唐国春
机构地区 上海第二工业大学管理系
出处 《上海第二工业大学学报》 1990年第1期10-15,共6页 Journal of Shanghai Polytechnic University
关键词 排序问题 误工工件数 分支定界法 sequencingbranch aud bound algorithm
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献2

  • 1陶霖,唐国春.延误问题Emmons条件的改进和工件的预排[J]曲阜师范大学学报(自然科学版),1988(03).
  • 2Marshall L. Fisher. A dual algorithm for the one-machine scheduling problem[J] 1976,Mathematical Programming(1):229～251

同被引文献39

  • 1孙叶平,唐万梅,唐国春.Moore-Hodgson算法最优性的新证明[J].重庆师范大学学报（自然科学版）,2007,24(3):4-7. 被引量：12
  • 2Moore J M. An n-job, one machine sequencing algorithm for minimizing the number of late jobs [ J ]. Management Science, 1968. 15 : 102-109.
  • 3Huo Y, Leung J Y-T, Zhao H. Complexity of two dual criteria scheduling problems [ J ]. Operations Research Letters,2007.35 (2) : 211-220.
  • 4Pinedo M. Scheduling:Theory,Algorithms,and Systems [ M]. 2nd edition. New Jersey:Prentice Hall,2002.
  • 5Brucker P. Scheduling Algorithms [ M ].4th edition. Heidelberg:Springer,2004.
  • 6Sidney J B. An extension of Moore's due date algorithm [ A]. Elmaghraby S E. Symposium on the Theory of Scheduling and its Applications [ C ]. Berlin : Springer, 1973. 393-398.
  • 7Kise H, Ibaraki T, Mine H. A solvable case of the one-machine scheduling problem with ready and due times [ J ]. Operations Research, 1978,26 : 121-126.
  • 8Lawler E L,Moore J M. A functional equation and its application to resource allocation and sequencing problems [ J]. Management Science, 1969,16 : 77-84.
  • 9唐国春.A new branch and bound algorithm for minimizing the weighted number of tardy jobs .Annals of Operations Research,1990,24:225-232.
  • 10Lawler E L. Sequencing to minimize the weighted number of tardy jobs [ J ]. Revue d'Automatiquedlnformatique et de Recherche Operationnelle, 1976,5 (S10) : 27-33.

引证文献4

二级引证文献16

上海第二工业大学学报
1990年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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