[发明专利]一种基于新型邻域结构的作业车间分批调度方法

摘要

本发明提供一种基于新型邻域结构的作业车间分批调度方法，属于作业车间分批调度优化技术领域。针对作业车间分批调度的两个子问题——批量划分和加工排序，所提出的分批调度方法采用两阶段求解方法分别求解这两个子问题。本发明所述的一种基于新型邻域结构的作业车间分批调度方法能解决加工过程中部分机器空闲时间过长、机器负荷不均衡的问题，减小最大完工时间，提高车间的生产效率，进而减小产品制造周期，降低企业生产成本。