| 带有折扣因子的树型约束排序问题的最优算法 |
| |
| 引用本文： | 肖勇,唐恒永.带有折扣因子的树型约束排序问题的最优算法[J].系统管理学报,2003,12(3):257-261. |
| |
| 作者姓名： | 肖勇 唐恒永 |
| |
| 作者单位： | 沈阳师范大学,数学系,沈阳,110034 |
| |
| 基金项目： | 辽宁省自然科学基金资助项目(99107001);辽宁省教育厅科研基金资助项目(20262250) |
| |
| 摘 要： | 讨论优先约束条件为树型,目标函数为带有折扣的加权完工时间的单机排序问题l|outtree|∑wj(1-e-rCj),并给出了求解该问题的一个算法复杂性为O(n2)的最优算法.
|
| 关 键 词： | 最优排序 ρ因子 折扣率 最大家庭树 |
| 文章编号： | 1005-2542(2003)03-0257-05 |
| 修稿时间： | 2002年6月3日 |
An Optimal Algorithm for Solving the Single Machine Scheduling Problem with Treelike Precedence Ordering to Minimize Total Weighted Completion Time with Discounted Factor |
| |
| XIAO Yong,TANG Heng-yong.An Optimal Algorithm for Solving the Single Machine Scheduling Problem with Treelike Precedence Ordering to Minimize Total Weighted Completion Time with Discounted Factor[J].Systems Engineering Theory·Methodology·Applications,2003,12(3):257-261. |
| |
| Authors: | XIAO Yong TANG Heng-yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
