求解作业车间调度问题的差分和声搜索算法

　　0 引言
　　作业车间调度问题是一种约束组合优化的NP-hard问题，是提高现代企业的生产管理效率和核心竞争优势的基础与关键，因此有效地求解和优化算法一直是JSSP领域的研究热点。JSSP可以描述为：N个工件在M台机器上的加工排序，不同的工件具有不同的加工工序和加工时间，各工件的工序具有较强的前后关联性。

推荐访问:作业 求解 和声 调度 算法