| 工件有尺寸的同型机分批排序问题 |
| |
| 引用本文： | 卢文丽,柏庆国.工件有尺寸的同型机分批排序问题[J].成都大学学报(自然科学版),2010,29(2):127-129. |
| |
| 作者姓名： | 卢文丽 柏庆国 |
| |
| 作者单位： | 淄博师范高等专科学校,教育科学系,山东,淄博,255100;曲阜师范大学,运筹与管理学院,山东,日照,276826 |
| |
| 摘 要： | 首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.
|
| 关 键 词： | 排序 分批排序 竞争比 同型机 |
Batch Scheduling Identical Workpiece with Different Sizes |
| |
| LU Wenli,BAI Qingguo.Batch Scheduling Identical Workpiece with Different Sizes[J].Journal of Chengdu University (Natural Science),2010,29(2):127-129. |
| |
| Authors: | LU Wenli BAI Qingguo |
| |
| Institution: | 1.Department of Education Science,Zibo Normal College,Zibo 255100,China;2.School of Operation and Management,Qufu Normal University,Rizhao 276826,China) |
| |
| Abstract: | Batch scheduling identical workpiece with different sizes was discussed.The three-element method was used to express pm│B,sj│Cmax and an off-line algorithm whose approximation is 5/2-1/m was given for this problem. |
| |
| Keywords: | scheduling batch scheduling competitive ratio identical machines |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
