期刊文章详细信息
求解置换Flow shop调度问题的一种启发式算法
A Heuristic Algorithm for Flow Shop Scheduling Problem
文献类型：期刊文章
机构地区：[1]华中科技大学计算机科学与技术学院计算机科学理论研究所,武汉430074
基 金：国家973重点基础研究发展规划项目(编号:G1998030600)
年 份：2004
卷 号：40
期 号：19
起止页码：31-32
语 种：中文
收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊
摘 要：提出了一种新的求解置换flowshop调度问题的启发式算法。问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小。定义了一种新的邻域结构。给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向。计算了一组著名的问题实例。计算结果表明,算法的优度高于一种改进的遗传算法。
关 键 词：组合优化 NP难度问题 流水作业调度 邻域搜索
分 类 号：TP242]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
