Algorithm 作业车间调度-类项目-参考建议/alg。用于实施和；获得实验结果
我正在做一个项目来实现和测试一个NP难/完全问题。我有一个关于日程安排的总体想法，并且读了很多关于工作车间问题的书。我知道从OR库中可以使用一些著名的测试用例/基准测试。我有代码就地（Java）来读取测试实例并存储其数据。现在，我觉得自己陷入了一个循环，试图找到一种算法/方法来创建一个时间表，然后给出一个最优的时间表。我读了很多学术论文，但我通常对它们有点迷茫，尤其是复杂的集合表示法。我希望能找到更多的伪代码示例。我知道这是一个典型的问题，我想知道是否有人对job shop的直截了当的经典解决方案有什么建议，尤其是那些有伪代码示例的。我不需要为这个项目做原创研究。我只需要学习如何应用已知的技术来解决NP难问题，编写代码，运行测试，展示实验结果并对其进行评论。任何建议或帮助都将不胜感激 “必须完成许多工作，每项工作都包括在一定时间内使用若干台机器。问题是要找到最佳计划，在最短的时间内在所有不同的机器上完成所有工作。” 问题实例示例： datalines部分中的每一行通过10对连续数字指定一个作业。每对数字定义作业的一个任务，代表机器上作业的处理。对于每一对，第一个数字表示在其上执行的机器，第二个数字表示持续时间。10对的顺序定义了作业的任务顺序 “劳伦斯10x10实例”（表6实例4）；也称为（seta4）或（A4）（Applegate和Cook；1991）-10台编号为0-9-10行的机器=10个作业——最佳：842 244355584970784877996158689 415731187857077385281539973621 9826222410370149040834248780571 19121776257584741437672935055 671190750642948115412767920550 7705938772294585869336815797052 68716342656282327756848936095 036515841978376684430776236188 58828131368245471382940178075Algorithm 作业车间调度-类项目-参考建议/alg。用于实施和；获得实验结果,algorithm,scheduling,np-hard,Algorithm,Scheduling,Np Hard,我正在做一个项目来实现和测试一个NP难/完全问题。我有一个关于日程安排的总体想法，并且读了很多关于工作车间问题的书。我知道从OR库中可以使用一些著名的测试用例/基准测试。我有代码就地（Java）来读取测试实例并存储其数据。现在，我觉得自己陷入了一个循环，试图找到一种算法/方法来创建一个时间表，然后给出一个最优的时间表。我读了很多学术论文，但我通常对它们有点迷茫，尤其是复杂的集合表示法。我希望能找到更多的伪代码示例。我知道这是一个典型的问题，我想知道是否有人对job shop的直截了当的经典解决方
9 88 4 54 6 64 7 32 0 52 2 6 8 54 5 82 3 6 1 26看一看（调度这类问题的开源Java框架）中使用的算法，它们被详细解释。看一看（调度这类问题的开源Java框架）中使用的算法，它们被详细解释。难道“算法”标签不比“c++”和“java”更适合这种情况吗？为什么是编程语言？哦，好的。我不知道该用什么。我想我已经有了一个非常好的解决方案，它使用了一个简单的初始计划构造，并使用基本的局部搜索技术来改进计划。lanneken@gmail.com对于像我这样有兴趣尝试这个问题的人来说，“algorithm”标签不是比“c++”和“java”更合适吗？为什么是编程语言？哦，好的。我不知道该用什么。我想我已经有了一个非常好的解决方案，它使用了一个简单的初始计划构造，并使用基本的局部搜索技术来改进计划。lanneken@gmail.com对于任何像我这样有兴趣尝试这个问题的人。