教育部人文社会科学研究基金(09YJC630088)
- 作品数：9 被引量：18H指数：3
- 相关作者：钟雪灵王国庆李晓春王雄志程明宝更多>>
- 相关机构：广东金融学院暨南大学华南师范大学更多>>
- 发文基金：教育部人文社会科学研究基金国家自然科学基金更多>>
- 相关领域：理学经济管理自动化与计算机技术更多>>
- 带准备时间和强制工期的单机排序问题
- 2010年
- 讨论了带准备时间和强制工期的单机排序问题.在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,首先考虑了问题的可行性.通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法.对于可行问题,给出了一个算法在多项式时间内获得最优排序.
- 钟雪灵王国庆王雄志
- 关键词：单机排序空闲时间
- 极小化最大提前完工时间的两平行机排序问题
- 2010年
- 讨论了在两台同型平行机上,加工带截止期限的n个工件,在机器可空闲条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会无可行排序.先讨论问题的可行性,通过子集和问题归约,证明了判定问题的可行性是NP-complete的.如果问题可行,接着讨论了问题的复杂性,通过划分问题归约,证明了其是NP-complete的.最后,考虑了工件加工时间相等的特殊情形,提出了一个算法在多项式时间内获得最优排序.
- 钟雪灵
- 关键词：平行机排序空闲时间
- 配送中心动态分区拣货系统优化设计被引量：6
- 2011年
- 主要讨论配送中心分区拣货系统中的拣货策略,目标是最小化总拣货时间.由于为NP-难问题,所以在常见的静态分区拣货系统的基础上提出动态分区拣货策略,通过订单拣货顺序的优化及拣货员所在分区的动态分配,提出了"排序-动态分区-平衡"思想,设计启发式算法并对算法性能进行了测试,使分区间等待时间减少,提高拣货效率.
- 李晓春钟雪灵王雄志王国庆
- 关键词：配送中心拣货作业启发式算法
- 双旋转货架拣货路径优化策略被引量：5
- 2012年
- 讨论了由一个拣货员负责的双旋转货架系统,考虑拣货员每次拣取货物所需时间不同,目标是寻找一种最优拣货顺序使得总拣货时间最小。该问题被证明为强NP-难问题,提出了几种启发式算法寻找最优拣货顺序,并对相关模型及算法进行模拟测试以证明其有效性,为方法选择与应用提供了依据。
- 李晓春王国庆钟雪灵王雄志
- 关键词：拣货启发式算法
- 并行分区拣货系统储位优化设计被引量：8
- 2013年
- 主要讨论配送中心并行分区拣货系统的特性,在各分区拣货员拣货速度不同的情况下,提出储位指派算法,通过对品项在各分区间储位的安排以平衡各分区拣货员的作业量;根据拣货作业规则和优化目标,对相关模型及算法进行模拟测试以证明其有效性,为方法的选择与应用提供了依据。
- 李晓春钟雪灵王雄志王国庆
- 关键词：配送中心数据挖掘
- 双旋转货架拣货作业优化设计被引量：1
- 2012年
- 本文讨论了由一个拣货员负责的双旋转货架系统,目标是寻找一种最优拣货顺序使得总拣货时间。该问题被证明为强NP-难问题,文章提出了启发式算法寻找最优拣货顺序,并对相关模型及算法进行模拟测试以证明其有效性,为方法选择与应用提供了依据。
- 李晓春钟雪灵王雄志王国庆
- 关键词：拣货启发式算法
- 带强制工期的可中断单机排序问题
- 2012年
- 工件带强制工期,指工件必须在已给定的工期内完工,不得延迟.这种环境在实际应用中随处可见.如果工件过早提前完工,意味着工件还需要保管,将会产生额外费用.本文讨论了在单机上,加工带准备时间与强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过奇偶划分问题归约,证明了其是NP-complete的.而后,讨论了加工时间相等的特殊情形,由于工件不允许延迟,问题可能会无可行排序,因此提出了—个多项式时间算法,既能判定可行性,又能针对可行问题获得最优排序.
- 钟雪灵王国庆程明宝
- 关键词：单机排序空闲时间
- 带强制工期的可中断平行机排序问题
- 2011年
- 讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了其是强NP-hard的.而后,讨论了强制工期相等的特殊情形,由于工件不允许延迟,问题可能会无可行排序.先讨论了可行性,接着针对可行问题,提出一个算法在多项式时间内获得最优排序.
- 钟雪灵王国庆程明宝李晓春
- 关键词：平行机排序空闲时间
- 带强制工期的双机开放车间排序问题
- 2011年
- 讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
- 钟雪灵王国庆程明宝李晓春
- 关键词：运筹学排序
