黄志
- 作品数:9 被引量:61H指数:5
- 供职机构:华中科技大学计算机科学与技术学院更多>>
- 发文基金:国家重点基础研究发展计划霍英东教育基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 作业车间调度问题的一种启发式算法被引量:2
- 2004年
- 论文描述了解决作业车间调度最短完工时间问题的一种快速有效的启发式算法。该算法基于一种优先指派规则,并利用了往前看的思想。从对一组问题标准实例的实验计算结果看,该算法在很短的计算时间内,对多个实例得到最优解或近优解。
- 黄志黄文奇
- 关键词:作业车间调度
- 作业车间调度问题的一种改进的转换瓶颈算法被引量:11
- 2005年
- 描述了一种解决作业车间调度最短完工时间问题有效的启发式算法。该算法是对Adams等人的转换瓶颈算法的改进,算法中用了改进的Calier单机调度方法以克服原Calier算法的不足。从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比原转换瓶颈算法和Beam搜索算法更好的结果;从实验结果看,算法也优于ISB算法。
- 黄文奇黄志
- 关键词:作业车间调度
- 一种基于禁忌搜索的作业车间调度算法被引量:20
- 2006年
- 文章描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法。该算法基于禁忌搜索技术和前瞻思想,为了得到更好的结果,还将倒转技术引入到算法中。从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比2004年提出的ISSB算法和另一种基于禁忌搜索的TSAB算法更好的结果。
- 黄志黄文奇
- 关键词:作业车间调度启发式算法禁忌搜索
- 作业车间调度转换瓶颈算法的不可行解问题被引量:10
- 2005年
- 文章讨论了作业车间调度问题转换瓶颈算法的一个缺陷。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的很有效的启发式算法。它是基于反复的解决某些单机调度问题。然而在转换瓶颈算法中用Carlier算法解单机调度问题并不总能得到可行解,文中给出了一个反例证明了有产生不可行解的情况。另外,文章还以简洁的方法证明了转换瓶颈算法若用Schrage算法替代Carlier算法解单机调度问题不会产生不可行解。
- 黄志黄文奇
- 关键词:作业车间调度
- 一种基于禁忌搜索方法的作业车间调度被引量:6
- 2005年
- 提出了一种解决作业车间调度最短完工时间问题的启发式算法.该算法中采用了变禁忌表长度策略的禁忌搜索方法.在禁忌搜索过程中利用完工时间(makespan)的一个下界作为判断一个解好坏的辅助量,由于得到该下界所需的计算量远远小于完工时间的,因此大大地减少了禁忌搜索过程的计算时间.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果.
- 黄志黄文奇
- 关键词:作业车间调度禁忌搜索
- 作业车间调度转换瓶颈算法可行性研究被引量:1
- 2008年
- 讨论了转换瓶颈(SB)算法在解作业车间调度问题时需要解决的子问题。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的有效启发式算法。它是基于反复地解决某些单机调度问题这样的子问题。然而所解决的单机调度问题的解可能会导致算法最终得不到可行解,即使是单机调度最优解也可能得到不可行解。为此,给出了一个简单的反例证明了产生不可行解的情况,并对产生不可行解的原因作了详细分析。该研究有利于对转换瓶颈技术进行更好的理解和应用。
- 黄志胡卫军
- 关键词:作业车间调度
- 一种基于禁忌搜索技术的作业车间调度算法被引量:12
- 2005年
- 描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法 .该算法基于禁忌搜索技术 .算法中利用了新的禁忌搜索方法 .从对一组问题基准实例的实验计算结果看 ,该算法在合理的计算时间内 ,对多个实例得到比当前没有用转换瓶颈技术的禁忌搜索中最好的算法之一的 TSAB算法更好的结果.
- 黄志黄文奇
- 关键词:作业车间调度禁忌搜索
- 作业车间调度问题解的不可行性检测算法和快速修复算法(英文)
- 2011年
- 为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n) ,判别算法在最有利情形下的计算复杂性为O(2|J|+|M|) .所提出的算法具有很大的灵活性,对于局部蚂蚁算法、遗传算法以及一般的作业车间调度问题均适用.
- 孙璐黄志张惠民顾文钧
- 关键词:作业车间调度
- 作业车间调度问题的一种混合式算法被引量:4
- 2006年
- 描述了一种解决作业车间调度最短完工时间问题的混合式算法.该算法基于禁忌搜索和转换瓶颈技术.算法中利用了多种禁忌搜索方法.为了得到更好的结果,算法中还引入了倒转技术.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比当前解决该问题的最高效的启发式算法之一的TSSB算法更好的结果.
- 黄志黄文奇
- 关键词:作业车间调度禁忌搜索