- 工件可选择的平行机在线排序
- 本文对工件可选择的平行机在线排序进行了研究。文章内容主要分两大部分：第一章，我们主要给出了排序论的介绍、一些用到的基本概念、排序的记号以及模型的介绍等。第二章中，我们首先在第一节中给出了该模型中f<,j>=1情形的所有在...
- 郭首玮
- 关键词：组合优化
- 文献传递
- 恒同机上的平行工件在线排序问题
- 排序理论已成为当今世界上发展研究最为活跃、应用最为广泛的学科领域之一.排序问题通常是指在一定的约束条件下,利用给定的资源最优地完成所指定的任务.一般地,我们用工件表示被加工的对象,即要执行的任务；用机器表示提供加工的对象...
- 郭首玮
- 关键词：排序时间窗竞争比
- 文献传递
- 工件可选择的平行机在线排序
- 2008年
- 研究了一类平行机在线排序问题,且工件可以选择.用三参数法表示该模型为:Pm|on-line,rj,D|∑fj.其中D指机器使用期限,fj为工件Jj的加工利润,目标函数是使得在机器使用期限内所获总利润最大.本文给出了该模型fj=1情形(即工件费用相同)的所有在线算法竞争比的上界12,进而给出了两台机器、fj=1且工件序列只含两类工件情形(小工件加工时间为1,大工件加工时间为d≥2)的在线算法A1,其竞争比为1/2。
- 薛玲霞郭首玮
- 关键词：平行机竞争比
