[发明专利]一种解决柔性车间作业调度的元启发式搜索方法

摘要

本发明涉及一种解决柔性车间作业调度的元启发式搜索方法，首先将每个作业作为一个编码序列，作业中的工序作为基础编码元素；再次根据发明的元启发式搜索算法对编码好的作业序列进行排序，以获取最短的作业完成时间，以及最优的负载平衡；最后，将排序好的序列以机器为纵轴，以时间为横轴使用甘特图显示。使用本方法可以在付出较小的代价下，以有目的的搜索，追求最趋近于最优解的解决方案，而且本方法在设计思想上充分考虑到搜索空间的分割，易于扩展到分布式平台上。

主权项

一种解决柔性车间作业调度的元启发式搜索方法，其特征在于，包括以下步骤： 对作业进行编码：将每个作业作为一个编码序列，每个作业的每个工序为编码序列中的基本元素； 使用四个角色：E、C、S、G来表示；其中E为疑似目标，用以表示可能的最优解；C为决策函数，用以收集信息并作出决策；S为搜索方向；G为搜索函数，负责向可能的目标进行搜索；对各个角色赋予初始值； 根据各个角色的功能和初始值搜索编码空间，产生新的搜索目标，获取当前搜索的最优值； 将搜索结果转换成相应机器上的工序序列。