| 单机无界分批排序问题研究 |
| |
| 引用本文： | 王曦峰,王春香.单机无界分批排序问题研究[J].佛山科学技术学院学报(自然科学版),2014(3):21-23. |
| |
| 作者姓名： | 王曦峰 王春香 |
| |
| 作者单位： | [1]郑州大学数学与统计学院,河南郑州450001 [2]中原工学院理学院,河南郑州450007 [3]河南职业技术学院基础部,河南郑州450046 |
| |
| 基金项目： | 国家自然科学基金数学天元基金资助项目（11326191）;河南省教育厅科学技术研究重点项目（13A110117） |
| |
| 摘 要： | 研究了当所有工件同时到达且工期相同时的单机无界分批排序问题，给出了求解加权总延误问题的多项式时间算法。
|
| 关 键 词： | 排序 批处理 复杂性 |
On scheduling an unbounded batch machine |
| |
| WANG Xi-feng,WANG Chun-xiang.On scheduling an unbounded batch machine[J].Journal of Foshan University(Natural Science Edition),2014(3):21-23. |
| |
| Authors: | WANG Xi-feng WANG Chun-xiang |
| |
| Institution: | 1. College of Mathematics and Statistics ,Zhengzhou University,Zhengzhou 450001 ,China; 2. College of Science, Zhongyuan University of Technology, Zhengzhou 450007,China; 3. Department of Basic, Henan Polytechnic, Zhengzhou 450046 ,China) |
| |
| Abstract: | We considered the unbounded batch machine scheduling problem with same job release dates and common due dates; We derive an 0 （nlogn） time algorithm for minimizing total weighted tardiness. |
| |
| Keywords: | scheduling batch processing complexity |
| 本文献已被 维普 等数据库收录！ |
