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

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

【技术实现步骤摘要】

本专利技术涉及智能优化和生产调度优化，具体涉及一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法。

技术介绍

1、在现代制造业中，生产调度问题是一类重要的优化问题，其核心目标是合理分配生产资源，以最优方式完成生产任务。单机调度问题作为生产调度的基本问题之一，受到广泛关注。特别是在实际生产中，工件的释放时间和截止时间是不可忽视的重要约束。本文所述的技术方案旨在解决带释放和截止时间约束的单机调度问题，并优化拖期工件数，具有重要的理论和实践价值。在带释放和截止时间约束的单机调度问题中，每个工件不仅有加工时间，还具有释放时间和截止时间。释放时间规定了工件何时可以开始加工，而截止时间则规定了工件应在何时之前完成加工。如果工件未能在截止时间之前完成，将会产生拖期，这在实际生产中可能导致罚款、客户投诉等不良后果。

2、在现有的调度方法中，许多研究集中于使用精确算法处理简化后的小规模问题实例，这类问题的求解方法相对成熟，多以分支定界为主，并且仅能处理至多300个工件的问题，但这些方法存在求解时间长、对计算机性能要求高、更大规模的问题无法处理等难点，难本文档来自技高网...

【技术保护点】

1.一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：步骤S1所述的数学模型及对模型设置的约束的具体表达式如下所示：

3.根据权利要求1所述的一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：步骤S2具体包括以下步骤：

4.根据权利要求3所述的一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：所述步骤S2.5具体步骤如下：

5.根据权利要求3所述的一种考虑带...

【技术特征摘要】

1.一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：步骤s1所述的数学模型及对模型设置的约束的具体表达式如下所示：

3.根据权利要求1所述的一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：步骤s2具体包括以下步骤：

4.根据权利要求3所述的一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：所述步骤s2.5具体步骤如下：

5.根据权利要求3所述的一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：步骤s2.6中，...

【专利技术属性】
技术研发人员：李作成，黄飞翔，罗蓉娟，李畅，邢倩蕾，胡杰，王苇，吕卓红，徐生钊，杜庆龙，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：