一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法

本发明公开一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，所述方法特别考虑了基于置换群论的专用伪对称破缺方法，以减少所提出算法的计算量。基于原始搜索空间的对称群置换奇偶性，引入了问题专用伪对称性质，把算法的搜索空间减半。算法在缩减后的搜索空间探索有希望的区域，用基于位置的交叉来生成子代解序列，依靠基于伪对称破坏的模拟退火来深入检查邻域解，以及依靠基于距离和质量的种群更新机制来确保健康的种群。通过与目前最先进的算法在多个规模下的实例进行实验对比，本发明在各个指标上表现均出色，可在更短的时间得到更好的解，能够在短时间为决策者提供更高质量的解，为企业的实际生产调度提供了重要的管理指导。