文献类型：期刊文章

作　　者：曾立平[1] 黄文奇[1]

机构地区：[1]华中科技大学计算机科学与技术学院计算机理论研究所,武汉430074

出　　处：《计算机科学》

基　　金：国家重点基础研究发展规划973项目资助(No.G1998030600).

年　　份：2005

卷　　号：32

期　　号：5

起止页码：177-180

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案。采用43个不同规模和难度的国际标准算例做为本算法的测试实验集,39个算例找到了最优解,其中包括著名的难例FT10。与当前国外学者提出的一种先进算法进行了比较,算法的优度高于被比较的先进算法。

关 键 词：车间作业调度问题 邻域结构 搜索算法 混合  求解  优化组合  约束条件  加工周期  解决方案  测试实验 国际标准  行搜索 最优解  算例

分 类 号：O224] TQ021.8[数学类]