刘晓霞
- 作品数：3 被引量：5H指数：2
- 供职机构：宁波大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：理学建筑科学更多>>
- 带拒绝的平行分批排序问题的研究
- 排序问题是运筹学组合优化方向的一个重要分支,它广泛地应用于工业生产计划安排,人力资源的合理调度及网络的拥挤管理等诸多领域.工件可拒绝排序及分批排序都是来源于实际问题的排序新模型,研究这些新模型可提高实际生产效率和管理水平...
- 刘晓霞
- 关键词：工件可拒绝动态规划整数线性规划
- 分户储热间接换热式太阳能热水系统设计探讨被引量：3
- 2012年
- 讨论了分户储热间接换热式太阳能热水系统各组成部分的设计,给出了已知储热水箱换热盘管参数,探讨了换热循环泵流量的计算方法,并阐述了防止水箱热量逆流的控制方式,以期指导实践。
- 谢红雷刘晓霞
- 关键词：太阳能间接换热
- 工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法被引量：2
- 2020年
- 考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工时间;对于每个工件来说要么被拒绝要么被接受安排在机器的某一个批次里进行加工;一个工件如果被拒绝,则需支付该工件对应的拒绝费用.为了保证一定的服务水平,要求拒绝工件的总个数不超过给定值.目标是如何安排被接受工件的加工批次和加工次序使得其最大完工时间与被拒绝工件的总拒绝费用之和最小.该问题是NP-难的,对此给出了伪多项式时间动态规划精确算法,2-近似算法和完全多项式时间近似方案.
- 刘晓霞余山杉罗文昌
- 关键词：拒绝动态规划
