作业车间调度问题（Job Shop Scheduling, JSP）是最经典的几个NP-hard问题之一。其应用领域极其广泛，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等。JSP问题描述：一个加工系统有M台机器，要求加工N个作业，其中，作业i包含工序数为Li。令，则L为任务集的总工序数。其中，各工序的加工时间已确定，并且每个作业必须按照工序的先后顺序加工。调度的任务是安排所有作业的加工调度排序，约束条件被满足的同时，使性能指标得到优化。 遗传算法是一种应用领域很广，解决问题效果较好的一种启发式算法，在解决调度问题中有很好的作用。 用matlab程序解决作业车间调度问题的小例子，程序可运行，可画出进化图与甘特图。内附算例与程序说明。

作业车间调度问题（Job Shop Scheduling, JSP）是最经典的几个NP-hard问题之一。其应用领域极其广泛，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等。 JSP问题描述：一个加工系统有M台机器，要求加工N个作业，其中，作业i包含工序数为Li。令，则L为任务集的总工序数。其中，各工序的加工时间已确定，并且每个作业必须按照工序的先后顺序加工。调度的任务是安排所有作业的加工调度排序，约束条件被满足的同时，使性能指标得到优化。

遗传算法-作业车间调度(matlab)

线性规划的多作业车间调度（matlab）

车间调度问题模拟退火算法案例.ppt

并行车间调度问题，指工件存在并行加工工序，类似于装配调度，实现了遗传算法求解

毕业设计论文-源码-车间调度系统(设计源.zip

针对流水车间的调度，用遗传算法进行求解，并采用C语言加以编程。

基本蚁群算法的选择概率公式存在的缺陷,从信息素的更新策略方面入手,通过自适应地调整挥发系数对蚁群算法进行优化,并将自适应蚁群优化算法应用于置换流水车间调度问题 .对几组仿真数据进行实验,结果表明该算法具有可行性,并且有一定的理论意义和较高的实际应用价值,是一种值得推广的求解置换流水车间问题算法 .

【车间调度】基于模拟退火求解车间调度问题.md