经典的Ｆｌｏｗ Ｓｈｏｐ问题是排序理论中一个得到广泛研究的问题。本文研究的是带服务器的Ｆｌｏｗ Ｓｈｏｐ问题，证明了Ｆ２，Ｓ／／Ｃｍａｘ是强ＮＰ－Ｃ的，并构造了一个渐近比为２的近似算法，此......

本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一致......

分析了基于群体的增量学习(Population-based Increased Learning,简称PBIL)算法的基本原理和存在问题,提出了一种具有自适应学习......