许尉
- 作品数：3 被引量：1H指数：1
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：理学更多>>
- 带有不可用区间的批运输排序问题
- 在实际生产中，因机器在加工过程中发生故障或维修等原因会使机器在某一区间不可用;而且在真实环境中，生产商不可能对每个工件规定工期,相反,他们要预设一些日期,完工的工件应该在那时被交货。我们把同时交货的工件看做一批，交货日期...
- 许尉
- 文献传递
- 带有不可用区间的批运输排序问题
- 2013年
- 在实际生产中,因机器在加工过程中发生故障或维修等原因而使机器在某一区间不可用。在同一批的工件一起运输给客户,且批的完工时间依赖于这批中最后一个工件的完工时间,即批的完工时间等于这批中最后一个工件的完工时间。文章中批交货期等于批的完工时间,因此工件的流水时间等于该工件所在批的批交货期。考虑的是n个独立的工件在单台及2台平行机的问题,并且机器带有不可用区间且是不可恢复的排序问题。运输费用依赖于批数。目标函数是极小化总流水时间及运输费用之和。对于机器在任意时间段维修的情况,分别给出了单台及2台平行机的排序问题的拟多项式的动态规划算法及相对应的时间复杂性。
- 许尉赵玉芳岳雅娟
- 关键词：动态规划算法
- 到达时间与工期同序的串行批处理机排序问题被引量：1
- 2013年
- 笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。
- 岳雅娟赵玉芳许尉
- 关键词：排序动态规划
