时间表理论相关论文
该文从集合划分的拟多项式算法入手,给出了扩展的集合划分的最优化问题的拟多项式算法,并以此解决了具有同一延迟时间、工序加工时......
将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形,以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论......
我们给出有关流水作业问题的若干结果,并讨论有待研究的一些问题....