[发明专利]一种分布式装配零等待流水车间调度问题的优化系统

摘要

本发明涉及制造生产调度领域和路径规划技术领域，具体涉及一种分布式装配零等待流水车间调度问题的优化系统，其包括初始调度工件序列生成模块、工厂内优化模块、工厂间优化模块和产品装配模块；其有益效果：本发明系统地分析了零等待流水车间调度问题中隐含的最优工件块知识，并将其拓展为一种新的块移动策略；本发明使用新的启发式方法来构造高质量的初始化调度序列，使得系统能够快速的搜索可行域；本发明逻辑简单、易于实现和扩展，本优化系统可以求解其他领域中的调度问题，如旅行商问题、车辆路规划问题等。