《算法设计与分析》模拟退火算法解决做业车间调度问题

1、做业车间调度问题描述 做业车间调度问题（Job Shop Scheduling, JSP）是最经典的几个NP-hard问题之一。其应用领域极其普遍，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等。c++ JSP问题描述：一个加工系统有M台机器，要求加工N个做业，其中，做业i包含工序数为Li。令，则L为任务集的总工序数。其中，各工序的加工时间已肯定，而且每一个做业必须按照工序的前

>>阅读原文<<