邢文训
- 作品数：28 被引量：77H指数：6
- 供职机构：清华大学理学院数学科学系更多>>
- 发文基金：国家自然科学基金清华大学校科研和教改项目更多>>
- 相关领域：理学自动化与计算机技术经济管理一般工业技术更多>>
- 在线塔状装箱问题(英文)
- 陈锋邢文训
- 超尺寸物品装箱问题被引量：2
- 2002年
- 本文给出一类新的装箱问题,超尺寸物品装箱问题.就实际解决该问题所 普遍采用的两步法,证明了当采用经典目标函数并且拆分次数不超过2时,第二步采用FFDLR的渐进最坏比为3/2.进而针对超尺寸物品装箱问题的算法提出了一个评价效率更高的目标函数.证明了在此目标函数下,当不限制物品的最大尺寸时,第二步采用最优装法的两步法的渐近最坏比为2.最后,给出了渐近最坏比与拆分次数的关系.
- 陈锋邢文训
- 关键词：启发式算法
- 可拆分有调整时间的平行机排序问题的一个算法被引量：2
- 1999年
- 考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间．产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工．该问题是 Ｎ Ｐｈａｒｄ 问题．本文首先给出该问题的一个启发式算法 Ｍ Ｌ，然后证明了其最坏情况估计不超过７／４－ １／ｍ （ｍ ≥２）
- 邢文训张家伟
- 关键词：平行机排序排序
- 离散优化与连续优化的复杂性概念被引量：3
- 2017年
- 问题的复杂性概念起源于离散的图灵计算机理论的研究,在离散优化问题的研究中被广泛的接受.近期连续优化领域的很多文章中提及NP难这个概念.从而来对比介绍离散优化和连续优化研究中这两个概念的差异.
- 邢文训
- 关键词：离散优化
- 超尺寸物品装箱问题及其算法被引量：7
- 2002年
- 本文探讨一类新的装箱问题—超尺寸物品装箱问题．针对实际解决该问题的两步法，我们提出了一个评价效率更高的目标函数，证明了在此目标函数下两步法的渐近最坏比不小于２，并给出了渐近最坏比与拆分次数的关系．最后本文提出了一种不同于两步法的新的在线算法ＭＡ，证明了在新目标函数下其渐近最坏比不超过 ．
- 邢文训陈锋
- 关键词：启发式算法
- 炼钢连铸生产中炉机优化匹配问题的算法被引量：1
- 2004年
- 将炼钢连铸生产计划中炉机优化匹配问题归结为一个不允许等待的混合流水车间排序问题来进行研究,提出了一个启发式算法-最小偏差算法。通过实验设计,用大量随机数据进行了模拟和统计分析。结果表明,最小偏差算法是一种合理的、实用的、有效的算法。
- 董杰方许进赵虎谢金星邢文训
- 关键词：启发式算法
- 在线A形装箱问题：模型与算法研究
- 陆一江邢文训
- A形装箱问题是由生产实际引发的一个新的数学模型，它是经典一维装箱问题的一种变形：每样物品有高度和半径两个参数。把装箱问题的经典算法推广到在线A形装箱问题，并分别从最坏情形分析与数值模拟两方面对算法进行了比较，得到了不同而...
- 关键词：
- 关键词：装箱问题启发式算法组合优化问题
- 在线塔状装箱问题(英文)
- 本文探讨了一类新的装箱问题——塔状装箱问题(Tower-shaped bin packing),在该问题中物品均为圆柱形,且为保证稳定性每只箱子中的物品都要摆放成塔状,即上层物品的半径不能大于下层物品的半径,多数经典装箱...
- 陈锋邢文训
- 关键词：HEURISTIC
- 文献传递
- 能力约束单机排序问题研究
- 该文基于柔性制造单元的背景,结合经典的单机排序问题、平行机排序问题、装箱问题、约束批量问题和项目排序问题,给出一类有约束单机排序问题.经过对该问题的复杂性研究后,就有拆分和无拆分两种情况,分别讨论了它们最优解之间的关系、...
- 邢文训
- 关键词：排序资源约束
- 完全信息下保持产品最低转售价格的模型
- 文章建立并分析了完全信息中制造商与零售商在满足最低转售价格维持下交易的最优合同的模型。
- 刘松菘张立平邢文训
- 文献传递
