置换流水车间新工件到达干扰管理研究

• 作者: 刘亚净 王建军 赵奇楠
• 来源期刊: 石家庄铁道大学学报（自然科学版）
• 学科: 工学
• 关键词: 干扰管理 重调度 新工件到达 Pareto有效前沿 混合算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 机械与测控工程
• 页码范围: 86-92
• 页数: 7页
• 分类号: TP301.6|TB497
• 字数: 4051字
• 语种: 中文
• DOI: 10.13319/j.cnki.sjztddxxbzrb.2016.01.16

摘要

在置换流水加工环境下,以最小化生产流程时间为目标制定的初始加工方案,由于新工件的到达变得不再最优或不可行,为了降低对原始加工方案的影响,在权衡生产成本和扰动成本的情况下,建立双目标重调度干扰管理模型,对初始最优方案进行调整.针对该模型的特点和问题复杂度,结合微粒群算法强大的全局搜索能力,以及非支配排序遗传算法(NSGA-Ⅱ)获得的Pareto解优良的综合性能,提出了一种混合微粒群算法来对问题求解.通过求解经典文献中置换流水车间双目标问题和随机生成的置换流水车间新工件到达问题,结果表明混合算法要优于NSGA-Ⅱ和多目标微粒群算法(MOPSO),同时验证了求解置换流水车间干扰管理问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建军	大连理工大学系统工程研究所	76	805	15.0	24.0
2	刘亚净	大连理工大学系统工程研究所	2	18	2.0	2.0
3	赵奇楠	大连理工大学公共管理与法学学院	1	3	1.0	1.0