论文部分内容阅读
基于解集合的准启发式方法是解决资源约束下项目调度问题的有效方法,解的表示形式一直是这种方法的一个重要研究问题。只有充分利用解的形式和目标函数之间的联系,才可能达到在少数枚举下得到尽可能好的解。详细分析了解空间性质,提出了用额外关系表示一个可行解的方法,给出了这种表示方法的理论依据。并介绍了用该方法产生邻域的方法。