储诚斌
- 作品数：3 被引量：6H指数：2
- 供职机构：合肥工业大学管理学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：理学自动化与计算机技术经济管理更多>>
- 带不可用时间段的部分可续型单机加权完工时间和调度被引量：1
- 2009年
- 研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此问题为NP-难问题,并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解.实验结果证实了这两种算法的正确性及有效性,且表明分枝定界算法要优于动态规划算法.
- 马英储诚斌杨善林
- 关键词：单机调度动态规划分枝定界
- 带不可用时间段的部分可续型单机最大完工时间调度被引量：2
- 2009年
- 研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2(其中α为重加工系数),进而提出了一个基于LPT规则的启发式算法.实验结果证明了此算法的高效性,此外对不同参数对此算法性能的影响也进行了分析.
- 马英杨善林储诚斌
- 关键词：单机调度
- 机器在一段时间不可用条件下的单机调度问题被引量：3
- 2007年
- 文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。
- 马英杨善林储诚斌
- 关键词：单机调度动态规划
