%0 Journal Article
%T 一种求解车间作业调度问题的混合邻域结构搜索算法
%A 曾立平 黄文奇？
%J 计算机科学
%D 2005
%X 车间作业调度问题是优化组合中一个著名的难题，问题的目标是在满足约束条件的前提下，使调度的加工周期尽可能小。文章中提出了利用新的混合邻域结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案。采用43个不同规模和难度的国际标准算例做为本算法的测试实验集，39个算例找到了最优解，其中包括著名的难例ft10。与当前国外学者提出的一种先进算法进行了比较，算法的优度高于被比较的先进算法。
%K 车间作业调度问题邻域结构搜索算法混合求解优化组合约束条件加工周期解决方案测试实验国际标准行搜索最优解算例
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=16202100&flag=1