PFSP的实际例子 - 排列流水车间问题？

Question

作为一个更大的学术项目的一部分，我正在处理解决PFSP问题的算法。有没有人有这个问题的任何好的现实世界的例子？我读过的关于这个主题的任何以前的工作几乎都使用了一个相当抽象的玩具车间例子。

我正在考虑构建代码的过程，例如，在C：预处理程序 - >编译程序 - >链接程序中，但只有在目标文件彼此独立时才会成立，即不必链接在一起。

任何想法？

Answer 1

这让我想起了ROADEF/2012年欧洲挑战赛（由谷歌主办的！） 的如果这不是一个有趣的现实生活中的使用，我不知道是什么:)

http://challenge.roadef.org/2012/en/index.php