期刊文献+

线路条数法在m×n流水型排序问题中运用的探讨 被引量:3

The study of paths number method for m×n permutation schedule problems
在线阅读 下载PDF
导出
摘要 传统的m×n流水型排序问题近似最优解解法只是给出一个方案而已,没有考虑进一步调优,因此影响优化程度。为了解决这一问题,提出了调优线路条数法。该方法简单适用,便于掌握,优化程度高,而且在多数情况下比较容易得到最优解。 The traditional methods only give a near optimal solution for the flow shop problem, not take more think about adjusting optimal solution further. So it affects the optimal degree, to solve this problem, the paths number method of adjusting optimal solution has been created. This method is simple and easy to master with high optimized degree. Beside this it can more easily get optimal solution at most of times.
出处 《长春大学学报》 2005年第4期51-54,75,共5页 Journal of Changchun University
基金 吉林省社会科学基金项目(2005090)
关键词 流水型排序 关键零件法 线路条数法 关键加工中心法 近似最优解 flow shop problem key job method paths number method key center method near optimal solution
作者简介 贾春玉(1961-),男,吉林省长春市人,长春大学管理学院教授,硕士,主要从事运筹学,生产运营管理方向的研究。
  • 相关文献

参考文献2

二级参考文献3

  • 1JOHNSON S M. Optimal two-and three-stage production schedule with setup time included [ J ]. Naval Res Lo gist Quarter, 1954(1): 61 -68.
  • 2PALMER D S. Sequencing jobs through a multi-stage process in the minmum total time-a quick method of ob taining a near optimal [ J ]. Operation Research Quart, 1965(16): 101 -107.
  • 3GUPTA J N D. Heuristic algorithms for the exact solu tion of the three-machine scheduling problem. [ J] Management Science, 1972(16): 11 - 18.

共引文献10

同被引文献69

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部