|
|||||
|
|
| 一类具有三重指标的分批排序问题 | |
| 引用本文： | 李文华. 一类具有三重指标的分批排序问题[J]. 工程数学学报, 2007, 24(1): 183-186 |
| 作者姓名： | 李文华 |
| 作者单位： | 郑州大学数学系,郑州450052 |
| 基金项目： | 国家自然科学基金 , 河南省自然科学基金 |
| 摘 要： | 本文研究现代排序问题一具有三重指标的批容量无限制平行分批排序问题。第一指标为最大延迟,第二指标为最大完工时间,第三指标为关于工件完工时间的任意正规函数。本文通过分析前两个指标最优解的性质给出了此问题的多项式时间算法。 |
| 关 键 词： | 平行分批排序 最大延迟 最大完工时间 三重指标 动态规划 |
| 文章编号： | 1005-3085(2007)01-0183-04 |
| 修稿时间： | 2006-03-10 |
A Kind of Single Machine Parallel Batch Scheduling Problems with Three Hierarchical Criteria |
|
| LI Wen-hua. A Kind of Single Machine Parallel Batch Scheduling Problems with Three Hierarchical Criteria[J]. Chinese Journal of Engineering Mathematics, 2007, 24(1): 183-186 | |
| Authors: | LI Wen-hua |
| Affiliation: | Department of Mathematics, Zhengzhou University, Zhengzhou 450052 |
| Abstract: | We consider a kind of unbounded model of the single machine parallel batch scheduling problems with three hierarchical criteria.The first criterion is to minimize maximum lateness,the second criterion is to minimize makespan and the third criterion is to minimize an arbitrary regular objective function.We solve the problem by an O(n~2)algorithm. |
| Keywords: | parallel batch scheduling maximum lateness makespan three hierarchical criteria dynamic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |