[发明专利]针对机器调整时间未知且序列相关的任务调度求解方法

摘要

本发明公开了一种针对机器调整时间未知且序列相关的任务调度求解方法，包括：构建任务加工前机器调整时间相关的特征变量集以及预测模型；确定待求解问题的约束，根据问题实际特点进行编码得到问题的可行解；随机生成任务的初始调度顺序，对当前任务顺序下各个任务的机器调整时间预测，计算初始调度顺序下的目标函数值；产生新的任务调度顺序，再次对当前任务顺序下各个任务的机器调整时间进行预测，计算新的任务顺序下的目标函数值；通过目标函数增量的比较，选择下次迭代时的初始任务顺序解，重复迭代直至满足预设的终止条件，最终得到任务的最优调度顺序。本发明针对机器调整时间未知且序列相关的任务调度能够快速实现任务调度的优化求解。