面向 Jobshop 调度的时间映射算法
黄学文
史青涛
赵兴野
1.大连理工大学管理与经济学部,辽宁大连,1160232.大连理工大学管理与经济学部,辽宁大连,1160233.大连理工大学管理与经济学部,辽宁大连,116023
摘要：现实的Jobshop生产环境中的生产日历和班次等把设备资源的有效工作时间段分割成离散状态。为了降低调度在确定工序开始和结束时间时的计算复杂性，提出了一种时间映射算法。通过该算法实现了离散作业时间到整数连续区间和整数连续区间到离散作业时间的快速转换；并以遗传调度算法为例，研究了时间映射算法与调度算法的融合技术，实现了在连续整数区间上的调度。研究结果表明，相比未采用时间映射算法的调度算法，采用时间映射算法能大幅降低调度在确定工序开始和结束时间上的计算复杂性，计算时间降幅达到39．7％，从而提高了调度的计算效率。
关键词：Jobshop调度时间映射算法生产日历
分类号：TH186(机械工厂（车间）)
资助基金：国家自然科学基金(70772086)国家科技支撑计划(2013BAF02B03)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 35-41 )
英文信息