| 同顺序m×n排序问题极大值近似最优解解法的探讨 |
| |
| 引用本文： | 贾春玉,甄玉敏,刘富成.同顺序m×n排序问题极大值近似最优解解法的探讨[J].长春大学学报,2007,17(5):1-4. |
| |
| 作者姓名： | 贾春玉 甄玉敏 刘富成 |
| |
| 作者单位： | 贾春玉（长春大学,管理学院,吉林,长春,130022）;甄玉敏（长春大学,管理学院,吉林,长春,130022）;刘富成（长春大学,管理学院,吉林,长春,130022） |
| |
| 基金项目： | 吉林省社会科学基金项目(2005090) |
| |
| 摘 要： | 同顺序m×n排序问题通常是求极小最大流程时间,而且近似最优解解法比较多.这里首次提出了求极大最大流程时间的解法及其经济含义.在甲乙双方的对抗和竞争中,甲方无疑追求完成某项工程时间最小,即求极小最大流程时间;而希望乙方完成某项工程时间最长,即求极大最大流程时间.因此有必要研究求极大最大流程时间问题.极大值解法不仅给出了非常满意的近似最优解解法,而且在多数情况下通过简单的调优比较容易得到最优解.
|
| 关 键 词： | 同顺序排序 极小 极大 线路条数法 均衡原理 新解法 |
| 文章编号： | 1009-3907(2007)05-0001-04 |
| 修稿时间： | 2007年7月15日 |
The study of methods for maximum near optimal solution of m×n permutation schedule problems |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
