首页 > 《数学理论与应用》 > 2007年1期 > 分装式流水作业加工模型的性质及启发式算法研究

分装式流水作业加工模型的性质及启发式算法研究

在线阅读下载PDF 导出详情

摘要分装式流水作业（简记为TMF）加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题，没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质，并提出了它的启发式算法以及启发式算法在最坏情况下的性能比的上界。

DOI pj01l2q8dy/507403

作者吕绪华

机构地区不详

出处《数学理论与应用》 2007年1期

关键词 TMF加工模型 NP-完全问题启发式算法性能比

分类 [理学][基础数学]

出版日期 2007年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1路军;马振书;葛强;杜峰坡;王韶光. 基于启发式算法的弹药配套包装优化模型研究.武器系统与运用工程,2009-04.
2孙文娇;高飒;王瑞庆;李泽卿;谭悦;臧睿. 几类元启发式优化算法性能的比较研究.基础数学,2016-02.
3admin. 启发式、讨论式、研究式教学方法初探.文化科学,2019-04.
4admin. 生物序列的一种启发式拼接算法及实现.自动化与计算机技术,2019-07.
5杜小红. 启发式教学模式.教育技术学,2011-08.
6夏小明. 启发式教学初探.教育学,2002-03.
7杨平. 启发式教学小议.教育学,2000-05.
8徐芳. 启发式教学之我见.教育学,2014-04.
9李明生. “启发式”二题.教育学原理,1997-02.
10李苹. 小议启发式教学.教育技术学,2011-12.

来源期刊

数学理论与应用

数学理论与应用

相关推荐

同分类资源更多

相关关键词

TMF加工模型 NP-完全问题启发式算法性能比

返回顶部