在python中优化调度问题

时间:2018-11-15 17:44:11

标签: python optimization genetic-algorithm ant-colony

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

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

0 个答案:

没有答案