科研之友
微信
新浪微博
Facebook
分享链接
摘要
采用启发式优化算法对柔性作业调度的Petri网模型进行搜索和寻优存在内存占用过大和最优性损失问题。为此，将A*算法和束搜索算法相结合，提出一种两阶段混合搜索算法,对柔性作业车间调度的Petri网模型进行寻优。在调度活动的早期阶段,采用束搜索算法对搜索空间智能剪枝，后期阶段采用深度优先算法选取一条可行的次优路径，从而保证以较小的代价找到较好的调度结果。最后，通过2个基准实例对算法的性能进行测试。与其他算法的对比结果显示，这种两阶段混合算法不仅可以获得高质量的调度方案，还在减少内存需求和加快收敛速度方面有一定的作用。
- 单位
