python - python中调度问题的优化

Question

我正在尝试学习调度并有以下用例：我有不同的部件需要在特定日期交付，它们也有不同的数量和不同的运行时间。仅考虑 1 台机器。交货日期是一个硬性限制，但我也想看看我是否可以优化每个产品的机器设置。因此，我有一张桌子，上面有用于零件的不同工具。当单元格为 0 时，不使用工具，当单元格为 1 时，使用工具。我总共有大约 50 个工具用于所有部件。不想只看交货日期，我还想看看如何缩短从 A 部分到 B 部分的更改之间的时间，以便我尽可能少地更改工具。

我能够在日期之后对我的数据进行排序，但不知道我应该从哪里开始优化，哪种算法可能更好，遗传算法还是蚁群优化？我还不能提供代码，也不想从这里得到一个完整的代码，但一个好的起点是我的兴趣。

标签： pythonoptimizationgenetic-algorithmant-colony