河南省科技攻关计划(09210221014)
- 作品数：7 被引量：3H指数：1
- 相关作者：张喆李文华冯琪周瑞芳财玉华更多>>
- 相关机构：中原工学院郑州大学郑州航空工业管理学院更多>>
- 发文基金：河南省科技攻关计划国家自然科学基金河南省基础与前沿技术研究计划项目更多>>
- 相关领域：理学一般工业技术经济管理更多>>
- 两个带有分批费用的单机平行分批排序问题被引量：1
- 2011年
- 假定工件和批处理机都在零时刻到达,工件被成批进行加工,一旦开始加工就不允许中断,每批的加工时间等于该批中最大的加工时间,而且假设每分一批都产生一个分批费用。第1个问题对目标函数为任意的正则函数与分批费用之和的情形,利用动态规划方法给出了拟多项式时间算法;第2个问题对目标函数为误工工件数与分批费用之和的极小化问题,同样利用动态规划方法给出了O(n4)的算法。
- 张喆冯琪
- 关键词：单机正则函数动态规划
- 灰色系统理论在全社会固定资产投资分析中的应用被引量：2
- 2012年
- 灰色系统理论以部分信息已知、部分信息未知的不确定性系统为研究对象,通过对已知信息的生成开发,提取有价值的信息,实现对系统运行行为、演化规律的正确描述和有效监控。采用灰色系统理论研究投资问题,依据往年全社会固定资产投资数据,建立固定资产投资额序列的GM(1,1)灰色预测模型群,并给出2011—2015年全社会固定资产投资额的预测值。预测结果显示:灰色系统理论应用于固定资产投资分析精度较高,具有一定的理论依据和现实意义。
- 张喆周瑞芳
- 关键词：灰色预测
- 最小化总完工时间与分批费用之和的有界分批排序问题被引量：1
- 2011年
- 考虑了当每分一批均产生固定费用、批容量有界且为固定值b、加工不允许中断抢先.所有工件在零时刻到达时的单机平行分批排序问题.目标是最小化总完工时间与分批费用之和.利用动态规划方法给出了多项式时间算法,时间界为O(n^(b(b-1))).
- 张喆李文华
- 关键词：单机总完工时间动态规划
- 两个带有分批费用的平行分批排序问题的算法被引量：1
- 2013年
- 本文研究两个带有分批费用的平行分批排序问题.平行分批是将工件集分割成若干批在机器上成批加工,机器可同时加工在一批的多个工件,每批的加工时间等于该批中最大的加工时间.假设每分一批都产生一个固定的分批费用,本文目标是将工件分成若干批且排出各批的加工顺序,使目标值最优.这里假定工件和批处理机都在零时刻到达,一旦开始加工就不允许中断.本文利用动态规划方法分别给出下面两个问题的多项式时间算法:一是最小化总加权完工时间与分批费用之和;二是最小化最大延迟与分批费用之和.
- 张喆李文华
- 关键词：动态规划
- 具有维修时间的两台平行机在线排序
- 2011年
- 在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法。
- 冯琪财玉华
- 关键词：平行机排序竞争比
- 基于BP神经网络预测的自相关过程MMSE控制
- 2013年
- 自相关过程的质量控制,常采用基于MMSE控制器的SPC/APC整合方法进行监测.而MMSE的设计,依赖于自相关过程预测的精度.对自相关过程采用BP神经网络进行预测,APC过程采用MMSE控制器进行过程调整,最后采用SPC进行过程监测.仿真实验表明:该方法能够有效去除自相关的影响,是一种有效的自相关过程监测方法,有实际应用价值.
- 禹建丽周瑞芳吴知非
- 关键词：SPCBP神经网络
- 带有分批费用的容量有界的单机平行分批排序问题被引量：1
- 2014年
- 考虑的问题是在添加工资费用或包装费用等附加的分批费用下,如何使单机平行分批中总完工时间和分批费用之和达到最小.首先我们假定工件和批处理机都在零时刻到达,工件被成批地进行加工,一旦开始加工就不允许中断,每批的加工时间等于该批中最大的加工时间,而且假设每分一批都产生一个分批费用.然后对具有m个不同的加工时间,批容量有界且为固定值b的情形下目标函数为∑C_j与分批费用之和这一排序问题,利用动态规划的方法给出了多项式时间算法,时间界为O(b^2m^22~m).
- 张喆冯琪李文华
- 关键词：单机总完工时间动态规划
