| 工件加工时间的可控排序问题 |
| |
| 引用本文： | 徐玲,张峰. 工件加工时间的可控排序问题[J]. 上海师范大学学报(自然科学版), 2007, 36(4): 34-39 |
| |
| 作者姓名： | 徐玲 张峰 |
| |
| 作者单位： | 上海第二工业大学理学院,上海,201209;上海第二工业大学理学院,上海,201209 |
| |
| 基金项目： | 国家自然科学基金;上海市教委资助项目 |
| |
| 摘 要： | 讨论离散加工时间可控的排序问题P｜dis_cpt，pmtn｜ n∑j=1Cjtj＋Cmax,应用线性规划松弛方法得到其性能比为e/e-1（≈1.583）多项式时间近似算法.
|
| 关 键 词： | 排序 平行机 线性规划松弛 近似算法 |
| 文章编号： | 1000-5137（2007）04-0034-06 |
| 修稿时间： | 2007-03-12 |
Scheduling problem with discretely controllable processing times |
| |
| XU Ling,ZHANG Feng. Scheduling problem with discretely controllable processing times[J]. Journal of Shanghai Normal University(Natural Sciences), 2007, 36(4): 34-39 |
| |
| Authors: | XU Ling ZHANG Feng |
| |
| Affiliation: | Shanghai Second Polytechnic University, science faculty, Shanghai 201209, China |
| |
| Abstract: | |
| |
| Keywords: | scheduling parallel machines linear programming relaxation approximation algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
