王迅娣
- 作品数：4 被引量：1H指数：1
- 供职机构：曲阜师范大学运筹与管理学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金山东省自然科学基金更多>>
- 相关领域：理学更多>>
- 成组加工排序和供应链在线排序问题
- 排序问题作为一类重要的组合优化问题,有深刻的实际背景和广阔的应用前景。它广泛应用于管理科学、计算机系统、工农业生产、工程技术以及交通运输等诸多领域,成为目前运筹学研究的一个十分活跃的分支,因而一直受到国内外学术界的重视。...
- 王迅娣
- 关键词：平行机竞争比
- 文献传递
- 一类超前有奖延迟受罚的成组加工排序问题
- 2009年
- 研究了考虑单机成组加工排序问题,目标函数为超前有奖延迟受罚的问题。对于该问题的3种特殊情形,均给出了最优算法并分析了其时间复杂度。
- 王迅娣柏庆国朱洪利
- 关键词：排序论时间复杂度
- 一类带批安装时间的平行机在线分批排序问题
- 2009年
- 研究一类带批安装时间的平行机排序问题。工件按时间到达,在任何时刻,只知道当前已经就绪工件的信息。工件成批加工,同一批中工件的完工时间为批中最后一个工件的完工时间,每批开工前有一个固定的批安装时间。目标函数为极小化所有工件的总完工时间。主要考虑两个到达时间且工件加工时间都相等的特殊情形,给出竞争比为3/2的在线算法,并且有实例说明此界为紧致的。
- 王迅娣朱洪利
- 关键词：排序
- 供应链管理中的一类分批调度问题被引量：1
- 2010年
- 研究了一类集成配送和加工的供应链调度问题.在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加工;在加工阶段,工件在批处理机上成批加工,批加工费用固定.目标函数是极小化最大完工时间和总加工费用之和.证明了该问题是NP-难的,并对该问题的一类特殊情形给出了多项式时间算法.
- 朱洪利王迅娣张玉忠
- 关键词：供应链调度NP-HARD多项式时间算法
