• 更多栏目

    黄学文

    • 副教授       硕士生导师
    • 性别:男
    • 毕业院校:大连理工大学
    • 学位:博士
    • 所在单位:运营与物流管理研究所
    • 学科:企业管理. 管理科学与工程
    • 办公地点:创新园大厦B座,1616
    • 联系方式:0411-84709477转83
    • 电子邮箱:huangxuewen@dlut.edu.cn

    访问量:

    开通时间:..

    最后更新时间:..

    面向 Jobshop 调度的时间映射算法

    点击次数:

    论文类型:期刊论文

    第一作者:黄学文

    合写作者:史青涛,赵兴野

    发表时间:2014-08-15

    发表刊物:工业工程

    收录刊物:ISTIC

    卷号:17

    期号:4

    页面范围:35-41

    ISSN号:1007-7375

    关键字:Jobshop调度;时间映射算法;生产日历

    摘要:现实的Jobshop生产环境中的生产日历和班次等把设备资源的有效工作时间段分割成离散状态。为了降低调度在确定工序开始和结束时间时的计算复杂性,提出了一种时间映射算法。通过该算法实现了离散作业时间到整数连续区间和整数连续区间到离散作业时间的快速转换;并以遗传调度算法为例,研究了时间映射算法与调度算法的融合技术,实现了在连续整数区间上的调度。研究结果表明,相比未采用时间映射算法的调度算法,采用时间映射算法能大幅降低调度在确定工序开始和结束时间上的计算复杂性,计算时间降幅达到39.7%,从而提高了调度的计算效率。