基于工序编码和邻域搜索策略的遗传算法优化作业车间调度

• 作者: 方水良 赵诗奎
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 作业车间调度 遗传算法 种群初始化 邻域搜索 启发式规则
• 年，卷（期）: 2013,（16）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 160-169
• 页数: 10页
• 分类号: TP301
• 字数: 5824字
• 语种: 中文
• DOI: 10.3901/JME.2013.16.160

摘要

针对作业车间调度优化问题,研究对其进行求解的遗传算法的种群初始方法和邻域搜索机制.为提高初始种群的质量,采用主动调度、无延迟调度与启发式规则相结合的启发式方法初始群体;基于关键路径构造邻域结构,将关键工序的邻域搜索移动与基于工序的编码方式相结合,避免不可行解的产生以及染色体的检测修复等工作;对工序块的块首、块内和块尾工序分别定义了不同的邻域移动操作.基于主动解码得到的甘特图,根据工序的开工时间,正向标准化染色体,使染色体中的工序位置顺序与机器上的工序实际加工顺序一致.为扩大工序的邻域移动范围,对甘特图进行右移处理,根据工序的完工时间,反向标准化染色体.对正向和反向得到的两个标准化染色体进行邻域搜索.采用基准算例进行测试,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方水良	浙江大学机械工程学系	43	468	12.0	20.0
2	赵诗奎	浙江大学机械工程学系	8	134	5.0	8.0