基于变领域遗传算法的生产流水线物流调度

• 作者: 潘胜
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 生产流水线 物流调度 准时化 变邻域搜索算法 遗传算法
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 基金项目
• 页码范围: 63-69
• 页数: 7页
• 分类号: TP399
• 字数: 5211字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2018.04.015

摘要

生产计划和调度是制造企业的核心问题,工件的延迟或提前会带来额外库存、价格变动、产品损耗等多种问题.文中基于准时化模式的生产理念,研究考虑机器准备时间的两阶段生产流水线物流的工件最佳排序问题.以最小化最大拖期和提前期为目标函数,提出了一种变邻域遗传搜索算法.该算法将遗传算法求得的最优解作为变邻域搜索的初始解,利用变邻域搜索较好的局部搜索能力进行精细搜索,以提高算法的求解质量.通过仿真实验和算法比较验证了变邻域遗传搜索算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘胜	台州职业技术学院管理学院	5	8	2.0	2.0