何程
- 作品数:4 被引量:2H指数:1
- 供职机构:河南工业大学理学院更多>>
- 发文基金:国家自然科学基金留学人员科技活动项目择优资助经费更多>>
- 相关领域:理学文化科学更多>>
- 关于工期分配与加权误工数的双指标排序问题(英文)被引量:2
- 2017年
- 排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步研究了更多的模型.主要结果包括NP-困难性、多项式可解情形以及多项式时间近似方案等结果.通过这些结果,一个多目标优化问题的特征得以完整地刻画.
- 林浩何程
- 关键词:NP-困难
- 同时最优化时间表长与总完工时间的双代理单机序列分批排序问题
- 2020年
- 本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数)且一批的加工时间等于这一批中所有工件的加工时间和.而且在一个新批开始加工前,机器有一个常数的安装时间.此外,根据批容量,序列分批模型又被分成有界模型和无界模型.在本文中,我们对所研究问题的有界模型和无界模型分别给出了一个多项式时间算法.
- 何程韩鑫鑫
- 关键词:总完工时间
- 具有一致性的双代理有界序列分批排序问题
- 2018年
- 本文考虑带有两个代理工件的同时最小化A代理的时间表长和B代理的最大延迟的有界序列分批排序问题。不同代理的工件不可在同一批中加工,且不同代理的费用函数只和自身代理的工件有关。当工件的加工时间和工期具有一致性时,我们给出了找到该问题所有Pareto最优点的一个多项式时间算法。
- 何程韩鑫鑫
- 关键词:PARETO最优解
- 关于线性代数的教学改革
- 2018年
- 本文分析了本科生学习线性代数这门课存在的问题,然后从这些问题出发,我们分别从教学方法、教学内容、教学手段、教学理念、考核内容、学生反馈和成绩评定七个角度探讨了解决这些问题的教学改革方向.
- 何程韩鑫鑫
- 关键词:线性代数教学方法教学内容教学手段教学理念