随着以智能制造主导的第四次工业革命的兴起，在传统制造系统中可以进行联合优化决策。制造系统的整合优化影响着生产的效率和成本，如何对生产过程进行调度安排和对设备进行预防性维护成为当下各企业生产制造的重点研究对象。 近几年各种智能计算方法逐渐被引入到作业调度问题中，如遗传算法、模拟退火算法、启发式算法等。如何有效的安排各工件的加工顺序将直接关系到生产效率和生产成本,这是本文所要解决的问题之一。 java 本文以单台机器为例，利用遗传算法进行方案设计，将遗传算法应用到作业调度中去。在满足交货要求和生产要求的情况下，利用遗传算法对制造系统进行单机调度，从而完成制造系统的最优的调度计划和设备维护计划。通过编程实现最优的作业调度。

单机调度的分支定界算法，具有与序列相关的设置时间，可最大程度地减少延迟

求解单机调度问题的启发式算法研究.pdf

具有最大总加权满意度的单机调度问题的dynasearch算法.pdf

单源最短路径 最小生成树 单机调度问题 三个Java算法

具有到达时间约束、目标为最小化加权完工时间之和的单机调度问题是一个典型的NP-hard问题,采用时间下标建模的线性规划松弛方法可提供一个很强的下界,但优化求解存在维数困难.为此,本文提出了一种对偶集结优化策略,通过选择一个衰减集结矩阵集结对偶乘子变量,利用对偶理论获得模型的约束集结,从而降低计算复杂度.同时分析了集结模型的结构特性,并提出一种迭代算法来改善下界.仿真结果表明对偶集结迭代算法能够减少计算时间,同时改善下界性能,适用于大规模调度问题.