Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2014-08-15

Journal: 工业工程

Included Journals: ISTIC

Volume: 17

Issue: 4

Page Number: 35-41

ISSN: 1007-7375

Key Words: Jobshop调度;时间映射算法;生产日历

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