期刊文献+

一类有序作业分组问题的数学模型

A Mathematical Model of Grouping Problem for Jobs with Specific Process Sequence
在线阅读 下载PDF
导出
摘要 对于一批有特定加工次序要求的作业最少分组问题,提出了适当的实现方法,利用特殊的0-1规划,建立了一个适用的数学模型,并给出了相应的理论证明。数值试验表明提出的求解模型是有效的。 This paper investigates grouping problems for jobs with specific process sequence. We establish a proper model based on the 0-1 programming. Meanwhile, we proof that the model is feasible. The numerical simula-tion shows that the model is effective.
作者 林军
出处 《南京邮电大学学报(自然科学版)》 2007年第6期85-87,共3页 Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition
关键词 分组 作业加工 0-1规划 Grouping Process sequence 0-1 Programming
  • 相关文献

参考文献3

二级参考文献9

  • 1[1]Goemans,M.X.and D.P.Williamson,.Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming.Journal of Association for Computing Machinery,42(1995),1115-1145.
  • 2[2]Goemans,M.X.,Semidefinite programming in combinatorial optimization,Mathematical Programming,79(1997),143-161.
  • 3[3]Hall,L.A.,A.S.Schulz,D.B.Shmoys and J.Wein,Scheduling to minimize average completion time:Off-line and on-line approximation algorithms,Mathematics of Operations Research,22(1997),513-544.
  • 4[4]Phillips,C.,C.Stein and J.Wein,Minimizing average completion time in the presence of release dates,Mathematical Programming,82(1998),199-223.
  • 5[5]Phillips,C.A.,A.S.Schulz,D.B.Shmoys,C.Stein and J.Wein,Improved bounds on relaxations of a parallel machine scheduling problem,Journal of Combinatorial Optimization,1(1998),413-426.
  • 6[6]Skutella,Martin,Semidefinite relaxations for parallel machine scheduling,Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science,November,1998,472-481.
  • 7丁际环,刘丽丽,姜宝山,张玉忠.1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法[J].曲阜师范大学学报(自然科学版),2000,26(4):19-21. 被引量:12
  • 8张倩.带权的排序问题和二次规划[J].上海师范大学学报(自然科学版),2001,30(3):26-31. 被引量:3
  • 9罗守成,张峰,唐国春.单机排序问题的数学规划表示[J].应用数学与计算数学学报,2000,14(2):77-82. 被引量:9

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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