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

摘要：

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

关键词：Jobshop调度、时间映射算法、生产日历

分类号：TH186

资助基金：国家自然科学基金资助项目70772086；国家科技支撑计划资助项目2013BAF02B03

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：35-41