焦李超
- 作品数：4 被引量：1H指数：1
- 供职机构：曲阜师范大学更多>>
- 发文基金：山东省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- 一台串行批处理机上的一类有主次指标的排序问题
- 2009年
- 考虑一类带机器安装时间的单机双目标串行分批排序问题。对解决这一排序问题所涉及的两个问题:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通过动态规划给出了多项式时间最优算法。
- 焦李超焦峰亮
- 关键词：动态规划排序
- 两台同类机极小化总完工时间的分批排序问题
- 2008年
- 考虑了两台同类机极小化总完工时间的分批排序问题,给出了计算复杂性为O(n3)的动态规划算法,并将此算法推广到了工件具有学习效应的情况.
- 焦李超朱路宁
- 关键词：同类机排序总完工时间
- 单机双目标串行分批排序问题
- 排序论又称时间表理论,是一类重要的组合最优化问题,也是运筹学研究的一个非常活跃的分支,具有极强的应用背景.近年来,分批排序和多目标排序作为两类新兴的现代排序模型,引起越来越多的关注。本文将以上两种现代排序模型结合起来,讨...
- 焦李超
- 关键词：排序多目标动态规划多项式时间算法PARETO最优解
- 文献传递
- 一台串行批处理机上的一类有主次指标的排序问题
- 2009年
- 考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s|s-batch,B≥n,Cmax≤u|∑Cj和1,s|s-batch,B≥n,∑Cj≤v|Cmax,通过动态规划给出了多项式时间最优算法.
- 焦李超朱路宁张玉忠
- 关键词：动态规划排序
