首页
编程
java
php
前端
首页
编程
java
php
前端
单一车间调度问题可以用maximum flow模型求解吗
有n个job只需要在一台机器上完成,已知每个job的释放时间ri,截止时间di和加工时间pi,job可以中断(不需要在连续的pi时间内完成),能否用maximum flow的模型来求解出可行的方案呢?
点击展开全文