张咸昭
- 作品数:5 被引量:5H指数:1
- 供职机构:临沂师范学院理学院数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 工件加工可拒绝的无界批量分批排序问题的几点探讨(英文)被引量:1
- 2009年
- 本文对两个加工可拒绝的无界批量分批排序问题1|B≥n,rej|∑w_jT_j+TP和1|B≥n,rej|∑w_jU_j+TP进行了研究,对这两个问题分别给出了伪多项式时间算法和(FPTAS)近似算法.目前为止它们都是比较好的精确算法和近似算法.
- 张咸昭蔡增霞任剑锋
- 关键词:NP-困难FPTAS
- 带尺寸批排序问题的一个最优算法
- 2008年
- 首次对问题1┃B,sj,pj=1┃∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的,并且给出了该问题的多项式时间的算法。
- 张咸昭蔡增霞
- 关键词:排序尺寸拆分多项式时间
- 关于问题P_m|intree;p_j=1;r_j|C_(max)的分支定界算法被引量:4
- 2006年
- 本文针对一个尚未解决的问题Pm|intree;pj=1;rj|Cmax进行了研究,借助于决策论中的递阶层次结构的概念提出一个全新的分支定界算法,并用这一算法得到了问题Pm|intree;pj=1;rj|Cmax的最优排序.
- 张玉忠张咸昭孙志慧
- 关键词:运筹学同型机
- 带尺寸、可拒绝的分批排序
- 排序问题一直是组合优化领域的一个热门方向,有着坚实的应用背景和深刻的理论意义.带尺寸的分批排序、可拒绝排序都是比较新的排序模型,本文就这两个模型做了以下一些工作:
1.本文主要对带尺寸的分批排序极小化完工时间和...
- 张咸昭
- 关键词:动态规划
- 平行机排序问题的分支定界法
- 排序问题一直受到国际上学术界的重视,而其中有优先约束的工件在同型机上的排序问题,因其有着较强的实际应用背景,更是吸引了国内外许多学者.该文主要研究了优先关系是入树,并且有着到达时间的工件在两台以及多台同型机上的排序问题.
- 张咸昭
- 关键词:排序同型机分支定界算法
- 文献传递