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