|
|||||
|
|
| 工件具有累积效应的两台同类机排序问题 | |
| 作者单位： | 曲阜师范大学数学科学学院,273165,山东省曲阜市;曲阜师范大学数学科学学院,273165,山东省曲阜市;曲阜师范大学数学科学学院,273165,山东省曲阜市;曲阜师范大学数学科学学院,273165,山东省曲阜市 |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;山东省自然科学基金;山东省自然科学基金;研究生教学改革项目 |
| 摘 要： | 研究了具有累积效应的两台同类机排序问题,目标是极小化机器总载重.半积函数在组合优化通常用于算法设计与分析.对该文中涉及的问题,用该函数设计了一个γ-完全多项式近似方案,并进行了算法分析. |
| 关 键 词： | 累积效应 半积函数 机器总装载 全多项式时间近似方案 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |