来源:《管理科学学报》2005年第03期 作者:冯欣,唐立新,王梦光
选择字号

BAB算法中集成CPT求解job-shop调度问题

分享到: 分享到QQ空间

CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.(本文共计9页)       [继续阅读本文]

下载阅读本文     订阅本刊

相关文章推荐

管理科学学报杂志2005年第03期
管理科学学报
主办:天津大学;国家自然科学基金委员会管理科学部
出版:管理科学学报杂志编辑部
出版周期:月刊
出版地:天津市