-
题名线路条数法在m×n流水型排序问题中运用的探讨
被引量：2
- 1
-
-
作者
贾春玉
洪琦
王福利
-
机构
长春大学管理学院
深圳信息职业技术学院基础部
长春大学审计处
-
出处
《长春大学学报》
2005年第4期51-54,75,共5页
-
基金
吉林省社会科学基金项目(2005090)
-
文摘
传统的m×n流水型排序问题近似最优解解法只是给出一个方案而已,没有考虑进一步调优,因此影响优化程度。为了解决这一问题,提出了调优线路条数法。该方法简单适用,便于掌握,优化程度高,而且在多数情况下比较容易得到最优解。
-
关键词
流水型排序
关键零件法
线路条数法
关键加工中心法
近似最优解
-
Keywords
flow shop problem
key job method
paths number method
key center method
near optimal solution
-
分类号
O226
[理学—运筹学与控制论]
-
-
题名同顺序m×n排序问题极大值近似最优解解法的探讨
- 2
-
-
作者
贾春玉
甄玉敏
刘富成
-
机构
长春大学管理学院
-
出处
《长春大学学报》
2007年第9期1-4,8,共5页
-
基金
吉林省社会科学基金项目(2005090)
-
文摘
同顺序m×n排序问题通常是求极小最大流程时间,而且近似最优解解法比较多。这里首次提出了求极大最大流程时间的解法及其经济含义。在甲乙双方的对抗和竞争中,甲方无疑追求完成某项工程时间最小,即求极小最大流程时间;而希望乙方完成某项工程时间最长,即求极大最大流程时间。因此有必要研究求极大最大流程时间问题。极大值解法不仅给出了非常满意的近似最优解解法,而且在多数情况下通过简单的调优比较容易得到最优解。
-
关键词
同顺序排序
极小
极大
线路条数法
均衡原理
新解法
-
Keywords
permutation schedule problems
minimum
maximum
paths number method
balanced principle
new method
-
分类号
O223
[理学—运筹学与控制论]
-
